English
Related papers

Related papers: Game-Theoretic Model Based Resource Allocation Dur…

200 papers

Global cooperation often falters despite shared objectives, as misaligned interests and unequal incentives undermine collective efforts, such as those in international climate change collaborations. To tackle this issue, this paper…

Computer Science and Game Theory · Computer Science 2025-09-17 Jinhua Zhao , Xinguo Yu , Rui Ding , Cuiling Gu , Xianjia Wang

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

Self-interested behavior in sharing economies often leads to inefficient aggregate outcomes compared to a centrally coordinated allocation, ultimately harming users. Yet, centralized coordination removes individual decision power. This…

Computer Science and Game Theory · Computer Science 2026-03-20 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

The problem of efficient sharing of a resource is nearly ubiquitous. Except for pure public goods, each agent's use creates a negative externality; often the negative externality is so strong that efficient sharing is impossible in the…

Computer Science and Game Theory · Computer Science 2013-09-03 Mihaela van der Schaar , Yuanzhang Xiao , William Zame

Cooperative game theory deals with systems where players want to cooperate to improve their payoffs. But players may choose coalitions in a non-cooperative manner, leading to a coalition-formation game. We consider such a game with several…

Computer Science and Game Theory · Computer Science 2020-12-08 Shiksha Singhal , Veeraruna Kavitha

The biased interaction game described the operation of systems rooted in boundedly rational interactions under conditions of scarcity. The game explored the influence of bias and demonstrated how hierarchy and inequality are emergent system…

Computer Science and Game Theory · Computer Science 2026-03-10 Phil Mercy , Martin Neil

We consider the problem of routing for logistics purposes, in a contested environment where an adversary attempts to disrupt the vehicle along the chosen route. We construct a game-theoretic model that captures the problem of optimal…

Computer Science and Game Theory · Computer Science 2025-08-15 Jakub Černý , Garud Iyengar , Christian Kroer

In this paper we propose a game-theoretic model to analyze events similar to the 2009 \emph{DARPA Network Challenge}, which was organized by the Defense Advanced Research Projects Agency (DARPA) for exploring the roles that the Internet and…

Computer Science and Game Theory · Computer Science 2013-01-31 Rajesh Chitnis , MohammadTaghi Hajiaghayi , Jonathan Katz , Koyel Mukherjee

Resource allocation takes place in various types of real-world complex systems such as urban traf- fic, social services institutions, economical and ecosystems. Mathematically, the dynamical process of complex resource allocation can be…

Physics and Society · Physics 2015-11-05 Ji-Qiang Zhang , Zi-Gang Huang , Zhi-Xi Wu , Riqi Su , Ying-Cheng Lai

Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible…

Artificial Intelligence · Computer Science 2022-09-13 Yohai Trabelsi , Abhijin Adiga , Sarit Kraus , S. S. Ravi

This paper studies a special kind of equilibrium termed as "balanced equilibrium" which arises in the power allocation game defined in \cite{allocation}. In equilibrium, each country in antagonism has to use all of its own power to…

Computer Science and Game Theory · Computer Science 2018-03-13 Yuke Li , A. Stephen Morse

Operating vehicles in adversarial environments between a recurring origin-destination pair requires new planning techniques. A two players zero-sum game is introduced. The goal of the first player is to minimize the expected casualties…

Artificial Intelligence · Computer Science 2014-08-27 Emmanuel Boidot , Aude Marzuoli , Eric Feron

Understanding decision-making in dynamic and complex settings is a challenge yet essential for preventing, mitigating, and responding to adverse events (e.g., disasters, financial crises). Simulation games have shown promise to advance our…

Human-Computer Interaction · Computer Science 2022-01-11 Omid Mohaddesi , Jacqueline Griffin , Ozlem Ergun , David Kaeli , Stacy Marsella , Casper Harteveld

Algorithms and models based on game theory have nowadays become prominent techniques for the design of digital controllers for critical systems. Indeed, such techniques enable automatic synthesis: given a model of the environment and a…

Computer Science and Game Theory · Computer Science 2016-08-03 Thomas Brihaye , Amit Kumar Dhar , Gilles Geeraerts , Axel Haddad , Benjamin Monmege

We study a non-cooperative two-sided facility location game in which facilities and clients behave strategically. This is in contrast to many other facility location games in which clients simply visit their closest facility. Facility…

Computer Science and Game Theory · Computer Science 2024-06-14 Simon Krogmann , Pascal Lenzner , Alexander Skopalik

Designing distributed algorithms for multi-agent problems is vital for many emerging application domains, and game-theoretic approaches are emerging as a useful paradigm to design such algorithms. However, much of the emphasis of the…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Rohit Konda , Rahul Chandan , David Grimsman , Jason R. Marden

In this paper, a multi-user cooperative computing framework is applied to enable mobile users to utilize available computing resources from other neighboring users via direct communication links. An incentive scheme based on Bertrand game…

Computer Science and Game Theory · Computer Science 2021-08-10 Nan Zhang , Guopeng Zhang , Kezhi Wang , Kun Yang

Resource allocation is the problem that a process may enter a critical section CS of its code only when its resource requirements are not in conflict with those of other processes in their critical sections. For each execution of CS, these…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-01 Wim H. Hesselink

Increasing urbanization and exacerbation of sustainability goals threaten the operational efficiency of current transportation systems and confront cities with complex choices with huge impact on future generations. At the same time, the…

Multiagent Systems · Computer Science 2021-11-09 Gioele Zardini , Nicolas Lanzetti , Laura Guerrini , Emilio Frazzoli , Florian Dörfler

The community in the future may develop into an integrated heat-power system, which includes a high proportion of renewable energy, power generator units, heat generator units, and shared hybrid energy storage. In the integrated heat-power…

Systems and Control · Electrical Eng. & Systems 2023-10-24 Wenyi Zhang , Yue Chen , Rui Xie , Yunjian Xu