English
Related papers

Related papers: Efficient Defection: Overage-Proportional Rationin…

200 papers

In real-life complex systems, individuals often encounter multiple social dilemmas that cannot be effectively captured using a single-game model. Furthermore, the environment and limited resources both play a crucial role in shaping…

Physics and Society · Physics 2025-04-15 Chengbin Sun , Alfonso de Miguel-Arribas , Chaoqian Wang , Haoxiang Xia , Yamir Moreno

In competitive resource allocation, a central coordinator may seek to gain an advantage not by directly controlling subordinate agents, but by strategically manipulating the information they receive. We study this problem within the…

Computer Science and Game Theory · Computer Science 2026-05-11 Gilberto Diaz-Garcia , Keith Paarporn , Jason R. Marden

This paper analyzes the relationships between demographic and state-based evolutionary games and Hamilton's rule. It is shown that the classical Hamilton's rule (counterfactual method), combined with demographic payoffs, leads to easily…

Populations and Evolution · Quantitative Biology 2025-04-22 Krzysztof Argasinski , Ryszard Rudnicki

We analyze a cooperative game, where the cooperative act is not based on the previous behaviour of the co-player, but on the similarity between the players. This system has been studied in a mean-field description recently [A. Traulsen and…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen

Most familiar equilibrium concepts, such as Nash and correlated equilibrium, guarantee only that no single player can improve their utility by deviating unilaterally. They offer no guarantees against profitable coordinated deviations by…

Computer Science and Game Theory · Computer Science 2026-05-01 Mingyang Liu , Gabriele Farina , Asuman Ozdaglar

In cost sharing games with delays, a set of agents jointly allocates a finite subset of resources. Each resource has a fixed cost that has to be shared by the players, and each agent has a nonshareable player-specific delay for each…

Computer Science and Game Theory · Computer Science 2018-03-01 Tobias Harks , Martin Hoefer , Anja Huber , Manuel Surek

This paper studies proportional risk sharing at claim occurrence time in community-based insurance. Each participant is modeled by an individual Cram\'er-Lundberg surplus process, and, whenever a claim is reported within the pool, its cost…

Probability · Mathematics 2026-04-01 Michel Denuit , José Miguel Flores-Contró , Christian Y. Robert

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

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

Cooperative multihop communication can greatly increase network throughput, yet packet forwarding for other nodes involves opportunity and energy cost for relays. Thus one of the pre-requisite problems in the successful implementation of…

Computer Science and Game Theory · Computer Science 2008-12-03 Cuilian Li , Zhen Yang , Feng Tian

Cooperating first then mimicking the partner's act has been proven to be effective in utilizing reciprocity in social dilemmas. However, the extent to which this, called Tit-for-Tat strategy, should be regarded as equivalent to…

Computer Science and Game Theory · Computer Science 2026-03-31 Chaoqian Wang , Jingyang Li , Xinwei Wang , Wenqiang Zhu , Attila Szolnoki

We consider a fair resource allocation problem in the no-regret setting against an unrestricted adversary. The objective is to allocate resources equitably among several agents in an online fashion so that the difference of the aggregate…

Machine Learning · Computer Science 2023-03-14 Abhishek Sinha , Ativ Joshi , Rajarshi Bhattacharjee , Cameron Musco , Mohammad Hajiesmaili

Social dilemmas are situations in which collective welfare is at odds with individual gain. One widely studied example, due to the conflict it poses between human behaviour and game theoretic reasoning, is the Traveler's Dilemma. The…

Computer Science and Game Theory · Computer Science 2023-12-11 Maria Alejandra Ramirez , Matteo Smerlak , Arne Traulsen , Jürgen Jost

This paper introduces a novel class of multi-stage resource allocation games that model real-world scenarios in which profitability depends on the balance between supply and demand, and where higher resource investment leads to greater…

Computer Science and Game Theory · Computer Science 2025-07-21 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

In this paper, a wireless cooperative network is considered, in which multiple source-destination pairs communicate with each other via an energy harvesting relay. The focus of this paper is on the relay's strategies to distribute the…

Information Theory · Computer Science 2016-11-18 Zhiguo Ding , Samir M. Perlaza , Inaki Esnaola , H. Vincent Poor

Cross-silo federated learning (FL) is a distributed learning approach where clients of the same interest train a global model cooperatively while keeping their local data private. The success of a cross-silo FL process requires active…

Machine Learning · Computer Science 2022-02-01 Ning Zhang , Qian Ma , Xu Chen

A completely non-generous and reciprocal population of players can create a robust cooperating state that cannot be invaded by always defecting free riders if the interactions among players are repeated for long enough. However, strict…

Populations and Evolution · Quantitative Biology 2021-11-09 Shubhadeep Sadhukhan , Ashutosh Shukla , Sagar Chakraborty

Designing mechanisms that leverage cooperation between agents has been a long-lasting goal in Multiagent Systems. The task is especially challenging when agents are selfish, lack common goals and face social dilemmas, i.e., situations in…

Multiagent Systems · Computer Science 2018-02-07 Flávio L. Pinheiro , Fernando P. Santos

This paper studies strategic decentralization in binary choice composite network congestion games. A player decentralizes if she lets some autonomous agents to decide respectively how to send different parts of her stock from the origin to…

Computer Science and Game Theory · Computer Science 2015-09-16 Cheng Wan

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

Computer Science and Game Theory · Computer Science 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris