4 papers
Approximate Core Allocations for Multiple Partners Matching Games
Han Xiao, Tianhang Lu, Qizhi Fang
The matching game is a cooperative game where the value of every coalition is the maximum revenue of players in the coalition can make by forming pairwise disjoint partners. The mu…
Population Monotonicity in Matching Games
Han Xiao, Qizhi Fang
A matching game is a cooperative profit game defined on an edge-weighted graph, where the players are the vertices and the profit of a coalition is the maximum weight of matchings…
Population Monotonic Allocation Schemes for Vertex Cover Games
Han Xiao, Qizhi Fang, Ding-Zhu Du
For vertex cover games (introduced by Deng et al., Math. Oper. Res., 24:751-766, 1999), we investigate population monotonic allocation schemes (introduced by Sprumont, Games Econ.…
On the Convexity of Independent Set Games
Han Xiao, Yuanxi Wang, Qizhi Fang
Independent set games are cooperative games defined on graphs, where players are edges and the value of a coalition is the maximum cardinality of independent sets in the subgraph d…