Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/92844 
Erscheinungsjahr: 
2006
Schriftenreihe/Nr.: 
ISER Discussion Paper No. 653
Verlag: 
Osaka University, Institute of Social and Economic Research (ISER), Osaka
Zusammenfassung: 
This paper discusses an aspect of computational complexity in social choice theory. We consider the problem of designing voting rules, which is formulated in terms of simple games. We prove that it is an NP-complete problem to decide whether a given simple game is stable, or not.
Schlagwörter: 
computational complexity
NP-completeness
simple game
core
stability
Nakamura number
JEL: 
C71
D71
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
151.32 kB





Publikationen in EconStor sind urheberrechtlich geschützt.