Approximate Nash equilibrium under the single crossing conditions

Nikolai Kukushkin ()

MPRA Paper from University Library of Munich, Germany

Abstract: We consider strategic games where strategy sets are linearly ordered while the preferences of the players are described by binary relations. All restrictions imposed on the preferences are satisfied in the case of epsilon-optimization of a bounded-above utility function. A Nash equilibrium exists and can be reached from any strategy profile after a finite number of best response improvements if the single crossing conditions hold w.r.t.\ pairs [one player's strategy, a profile of other players' strategies], and the preference relations are transitive. If, additionally, there are just two players, every best response improvement path reaches a Nash equilibrium after a finite number of steps. If each player is only affected by a linear combination of the strategies of others, the single crossing conditions hold w.r.t.\ pairs [one player's strategy, an aggregate of the strategies of others], and the preference relations are interval orders, then a Nash equilibrium exists and can be reached from any strategy profile with a finite best response path.

Keywords: strong acyclicity; single crossing; Cournot tatonnement; Nash equilibrium; aggregative game (search for similar items in EconPapers)
JEL-codes: C72 (search for similar items in EconPapers)
Date: 2013-02-10
New Economics Papers: this item is included in nep-com, nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/44320/1/MPRA_paper_44320.pdf original version (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:pra:mprapa:44320

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().