A combinatorial characterization for population monotonic allocations in convex independent set games

DOI10.1142/S0217595921400066MaRDI QIDQ5024477zbMATH OpenOpenAlexFDO

Authors Bin Liu, Han Xiao, Qizhi Fang

Publication date 1 February 2022

Published in Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0217595921400066

zbMATH Keywords

cooperative gameindependent setpopulation monotonic allocation scheme

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Cooperative games (91A12) Games involving graphs (91A43) Combinatorial games (91A46)

Recommendations

• On the convexity of independent set games
• Population monotonicity in matching games
• A note: characterizations of convex games by means of population monotonic allocation schemes
• Population monotonic allocation schemes for cooperative games with transferable utility
• Population monotonic allocation schemes for vertex cover games

Cites work

• Algorithmic Aspects of the Core of Combinatorial Optimization Games
• On the convexity of independent set games
• Population monotonic allocation schemes for cooperative games with transferable utility
• Submodularity of some classes of the combinatorial optimization games

Cited in

(9)

• Population monotonic solutions on convex games
• On the existence of population-monotonic solutions on the domain of quasi-convex games
• Population monotonic allocation schemes for vertex cover games
• On the population monotonicity of independent set games
• Population monotonicity in matching games
• On the convexity of independent set games
• scientific article; zbMATH DE number 5351693 (Why is no real title available?)
• scientific article; zbMATH DE number 613179 (Why is no real title available?)
• A note: characterizations of convex games by means of population monotonic allocation schemes

This page was built for publication: A combinatorial characterization for population monotonic allocations in convex independent set games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5024477)