English
Related papers

Related papers: Cooperative Ressource Sharing With Adamant Player

200 papers

This paper studies the formation of the grand coalition of a cooperative game by investigating its possible internal dynamics. Each coalition is capable of forcing all players to reconsider the current state of the game when it does not…

Theoretical Economics · Economics 2024-12-06 Dylan Laplace Mermoud

Direct reciprocity and conditional cooperation are important mechanisms to prevent free riding in social dilemmas. But in large groups these mechanisms may become ineffective, because they require single individuals to have a substantial…

Populations and Evolution · Quantitative Biology 2014-11-05 Christian Hilbe , Arne Traulsen , Bin Wu , Martin A. Nowak

When multiple agents are engaged in a network of conflict, some can advance their competitive positions by forming alliances with each other. However, the costs associated with establishing an alliance may outweigh the potential benefits.…

Computer Science and Game Theory · Computer Science 2024-09-18 Vade Shah , Keith Paarporn , Jason R. Marden

The present study explores a problem that can be resolved by employing the notion of a partially defined cooperative game, yet cannot by using a restricted game. The following situation is considered: First, it is assumed that the worth of…

Computer Science and Game Theory · Computer Science 2025-11-27 Satoshi Masuya

What is the physical origin of player cooperation in minority game? And how to obtain maximum global wealth in minority game? We answer the above questions by studying a variant of minority game from which players choose among $N_c$…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 H. F. Chau , F. K. Chow

Cooperative games model the allocation of profit from joint actions, following considerations such as stability and fairness. We propose the reliability extension of such games, where agents may fail to participate in the game. In the…

Computer Science and Game Theory · Computer Science 2012-02-20 Yoram Bachrach , Reshef Meir , Michal Feldman , Moshe Tennenholtz

Over the years, numerous experiments have been accumulated to show that cooperation is not casual and depends on the payoffs of the game. These findings suggest that humans have attitude to cooperation by nature and the same person may act…

Computer Science and Game Theory · Computer Science 2013-09-11 Valerio Capraro

We consider non-cooperative unsplittable congestion games where players share resources, and each player's strategy is pure and consists of a subset of the resources on which it applies a fixed weight. Such games represent unsplittable…

Computer Science and Game Theory · Computer Science 2013-08-20 Rajgopal Kannan , Costas Busch , Paul Spirakis

With the advent of prosumers, the traditional centralized operation may become impracticable due to computational burden, privacy concerns, and conflicting interests. In this paper, an energy sharing mechanism is proposed to accommodate…

Optimization and Control · Mathematics 2020-12-29 Yue Chen , Changhong Zhao , Steven H. Low , Shengwei Mei

We deal with coalitional games possessing strictly positive values. Individually rational allocations of such a game has clear fractional interpretations. Many concepts, including the long-existing core and other stability notions more…

Theoretical Economics · Economics 2023-04-24 Jian Yang

This article explores the interaction of two agents during a geopolitical operation. Collaborative work is considered, rather than being done alone. However, each agent has the goal of maximizing personal net profit. We will have 3…

Optimization and Control · Mathematics 2024-05-20 O. A. Malafeyev , V. Vekovtsev

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon?…

Social and Information Networks · Computer Science 2017-03-28 Chen Avin , Hadassa Daltrophe , Zvi Lotker , David Peleg

In many multi-agent settings, participants can form teams to achieve collective outcomes that may far surpass their individual capabilities. Measuring the relative contributions of agents and allocating them shares of the reward that…

Machine Learning · Computer Science 2022-08-19 Daphne Cornelisse , Thomas Rood , Mateusz Malinowski , Yoram Bachrach , Tal Kachman

The Price of Anarchy (PoA) is a well-established game-theoretic concept to shed light on coordination issues arising in open distributed systems. Leaving agents to selfishly optimize comes with the risk of ending up in sub-optimal states…

Computer Science and Game Theory · Computer Science 2019-06-04 Krishnendu Chatterjee , Laura Schmid , Stefan Schmid

Various peer-to-peer energy markets have emerged in recent years in an attempt to manage distributed energy resources in a more efficient way. One of the main challenges these models face is how to create and allocate incentives to…

Computer Science and Game Theory · Computer Science 2019-03-27 Liyang Han , Thomas Morstyn , Malcolm McCulloch

We study strong equilibria in symmetric capacitated cost-sharing games. In these games, a graph with designated source $s$ and sink $t$ is given, and each edge is associated with some cost. Each agent chooses strategically an $s$-$t$ path,…

Computer Science and Game Theory · Computer Science 2016-11-18 Michal Feldman , Ofir Geri

Despite many distributed resource allocation (DRA) algorithms have been reported in literature, it is still unknown how to allocate the resource optimally over multiple interacting coalitions. One major challenge in solving such a problem…

Optimization and Control · Mathematics 2025-09-24 Jialing Zhou , Guanghui Wen , Yuezu Lv , Tao Yang , Guanrong Chen

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

Condensed Matter · Physics 2009-11-10 H. Fort

In Cooperative Games with Externalities when the members of a set S \subset N of agents wish to deviate they need to calculate their worth. This worth depends on what the non-members (outsiders) N \setminus S will do, which in turn depends…

Computer Science and Game Theory · Computer Science 2014-06-16 Paraskevas V. Lekeas