The Regularity of the Value Function of Repeated Games with Switching Costs - Aix-Marseille Université Access content directly
Journal Articles Mathematics of Operations Research Year : 2022

The Regularity of the Value Function of Repeated Games with Switching Costs

Abstract

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.
Embargoed file
Embargoed file
0 1 9
Year Month Jours
Avant la publication

Dates and versions

hal-03868995 , version 1 (17-05-2023)
hal-03868995 , version 2 (23-05-2023)

Identifiers

Cite

Yevgeny Tsodikovich, Xavier Venel, Anna Zseleva. The Regularity of the Value Function of Repeated Games with Switching Costs. Mathematics of Operations Research, inPress, ⟨10.1287/moor.2022.1325⟩. ⟨hal-03868995v2⟩
127 View
20 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More