Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure

Chessa, Michela; Hanaki, Nobuyuki; Lardon, Aymeric; Yamada, Takashi

Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure

Chessa, Michela; Hanaki, Nobuyuki; Lardon, Aymeric et al.

Institute of Social and Economic Research Discussion Papers, 2022, 1176, 1-29

アクセス数:140件（2025-05-12 11:59 集計）

固定URL: https://hdl.handle.net/11094/88474

論文情報

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

タイトル	Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure
著者	著者名 Chessa, Michela
	NRID 1000070400611 1000070400611 ORCID 0000-0003-3127-690X 0000-0003-3127-690X researchmap permalink nhanaki nhanaki Scopus Author ID 16233221700 16233221700 著者名 Hanaki, Nobuyuki
	著者名 Lardon, Aymeric
	NRID 1000090401570 1000090401570 著者名 Yamada, Takashi
キーワード等	Nash program
	Bargaining procedures
	Shapley value
	Experiments
抄録	We experimentally compare a simplified version of two mechanisms that im?plement the Shapley value as an (ex ante) equilibrium outcome of a noncooperative bargaining procedure: one proposed by Hart and Mas-Colell (1996, H-MC) and the other by Pérez-Castrillo and Wettstein (2001, PC-W). While H-MC induces the Shapley value only on average, PC-W does so as a unique equilibrium outcome by introducing an additional bidding stage on top of H-MC. We investigate the effect of this additional complexity that PC-W introduces on the resulting outcomes such as the frequency of grand coalition formation, efficiency, and the distance between the realized allocation and the Shapley value. Our experiment shows that H-MC not only results in significantly greater efficiency than PC-W, but also the average allocation is closer to the Shapley value for those groups that formed the grand coalition.
出版者	The Institute of Social and Economic Research, Osaka University
収録物名	Institute of Social and Economic Research Discussion Papers
巻(号)	1176
ページ	1-29
刊行年月	2022-05
言語	英語
ハンドルURL	https://hdl.handle.net/11094/88474
PISSN	0473453X
eISSN	24350982
関連情報 (references)	URI https://www.iser.osaka-u.ac.jp/static/resources/docs/dp/2022/DP1176.pdf
アクセス権	metadata only access
カテゴリ	ディスカッション／ワーキング・ペーパー DP/WP
カテゴリ	Institute of Social and Economic Research Discussion Papers

資源タイプ	テクニカルレポート
ローカル資源タイプ	ディスカッション／ワーキング・ペーパー
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	Institute of Social and Economic Research Discussion Papers. 2022, 1176, p. 1-29
DC.title	Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure
DC.creator	Chessa, Michela
	Hanaki, Nobuyuki
	Lardon, Aymeric
	Yamada, Takashi
DC.publisher	The Institute of Social and Economic Research, Osaka University
DC.language' scheme='DCTERMS.RFC1766	英語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	2022-05
DC.relation' scheme='DCTERMS.URI	https://www.iser.osaka-u.ac.jp/static/resources/docs/dp/2022/DP1176.pdf
DC.subject	Nash program
	Bargaining procedures
	Shapley value
	Experiments
DCTERMS.abstract	We experimentally compare a simplified version of two mechanisms that im?plement the Shapley value as an (ex ante) equilibrium outcome of a noncooperative bargaining procedure: one proposed by Hart and Mas-Colell (1996, H-MC) and the other by Pérez-Castrillo and Wettstein (2001, PC-W). While H-MC induces the Shapley value only on average, PC-W does so as a unique equilibrium outcome by introducing an additional bidding stage on top of H-MC. We investigate the effect of this additional complexity that PC-W introduces on the resulting outcomes such as the frequency of grand coalition formation, efficiency, and the distance between the realized allocation and the Shapley value. Our experiment shows that H-MC not only results in significantly greater efficiency than PC-W, but also the average allocation is closer to the Shapley value for those groups that formed the grand coalition.
DC.format	88474
citation_title	Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure
citation_author	Chessa, Michela
	Hanaki, Nobuyuki
	Lardon, Aymeric
	Yamada, Takashi
citation_publisher	The Institute of Social and Economic Research, Osaka University
citation_language	英語
citation_date	2022-05
citation_journal_title	Institute of Social and Economic Research Discussion Papers
citation_volume	1176
citation_firstpage	1
citation_lastpage	29
citation_public_url	https://hdl.handle.net/11094/88474
citation_abstract_html_url	https://www.iser.osaka-u.ac.jp/static/resources/docs/dp/2022/DP1176.pdf

Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure

論文情報

論文詳細を表示