We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Repeated Games with Switching Costs: Stationary vs History Independent Strategies

Abstract: We study zero-sum repeated games where the minimizing player has to pay a certain cost each time he changes his action. Our contribution is twofold. First, we show that the value of the game exists in stationary strategies, depending solely on the previous action of the minimizing player, not the entire history. We provide a full characterization of the value and the optimal strategies. The strategies exhibit a robustness property and typically do not change with a small perturbation of the switching costs. Second, we consider a case where the minimizing player is limited to playing simpler strategies that are completely history-independent. Here too, we provide a full characterization of the (minimax) value and the strategies for obtaining it. Moreover, we present several bounds on the loss due to this limitation.
Subjects: Optimization and Control (math.OC); Theoretical Economics (econ.TH)
Cite as: arXiv:2103.00045 [math.OC]
  (or arXiv:2103.00045v3 [math.OC] for this version)

Submission history

From: Yevgeny Tsodikovich [view email]
[v1] Fri, 26 Feb 2021 20:39:32 GMT (42kb)
[v2] Tue, 4 May 2021 11:48:34 GMT (39kb)
[v3] Thu, 28 Oct 2021 17:38:47 GMT (42kb)

Link back to: arXiv, form interface, contact.