Comparative statics of minimum-cost-spanning-tree games

Zhibin Tan, Cao Zhigang and Zhengxing Zou

Games and Economic Behavior, 2025, vol. 151, issue C, 162-182

Abstract: 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.

Keywords: Cooperative games; Minimum-cost-spanning-tree games; Core; Exact covers; Comparative statics (search for similar items in EconPapers)
JEL-codes: C71 D63 D85 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0899825625000405
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:gamebe:v:151:y:2025:i:c:p:162-182

DOI: 10.1016/j.geb.2025.03.005

Access Statistics for this article

Games and Economic Behavior is currently edited by E. Kalai

More articles in Games and Economic Behavior from Elsevier
Bibliographic data for series maintained by Catherine Liu ().