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

Download:

Current browse context:

physics

Change to browse by:

References & Citations

Bookmark

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

Physics > Physics and Society

Title: Necessary and Sufficient Condition for the Existence of Zero-Determinant Strategies in Repeated Games

Authors: Masahiko Ueda
Abstract: Zero-determinant strategies are a class of memory-one strategies in repeated games which unilaterally enforce linear relationships between payoffs. It has long been unclear for what stage games zero-determinant strategies exist. We provide a necessary and sufficient condition for the existence of zero-determinant strategies. This condition can be interpreted as the existence of two different actions which unilaterally adjust the total value of a linear combination of payoffs. A relation between the class of stage games where zero-determinant strategies exist and other class of stage games is also provided.
Comments: 12 pages
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
Journal reference: J. Phys. Soc. Jpn. 91, 084801 (2022)
DOI: 10.7566/JPSJ.91.084801
Cite as: arXiv:2205.14799 [physics.soc-ph]
  (or arXiv:2205.14799v2 [physics.soc-ph] for this version)

Submission history

From: Masahiko Ueda [view email]
[v1] Mon, 30 May 2022 01:02:28 GMT (9kb)
[v2] Mon, 4 Jul 2022 04:10:45 GMT (16kb)

Link back to: arXiv, form interface, contact.