Publications by the same author
plus in the repository
plus in Google Scholar

Bibliografische Daten exportieren

Bounds for the Nakamura number

URN to cite this document: urn:nbn:de:bvb:703-epub-3629-4

Title data

Freixas, Josep ; Kurz, Sascha:
Bounds for the Nakamura number.
Bayreuth , 2018 . - 22 S.

This is the latest version of this item.

[thumbnail of bounds_nakamura_arxiv.pdf]
Format: PDF
Name: bounds_nakamura_arxiv.pdf
Version: Published Version
Available under License Creative Commons BY 4.0: Attribution
Download (308kB)


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 of invariants on simple, complete or weighted games. Here, we survey such results and highlight connections with other game theoretic concepts.

Further data

Item Type: Preprint, postprint
Additional notes (visible to public): erschienen in:
Social Choice and Welfare. Bd. 52 (April 2019) Heft 4 . - S. 607-634.
Keywords: Nakamura number; stability; simple games; complete simple games; weighted games; bounds
Subject classification: Mathematics Subject Classification Code: 91A12 (91B14 91B12)
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
300 Social sciences > 320 Political science
300 Social sciences > 330 Economics
500 Science > 510 Mathematics
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Profile Fields > Emerging Fields > Governance and Responsibility
Profile Fields
Profile Fields > Emerging Fields
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-3629-4
Date Deposited: 19 Mar 2018 10:55
Last Modified: 14 May 2021 08:12

Available Versions of this Item