A Semi-Potential for Finite and Infinite Sequential Games (Extended Abstract)
We consider a dynamical approach to sequential games. By restricting the convertibility relation over strategy profiles, we obtain a semi-potential (in the sense of Kukushkin), and we show that in finite games the corresponding restriction of better-response dynamics will converge to a Nash equilibr...
Main Authors: | Stéphane Le Roux, Arno Pauly |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2016-09-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1609.04099v1 |
Similar Items
-
Infinite sequential Nash equilibrium
by: Stephane Le Roux
Published: (2013-05-01) -
Finite choice, convex choice and finding roots
by: Stéphane Le Roux, et al.
Published: (2015-12-01) -
Non-Determinism and Nash Equilibria for Sequential Game over Partial Order
by: Stéphane Le Roux
Published: (2005-01-01) -
Complexity and Infinite Games on Finite Graphs
by: Hunter, P
Published: (2007) -
Complexity Bounds for Regular Games (Extended Abstract)
by: Hunter, P, et al.
Published: (2005)