Bounds for the Nakamura number

Titelangaben

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

Volltext

	Format: PDF Name: bounds_nakamura_arxiv.pdf Version: Veröffentlichte Version Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
	Download (314kB)

Abstract

The Nakamura number is an appropriate invariant of a simple game in order 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 of simple, complete or weighted games. Here, we present several results in that direction.