行政机关在反垄断执法中，对违法行为实施行政处罚时，是否必须作出书面决定？

根据《行政处罚法》和《反垄断法》规定，行政机关作出行政处罚决定必须书面形式，以确保程序合法合规。因此选项A正确。