English
Related papers

Related papers: Cooperative Ressource Sharing With Adamant Player

200 papers

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

This paper extends the theory of subset team games, a generalization of cooperative game theory requiring a payoff function that is defined for all subsets of players. This subset utility is used to define both altruistic and selfish…

Computer Science and Game Theory · Computer Science 2009-07-15 Elisha Peterson

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

This paper considers information sharing in a multi-player repeated game. Every round, each player observes a subset of components of a random vector and then takes a control action. The utility earned by each player depends on the full…

Optimization and Control · Mathematics 2014-12-31 Michael J. Neely

Consider a cost-sharing game with players of different contribution to the total cost: an example might be an insurance company calculating premiums for a population of mixed-risk individuals. Two natural and competing notions of fairness…

Computer Science and Game Theory · Computer Science 2021-12-02 Kate Donahue , Solon Barocas

Spatial evolutionary games are studied with myopic players whose payoff interest, as a personal character, is tuned from selfishness to other-regarding preference via fraternity. The players are located on a square lattice and collect…

Physics and Society · Physics 2012-03-07 Gyorgy Szabo , Attila Szolnoki

This work shows that the formation of a finite number of coalitions in a nonatomic network congestion game benefits everyone. At the equilibrium of the composite game played by coalitions and individuals, the average cost to each coalition…

Computer Science and Game Theory · Computer Science 2015-03-20 Cheng Wan

The emergence of cooperation figures among the main goal of game theory in competitive-cooperative environments. Potential games have long been hinted as viable alternatives to study realistic player behavior. Here, we expand the potential…

Computer Science and Game Theory · Computer Science 2018-10-12 G. M. Nakamura , G. S. Contesini , A. S. Martinez

Additively separable hedonic games and fractional hedonic games have received considerable attention. They are coalition forming games of selfish agents based on their mutual preferences. Most of the work in the literature characterizes the…

Artificial Intelligence · Computer Science 2017-06-29 Michele Flammini , Gianpiero Monaco , Qiang Zhang

Organizations consist of individuals connected by their responsibilities, incentives, and reporting structure. These connections are aptly represented by a network, hierarchical or other, which is often used to divide tasks. A primary goal…

Computer Science and Game Theory · Computer Science 2017-03-09 Swaprava Nath , Balakrishnan , Narayanaswamy

The main goal of this paper is to settle a conceptual framework for cooperative game theory in which the notion of composition/aggregation of games is the defining structure. This is done via the mathematical theory of algebraic operads: we…

Combinatorics · Mathematics 2026-04-08 Dylan Laplace Mermoud , Victor Roca i Lucio

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

Computer Science and Game Theory · Computer Science 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Studying the impact of cooperation in strategic settings is one of the cornerstones of algorithmic game theory. Intuitively, allowing more cooperation yields equilibria that are more beneficial for the society of agents. However, for many…

Computer Science and Game Theory · Computer Science 2025-10-02 Hans Gawendowicz , Pascal Lenzner , Lukas Weyand

Detecting defection and alarming partners about the possible danger could be essential to avoid being exploited. This act, however, may require a huge individual effort from those who take this job, hence such a strategy seems to be…

Physics and Society · Physics 2017-05-25 Attila Szolnoki , Xiaojie Chen

This paper develops a game-theoretic model and an agent-based model to study group formation driven by resource pooling, spatial cohesion, and heterogeneity. We focus on cross-sector partnerships (CSPs) involving public, private, and…

Computer Science and Game Theory · Computer Science 2025-09-24 Chenlan Wang , Jimin Han , Diana Jue-Rajasingh

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

We study the coordination of actions and the allocation of profit in supply chains under decentralized control in which a single supplier supplies several retailers with goods for replenishment of stocks. The goal of the supplier and the…

Computer Science and Game Theory · Computer Science 2024-02-07 Luis A. Guardiola , Ana Meca , Judith Timmer

In this study, we formulate positive and negative externalities caused by changes in the supply of shared vehicles as ride sharing games. The study aims to understand the price of anarchy (PoA) and its improvement via a coordination…

Computer Science and Game Theory · Computer Science 2016-04-05 Tatsuya Iwase , Takahiro Shiga

Coalition formation is a key problem in automated negotiation among self-interested agents, and other multiagent applications. A coalition of agents can sometimes accomplish things that the individual agents cannot, or can do things more…

Computer Science and Game Theory · Computer Science 2009-09-29 Vincent Conitzer , Tuomas Sandholm

This paper proposes a new approach to power in Game Theory. Cooperation and conflict are simulated with a mechanism of payoff alteration, called F-game. Using convex combinations of preferences, an F-game can measure players' attitude to…

Theoretical Economics · Economics 2024-01-30 Daniele De Luca