中文
相关论文

相关论文: Facets of the Cone of Totally Balanced Games

200 篇论文

The class of exact transferable utility coalitional games, introduced in 1972 by Schmeidler, has been studied both in the context of game theory and in the context of imprecise probabilities. We characterize the cone of exact games by…

组合数学 · 数学 2022-03-29 Milan Studený , Václav Kratochvíl

We study the geometric structure of the set of cooperative transferable utility games having a nonempty core, characterized by Bondareva and Shapley as balanced games. We show that this set is a nonpointed polyhedral cone, and we find the…

组合数学 · 数学 2025-01-27 Pedro Garcia-Segador , Michel Grabisch , Pedro Miranda

We show that any cooperative game can be represented by an assignment of costly facilities to players, in which it is intuitively obvious how to allocate the total cost in an equitable manner. This equitable solution turns out to be the…

理论经济学 · 经济学 2024-01-19 Pradeep Dubey

This paper concerns the analysis of the Shapley value in matching games. Matching games constitute a fundamental class of cooperative games which help understand and model auctions and assignments. In a matching game, the value of a…

计算机科学与博弈论 · 计算机科学 2013-07-02 Haris Aziz , Bart de Keijzer

The main ambition of this thesis is to contribute to the development of cooperative game theory towards combinatorics, algorithmics and discrete geometry. Therefore, the first chapter of this manuscript is devoted to highlighting the…

计算机科学与博弈论 · 计算机科学 2023-10-04 Dylan Laplace Mermoud

In cooperative game theory, the social configurations of players are modeled by balanced collections. The Bondareva-Shapley theorem, perhaps the most fundamental theorem in cooperative game theory, characterizes the existence of solutions…

计算机科学与博弈论 · 计算机科学 2024-06-25 Dylan Laplace Mermoud , Pierre Popoli

We introduce a class of cooperative games induced by weighted directed graphs. Specifically, the coalitional value combines an internal interaction term given by the induced subgraph game with an external component based on minimal incoming…

计算机科学与博弈论 · 计算机科学 2026-05-19 David Ryzák , Tomáš Kroupa

A solution concept on a class of transferable utility coalitional games is a multifunction satisfying given criteria of economic rationality. Every solution associates a set of payoff allocations with a coalitional game. This general…

组合数学 · 数学 2020-10-13 Tomáš Kroupa

This paper is a twofold contribution. First, it contributes to the problem of enumerating some classes of simple games and in particular provides the number of weighted games with minimum and the number of weighted games for the dual class…

组合数学 · 数学 2015-05-14 Josep Freixas , Sascha Kurz

We show that a cooperative game may be decomposed into a sum of component games, one for each player, using the combinatorial Hodge decomposition on a graph. This decomposition is shown to satisfy certain efficiency, null-player, symmetry,…

计算机科学与博弈论 · 计算机科学 2019-03-28 Ari Stern , Alexander Tettenhorst

Incomplete cooperative games generalise the classical model of cooperative games by omitting the values of some of the coalitions. This allows to incorporate uncertainty into the model and study the underlying games as well as possible…

计算机科学与博弈论 · 计算机科学 2025-10-07 Martin Černý , Jan Bok , David Hartman , Milan Hladík

LP-duality theory has played a central role in the study of cores of games, right from the early days of this notion to the present time. The classic paper of Shapley and Shubik \cite{Shapley1971assignment} introduced the "right" way of…

计算机科学与博弈论 · 计算机科学 2022-11-29 Vijay V. Vazirani

We consider fair and consistent extensions of the Shapley value for games with externalities. Based on the restriction identified by Casajus et al. (2024, Games Econ. Behavior 147, 88-146), we define balanced contributions, Sobolev's…

理论经济学 · 经济学 2025-11-06 André Casajus , Yukihiko Funaki , Frank Huettner

We introduce a new class of totally balanced cooperative TU games, namely p -additive games. It is inspired by the class of inventory games that arises from inventory situations with temporary discounts (Toledo, 2002) and contains the class…

计算机科学与博弈论 · 计算机科学 2024-02-08 Ana Meca , Luis A. Guardiola , Andrés Toledo

We consider transferable utility cooperative games with infinitely many players. In particular, we generalize the notions of core and balancedness, and also the Bondareva-Shapley Theorem for infinite TU-games with and without restricted…

最优化与控制 · 数学 2022-11-14 David Bartl , Miklós Pintér

We extend the coopetition index introduced by Aleandri and Dall'Aglio (2025) for simple games to the broader class of monotone transferable utility (TU) games and to all non-empty coalitions, including singletons. The new formulation allows…

计算机科学与博弈论 · 计算机科学 2025-11-20 Michele Aleandri , Marco Dall'Aglio

We propose a computationally feasible way of deriving the identified features of models with multiple equilibria in pure or mixed strategies. It is shown that in the case of Shapley regular normal form games, the identified set is…

计量经济学 · 经济学 2021-02-25 Alfred Galichon , Marc Henry

The classic paper of Shapley and Shubik \cite{Shapley1971assignment} characterized the core of the assignment game using ideas from matching theory and LP-duality theory and their highly non-trivial interplay. Whereas the core of this game…

计算机科学与博弈论 · 计算机科学 2021-07-19 Vijay V. Vazirani

Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally…

最优化与控制 · 数学 2015-01-05 Jérôme Bolte , Stéphane Gaubert , Guillaume Vigeral

We generalize the notion of convexity and average-convexity to the notion of weighted average-convexity. We show several results on the relation between weighted average-convexity and cooperative games. First, we prove that if a game is…

计算机科学与博弈论 · 计算机科学 2023-02-16 Alexandre Skoda , Xavier Venel
‹ 上一页 1 2 3 10 下一页 ›