English
Related papers

Related papers: Non-Transferable Utility Coalitional Games via Mix…

200 papers

In this paper, we consider a sequence of transferable utility (TU) coalitional games where the coalitional values are unknown but vary within certain bounds. As a solution to the resulting family of games, we formalise the notion of "robust…

Systems and Control · Electrical Eng. & Systems 2020-10-20 Aitazaz Ali Raja , Sergio Grammatico

This paper considers a dynamic game with transferable utilities (TU), where the characteristic function is a continuous-time bounded mean ergodic process. A central planner interacts continuously over time with the players by choosing the…

Computer Science and Game Theory · Computer Science 2012-04-24 Dario Bauso , Puduru Viswanadha Reddy , Tamer Basar

We study a distributed allocation process where, repeatedly in time, every player renegotiates past allocations with neighbors and allocates new revenues. The average allocations evolve according to a doubly (over time and space) averaging…

Optimization and Control · Mathematics 2013-10-08 Dario Bauso , Giuseppe Notarstefano

This paper addresses the optimization problem to maximize the total costs that can be shared among a group of agents, while maintaining stability in the sense of the core constraints of a cooperative transferable utility game, or TU game.…

Computer Science and Game Theory · Computer Science 2023-08-22 Rong Zou , Boyue Lin , Marc Uetz , Matthias Walter

Matching problems with linearly transferable utility (LTU) generalize the well-studied transferable utility (TU) case by relaxing the assumption that utility is transferred one-for-one within matched pairs. We show that LTU matching…

Theoretical Economics · Economics 2025-12-02 Alfred Galichon , Antoine Jacquet

In competitive resource allocation formulations multiple agents compete over different contests by committing their limited resources in them. For these settings, contest games offer a game-theoretic foundation to analyze how players can…

Computer Science and Game Theory · Computer Science 2024-08-05 Gilberto Diaz-Garcia , Francesco Bullo , Jason R. Marden

In networked communications nodes choose among available actions and benefit from exchanging information through edges, while continuous technological progress fosters system functionings that increasingly often rely on cooperation. Growing…

Computer Science and Game Theory · Computer Science 2018-09-10 Giovanni Rossi

Multi-winner approval voting selects a size-$k$ committee that aggregates voters' approval preferences over a set of alternatives. A central question is coalitional stability: No coalition should be able to pick a committee -- of size at…

Computer Science and Game Theory · Computer Science 2026-05-22 Jiehua Chen , Christian Hatschka

We investigate the manipulation of power indices in TU-cooperative games by stimulating (subject to a budget constraint) changes in the propensity of other players to participate to the game. We display several algorithms that show that the…

Computer Science and Game Theory · Computer Science 2019-05-17 Gabriel Istrate , Cosmin Bonchiş , Alin Brînduşescu

We consider the cooperative elements that arise in the design of public goods, such as transportation policies and infrastructure. These involve a variety of stakeholders: governments, businesses, advocates, and users. Their eventual…

Computer Science and Game Theory · Computer Science 2025-06-23 J. Carlos Martínez Mori , Alejandro Toriello

We consider a sequence of transferable utility (TU) games where, at each time, the characteristic function is a random vector with realizations restricted to some set of values. The game differs from other ones in the literature on dynamic,…

Optimization and Control · Mathematics 2011-01-25 Dario Bauso , Angelia Nedić

Motivated by the real-world problem of international kidney exchange (IKEP), recent literature introduced a generalized transferable utility matching game featuring a partition of the vertex set of a graph into players, and analyzed its…

Computer Science and Game Theory · Computer Science 2026-02-24 Gergely Csáji , Tamás Király , Zsuzsa Mészáros-Karkus

We introduce and study the axiom of null player neutrality in the context of cooperative games with transferable utility (TU-games). This axiom weakens the classical coalitional strategic equivalence: rather than requiring that augmenting a…

Theoretical Economics · Economics 2026-05-20 J. C. Gonçalves-Dosantos , R. Martínez , J. Sánchez-Soriano

Some well-known solutions for cooperative games with transferable utility (TU-games), such as the Banzhaf value, the Myerson value, and the Aumann-Dreze value, fail to satisfy efficiency. Despite their desirable normative properties, this…

Theoretical Economics · Economics 2026-01-01 Yukihiko Funaki , Yukio Koriyama , Satoshi Nakada

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and…

Computer Science and Game Theory · Computer Science 2011-12-08 Jayaprakash Rajasekharan , Jan Eriksson , Visa Koivunen

Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single…

Computer Science and Game Theory · Computer Science 2013-07-19 Gianluigi Greco , Enrico Malizia , Luigi Palopoli , Francesco Scarcello

Social distance games have been extensively studied as a coalition formation model where the utilities of agents in each coalition were captured using a utility function $u$ that took into account distances in a given social network. In…

Computer Science and Game Theory · Computer Science 2023-12-14 Robert Ganian , Thekla Hamm , Dušan Knop , Sanjukta Roy , Šimon Schierreich , Ondřej Suchý

Cooperative games can be distinguished as non-cooperative games in which players can freely sign binding agreements to form coalitions. These coalitions inherit a joint strategy set and seek to maximize collective payoffs. When the payoffs…

Theoretical Economics · Economics 2024-04-16 Justin Chan

This paper takes a game theoretical approach to open shop scheduling problems with unit execution times to minimize the sum of completion times. By supposing an initial schedule and associating each job (consisting in a number of…

Computer Science and Game Theory · Computer Science 2019-07-31 Ata Atay , Pedro Calleja , Sergio Soteras

We are concerned with the stability of a coalitional game, i.e., a transferable-utility (TU) cooperative game. First, the concept of core can be weakened so that the blocking of changes is limited to only those with multilateral backings.…

Theoretical Economics · Economics 2023-04-24 Jian Yang
‹ Prev 1 2 3 10 Next ›