Schedulers, Potentials and Weak Potentials in Weakly Acyclic Games

Igal Milchtaich ()
Additional contact information
Igal Milchtaich: Bar-Ilan University

No 2013-03, Working Papers from Bar-Ilan University, Department of Economics

Abstract: In a number of large, important families of finite games, not only do pure-strategy Nash equilibria always exist but they are also reachable from any initial strategy profile by some sequence of myopic single-player moves to a better or best-response strategy. This weak acyclicity property is shared, for example, by all perfect-information extensive-form games, which are generally not acyclic since even sequences of best-improvement steps may cycle. Weak acyclicity is equivalent to the existence of weak potential, which unlike a potential increases along some rather than every sequence as above, as well as to the existence of an acyclic scheduler, which guarantees convergence to equilibrium by disallowing certain (improvement) moves. A number of sufficient conditions for acyclicity and weak acyclicity are known.

Pages: 8 pages
Date: 2013-03
New Economics Papers: this item is included in nep-gth and nep-mic
References: Add references at CitEc
Citations:

Downloads: (external link)
https://econ.biu.ac.il/sites/econ/files/working-papers/2013-03.pdf Working paper (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:biu:wpaper:2013-03

Access Statistics for this paper

More papers in Working Papers from Bar-Ilan University, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Department of Economics ().