Congestion, Coordination and Matching

Marja-Liisa Halko and Hannu Salonen

No 28, Discussion Papers from Aboa Centre for Economics

Abstract: We study the existence of pure strategy Nash equilibria in finite congestion and coordination games. Player set is divided into two disjoint groups, called men and women. A man choosing an action a is better off if the number of other men choosing a decreases, or if the number of women choosing a increases. Analogously, a woman becomes better off if more men or fewer women choose the same action as she does. Existence proofs are constructive: we build simple ``best reply'' algorithms that converge to an equilibrium.

Keywords: congestion; coordination; matching (search for similar items in EconPapers)
JEL-codes: C70 C72 C78 D83 (search for similar items in EconPapers)
Pages: 24
Date: 2008-01
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.ace-economics.fi/kuvat/dp%20028.pdf (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:tkk:dpaper:dp28

Access Statistics for this paper

More papers in Discussion Papers from Aboa Centre for Economics Contact information at EDIRC.
Bibliographic data for series maintained by Susmita Baulia ( this e-mail address is bad, please contact ).