A parametric worst-case approach to fairness in cooperative games with transferable utility

DOI10.1016/j.tcs.2022.10.039OpenAlexW4307721040MaRDI QIDQ2699972

Cosmin Bonchiş, Gabriel I. Istrate

Publication date: 20 April 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.10.039

zbMATH Keywords

entropyapproximation algorithmscoalitional gamesworst-case fairness

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing cooperative solution concepts in coalitional skill games
• The efficiency of fair division
• Spines of random constraint satisfaction problems: definition and connection with computational complexity
• Cooperation in dividing the cake
• Tight results on minimum entropy set cover
• Envy-free cake divisions cannot be found by finite protocols
• On totally balanced games arising from cooperation in fair division
• Theories of computational complexity
• Egalitarian solutions in the core
• Gambler's ruin problem on Erdős-Rényi graphs
• A transfer property of equilibrium payoffs in economies with land
• Solving coalitional resource games
• Incremental cost sharing: Characterization by coalition strategy-proofness
• Minimum entropy orientations
• Threshold properties of random Boolean constraint satisfaction problems
• The Minimum Entropy Submodular Set Cover Problem
• LP Solvable Models for Multiagent Fair Allocation problems
• Proof Complexity and the Kneser-Lovász Theorem
• A Concept of Egalitarianism Under Participation Constraints
• CramÉr–Rao and Moment-Entropy Inequalities for Renyi Entropy and Generalized Fisher Information
• The price of anarchy of finite congestion games
• The peculiar phase structure of random graph bisection
• A Noncooperative View of Coalition Formation and the Core
• On the Complexity of Cooperative Solution Concepts
• Source coding and graph entropies
• Algorithmic Aspects of the Core of Combinatorial Optimization Games
• Limitations of cross-monotonic cost-sharing schemes
• Algorithmic Game Theory
• Generating functions for computing power indices efficiently

This page was built for publication: A parametric worst-case approach to fairness in cooperative games with transferable utility