Comparative statics of minimum-cost-spanning-tree games

• 成果类型: Article
• 署名作者: Tan, Zhibin; Zhigang, Cao; Zou, Zhengxing
• 署名单位: Beijing Jiaotong University; Beijing Jiaotong University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2025.03.005
• 发表日期: 2025
• 页码: 162-182
• 关键词: Cooperative games; Minimum-cost-spanning-tree games; core; Exact covers; comparative statics

摘要

We conduct a comparative static analysis for the cores of minimum-cost-spanning-tree games. We introduce a new category of cover, termed as the matrix-exact cover. Our investigation underscores the pivotal role played by the matrix-exact cover, in conjunction with the classical irreducible cost matrix. (i) When edge costs experience a decrease, the core remains invariant as long as the costs of all edges are weakly above their respective matrix-exact covers. (ii) When the costs of certain edges do fall below the matrix-exact cover, and simultaneously all edge costs remain weakly above the irreducible costs, the core contracts, forming a proper subset of the original core. (iii) Furthermore, should the costs of some edges continue to decrease and fall below the irreducible costs, the core shifts away from the original core.