The Regularity of the Value Function of Repeated Games with Switching Costs
研究了一方每次改变行动需支付成本的重复零和博弈,推导了值函数和最优策略随转换成本与阶段收益比率变化的性质,并分析了静态策略下的极小化极大值。
We study repeated zero-sum games where one of the players pays a certain cost each time he changes his action. We derive the properties of the value and optimal strategies as a function of the ratio between the switching costs and the stage payoffs. In particular, the strategies exhibit a robustness property and typically do not change with a small perturbation of this ratio. Our analysis extends partially to the case where the players are limited to simpler strategies that are history independent―namely, static strategies. In this case, we also characterize the (minimax) value and the strategies for obtaining it.