A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives

• 成果类型: Article
• 署名作者: Hu, Cheng-Cheng; Tsay, Min-Hung; Yeh, Chun-Hsien
• 署名单位: National Cheng Kung University; National Chung Cheng University; Academia Sinica - Taiwan
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2017.11.012
• 发表日期: 2018
• 页码: 82-98
• 关键词: Consistency; Nash program; Axiomatization; Strategic justification; Nucleolus; Airport problem

摘要

We investigate the nucleolus from both axiomatic and strategic perspectives in the nested cost-sharing problem in which the cost of a public facility has to be shared among agents having different needs for it. We adopt a Right-endpoint Subtraction (RS) formulation, which underlies these two properties: RS bilateral consistency and RS converse consistency. As we show, the nucleolus is the only RS bilaterally consistent (or RS conversely consistent) rule satisfying equal treatment of equals and last-agent cost additivity. In addition, we introduce a game exploiting the two properties to strategically justify the nucleolus. Our results, together with the axiomatization and strategic justification of the Constrained Equal Benefits (CEB) rule in Hu et al. (2012), show that adopting different formulations to define a reduced problem leads to axiomatizing and, in particular, strategically justifying the CEB rule and the nucleolus in the nested cost-sharing problem. (C) 2017 Elsevier Inc. All rights reserved.