English
Related papers

Related papers: Dynamics at the Boundary of Game Theory and Distri…

200 papers

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge

Game theory is a powerful analytical tool for modeling decision makers strategies, behaviors and interactions. Act and decisions of a decision maker can benefit or negatively impact other decision makers interests. Game theory has been…

Systems and Control · Computer Science 2018-05-01 Ali Mohammadi , Sanaz Rabinia

Motivated by applications in job scheduling, queuing networks, and load balancing in cyber-physical systems, we develop and analyze a game-theoretic framework to balance the load among servers in static and dynamic settings. In these…

Computer Science and Game Theory · Computer Science 2025-12-24 Fatemeh Fardno , S. Rasoul Etesami

We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what…

Information Theory · Computer Science 2011-04-04 Paul Cuff , Haim Permuter , Thomas Cover

Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…

Chaotic Dynamics · Physics 2011-09-22 Tobias Galla , J. Doyne Farmer

I consider issues in distributed computation that should be of relevance to game theory. In particular, I focus on (a) representing knowledge and uncertainty, (b) dealing with failures, and (c) specification of mechanisms.

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern

We study the problem of achieving decentralized coordination by a group of strategic decision makers choosing to engage or not in a task in a stochastic setting. First, we define a class of symmetric utility games that encompass a broad…

Systems and Control · Electrical Eng. & Systems 2023-04-05 Marcos M. Vasconcelos , Behrouz Touri

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

We investigate the dynamics of coordination and consensus in an agent population. Considering agents endowed with bounded rationality, we study asymmetric coordination games using a mapping to random field Ising models. In doing so, we…

Physics and Society · Physics 2024-05-22 Filippo Zimmaro , Serge Galam , Marco Alberto Javarone

This tutorial presents cooperative and noncooperative game-theoretic frameworks for modeling, learning, and control in socio-technical systems, where human behavior, incentives, institutions, and social interactions are coupled with…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Tamer Başar , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

We consider (random) strategic interactions in a large population consisting of a variety of players. A rational player chooses actions that maximize certain utility functions, while a behavioral player chooses actions based on preferences…

Optimization and Control · Mathematics 2026-02-16 Raghupati Vyas , Kousik Das , Veeraruna Kavitha , Souvik Roy

Game theory is an established branch of mathematics that offers a rich set of mathematical tools for multi-person strategic decision making that can be used to model the interactions of decision makers in security problems who compete for…

Computer Science and Game Theory · Computer Science 2019-11-04 Azhar Iqbal , Lachlan J. Gunn , Mingyu Guo , M. Ali Babar , Derek Abbott

Coordination games have been of interest to game theorists, economists, and ecologists for many years to study such problems as the emergence of local conventions and the evolution of cooperative behavior. Approaches for understanding the…

Computer Science and Game Theory · Computer Science 2025-07-09 John S. McAlister , Nina H. Fefferman

Safe navigation in dense, urban driving environments remains an open problem and an active area of research. Unlike typical predict-then-plan approaches, game-theoretic planning considers how one vehicle's plan will affect the actions of…

Robotics · Computer Science 2022-01-11 Arec Jamgochian , Kunal Menda , Mykel J. Kochenderfer

Predicting the outcomes of cyber-physical systems with multiple human interactions is a challenging problem. This article reviews a game theoretical approach to address this issue, where reinforcement learning is employed to predict the…

Multiagent Systems · Computer Science 2019-10-14 Mert Albaba , Yildiray Yildiz

The prevalence of technologies in the space of the Internet of Things and use of multi-processing computing platforms to aid in the computation required to perform learning and inference from large volumes of data has necessitated the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-10 Alexander Kolesov , Vyacheslav Kungurtsev

This paper studies social interactions in a game theoretic model with players in a large social network. We consider observations from one single equilibrium of a large network game with asymmetric information, in which each player chooses…

Methodology · Statistics 2018-03-20 Haiqing Xu

A systematic framework for analyzing dynamical attributes of games has not been well-studied except for the special class of potential or near-potential games. In particular, the existing results have shortcomings in determining the…

Computer Science and Game Theory · Computer Science 2023-03-28 Sina Arefizadeh , Sadegh Arefizadeh , S. Rasoul Etesami , Sadegh Bolouki

Socio-technical networks represent emerging cyber-physical infrastructures that are tightly interwoven with human networks. The coupling between human and technical networks presents significant challenges in managing, controlling, and…

Systems and Control · Electrical Eng. & Systems 2024-11-07 Quanyan Zhu , Tamer Başar

This paper proposes a potential game theoretic approach to address event-triggered distributed resource allocation in multi-agent systems. The fitness dynamic of the population is proposed and exploited as a linear parametervarying dynamic…

Optimization and Control · Mathematics 2018-07-24 Prashant Bansode , Sharad Jadhav , Mukesh Patil , Navdeep Singh