Arbeitspapier
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: Working Paper ; No. 2013-03
- Klassifikation
-
Wirtschaft
- Thema
-
Nash-Gleichgewicht
Nichtkooperatives Spiel
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Milchtaich, Igal
- Ereignis
-
Veröffentlichung
- (wer)
-
Bar-Ilan University, Department of Economics
- (wo)
-
Ramat-Gan
- (wann)
-
2013
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:45 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Milchtaich, Igal
- Bar-Ilan University, Department of Economics
Entstanden
- 2013
Ähnliche Objekte (12)
The Nucleolus of Directed Acyclic Graph Games
On the Core of Directed Acyclic Graph Games
Multicriteria games and potentials
Some classes of potential and semi-potential games
In-silico designing of acyclic nucleoside phosphonates and their anti-HIV potential
Utilitarian Preferences and Potential Games
Ordinal potentials in smooth games
Ordinal potentials in smooth games
Vector games with potential function
Characterizing severe weather potential in synoptically weakly forced thunderstorm environments
Characterizing severe weather potential in synoptically weakly forced thunderstorm environments
Making the most of potential: Potential games and genotypic convergence
The Nucleolus of Directed Acyclic Graph Games
On the Core of Directed Acyclic Graph Games
Multicriteria games and potentials
Some classes of potential and semi-potential games
In-silico designing of acyclic nucleoside phosphonates and their anti-HIV potential
Utilitarian Preferences and Potential Games
Ordinal potentials in smooth games
Ordinal potentials in smooth games
Vector games with potential function
Characterizing severe weather potential in synoptically weakly forced thunderstorm environments
Characterizing severe weather potential in synoptically weakly forced thunderstorm environments
Making the most of potential: Potential games and genotypic convergence
The Nucleolus of Directed Acyclic Graph Games
On the Core of Directed Acyclic Graph Games
Multicriteria games and potentials
Some classes of potential and semi-potential games
In-silico designing of acyclic nucleoside phosphonates and their anti-HIV potential
Utilitarian Preferences and Potential Games
Ordinal potentials in smooth games
Ordinal potentials in smooth games
Vector games with potential function
Characterizing severe weather potential in synoptically weakly forced thunderstorm environments
Characterizing severe weather potential in synoptically weakly forced thunderstorm environments