Facets of the cone of totally balanced games

DOI10.1007/S00186-019-00672-YMaRDI QIDQ2009181zbMATH OpenOpenAlexFDO

Authors Tomáš Kroupa, Milan Studený

Publication date 27 November 2019

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

irreducible systempolyhedral conetotally balanced game

Mathematics Subject Classification ID

Equilibrium refinements (91A11) Cooperative games (91A12)

Abstract: The class of totally balanced games is a class of transferable-utility coalitional games providing important models of cooperative behavior used in mathematical economics. They coincide with market games of Shapley and Shubik and every totally balanced game is also representable as the minimum of a finite set of additive games. In this paper we characterize the polyhedral cone of totally balanced games by describing its facets. Our main result is that there is a correspondence between facet-defining inequalities for the cone and the class of special balanced systems of coalitions, the so-called irreducible min-balanced systems. Our method is based on refining the notion of balancedness introduced by Shapley. We also formulate a conjecture about what are the facets of the cone of exact games, which addresses an open problem appearing in the literature.

Review text

The authors establish an important correspondence between the cones of totally balanced games and the irreducible min-balanced systems, with real possibilities of extensions to the exact games.

Recommendations

• Facets of the cone of exact games
• A convex representation of totally balanced games
• On Some Classes of Balanced Games
• scientific article; zbMATH DE number 1784408
• Balancedness conditions for exact games
• Totally balanced combinatorial optimization games
• On the structure of the core of balanced games.
• scientific article; zbMATH DE number 1163074
• BALANCEDNESS AND CONCAVITY OF FRACTIONAL DOMINATION GAMES

Cites work

• Balancedness conditions for exact games
• Characterization sets for the nucleolus in balanced games
• Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations
• scientific article; zbMATH DE number 3854804 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 513105 (Why is no real title available?)
• scientific article; zbMATH DE number 1929535 (Why is no real title available?)
• Introduction to the Theory of Cooperative Games
• Linear criterion for testing the extremity of an exact game based on its finest min-representation
• Linear programming duality: an introduction to oriented matroids
• Minimal exact balancedness
• On cost allocation for a spanning tree: A game theoretic approach
• On the core of linear production games
• Stable allocations of risk
• The assignment game. I: The core
• Totally Balanced Games and Games of Flow
• Totally balanced games arising from controlled programming problems

Cited in

(10)

• Facets of the cone of exact games
• On irreducible min-balanced set systems
• Polytopes of special classes of the balanced transferable utility games
• On Some Classes of Balanced Games
• BALANCED SETS AND THE VECTOR GAME
• scientific article; zbMATH DE number 1784408 (Why is no real title available?)
• Totality in arena games
• Balancedness conditions for exact games
• Order cones: a tool for deriving \(k\)-dimensional faces of cones of subfamilies of monotone games
• Totally monotonic games and flow games

This page was built for publication: Facets of the cone of totally balanced games

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