4 papers
Matroid Packing Games: The Core and the Nucleolus
Pengfei Liu, Han Xiao, Xin Chen +1
In this paper, we study the matroid base packing problem from the perspective of cooperative game theory and define the associated matroid base packing game. This model extends the…
Flow Games with Public Arcs: the Least Core and the Nucleolus
Tianhang Lu, Han Xiao, Qizhi Fang
We study flow games with public arcs, an extension of classical cooperative flow games that allows players to use public resources. In these games, a coalition corresponds to a set…
A Complete Characterization of Convexity in Flow Games
Han Xiao, Luying Zhang, Qizhi Fang
Flow games coincide precisely with non-negative totally balanced games. We give a complete characterization of convexity for flow games with one arc per player. We prove that such…
On the Approximate Core and Nucleon of Flow Games with Public Arcs
Pengfei Liu, Han Xiao, Tianhang Lu +1
We investigate flow games featuring both private arcs owned by individual players and public arcs accessible cost-free to all coalitions. We explore two solution concepts within th…