Bounds for the Nakamura number
Visualitza/Obre
Cita com:
hdl:2117/131906
Tipus de documentArticle
Data publicació2019-04
EditorSpringer
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The Nakamura number is an appropriate invariant of a simple game to study the existence of social equilibria and the possibility of cycles. For symmetric (quota) games its number can be obtained by an easy formula. For some subclasses of simple games the corresponding Nakamura number has also been characterized. However, in general, not much is known about lower and upper bounds depending on invariants of simple, complete or weighted games. Here, we survey such results and highlight connections with other game theoretic concepts. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature.
Descripció
This is a post-peer-review, pre-copyedit version of an article published in Social choice and welfare. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00355-018-1164-y.
CitacióFreixas, J.; Kurz, S. Bounds for the Nakamura number. "Social choice and welfare", Abril 2019, vol. 52, núm. 4, p. 607-634.
ISSN0176-1714
Versió de l'editorhttps://link.springer.com/article/10.1007%2Fs00355-018-1164-y
Altres identificadorshttps://arxiv.org/abs/1711.06611
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1711.06611.pdf | 282,8Kb | Visualitza/Obre |