On the population monotonicity of independent set games

DOI10.1016/J.ORL.2022.06.009MaRDI QIDQ2084006zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 17 October 2022

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.17041

zbMATH Keywords

cooperative gameindependent setpopulation monotonic allocation scheme

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• A combinatorial characterization for population monotonic allocations in convex independent set games
• Population monotonicity and consistency in convex games: Some logical relations
• Population monotonic solutions on convex games
• Population monotonicity in matching games
• On the existence of population-monotonic solutions on the domain of quasi-convex games
• A dual description of the class of games with a population monotonic allocation scheme
• On the convexity of independent set games
• A note: characterizations of convex games by means of population monotonic allocation schemes
• Population monotonic path schemes for simple games
• On the dimension of simple monotonic games

Cites work

• A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games
• A combinatorial characterization for population monotonic allocations in convex independent set games
• A graph theoretical model for the total balancedness of combinatorial games
• Algorithmic Aspects of the Core of Combinatorial Optimization Games
• An efficient characterization of submodular spanning tree games
• Finding nucleolus of flow game
• Limitations of cross-monotonic cost-sharing schemes
• LINK MONOTONIC ALLOCATION SCHEMES
• Matching Games: The Least Core and the Nucleolus
• Minimum cost spanning tree games and population monotonic allocation schemes.
• Monotonic core allocation paths for assignment games
• On some approximately balanced combinatorial cooperative games
• On the convexity of independent set games
• Population monotonic allocation schemes for cooperative games with transferable utility
• Population monotonicity in matching games
• The assignment game. I: The core
• The general graph matching game: approximate core
• Totally balanced combinatorial optimization games
• Totally Balanced Games and Games of Flow

Cited in

(5)

• A marginalistic value for monotonic set games
• 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 the two-period economic lot-sizing games
• Assignment games with population monotonic allocation schemes

This page was built for publication: On the population monotonicity of independent set games

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