閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
aper	pdf	79.2 KB	725

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/63933
タイトル	Computational complexity in the design of voting rules
著者	著者名 Takamiya, Koji
	e-Rad_Researcher 20332471 著者名 Tanaka, Akira
言語	英語
キーワード	Computational complexity
	NP-completeness
	Simple game
	Core
	Stability
	Nakamura number
発行日	2016-01
出版者	Springer
収録物名	Theory and decision
巻(号)	80(1)
ページ	33-41
抄録	This paper considers the computational complexity of the design of voting rules, which is formulated by simple games. We prove that it is an NP-complete problem to decide whether a given simple game is stable, or not.
資源タイプ	学術雑誌論文
出版タイプ	Accepted Manuscript
権利情報	The final publication is available at www.springerlink.com
PISSN	0040-5833
関連情報 (isVersionOf)	出版社版DOI https://doi.org/10.1007/s11238-014-9422-7

ホームへ戻る