Schedulers, Potentials and Weak Potentials in Weakly Acyclic Games
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.
|Date of creation:||Mar 2013|
|Contact details of provider:|| Postal: Faculty of Social Sciences, Bar Ilan University 52900 Ramat-Gan|
Phone: Phone: +972-3-5318345
Web page: http://www.biu.ac.il/soc/ec
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:biu:wpaper:2013-03. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Department of Economics)
If references are entirely missing, you can add them using this form.