English
Related papers

Related papers: FlipDyn: A game of resource takeovers in dynamical…

200 papers

We introduce FlipDyn with control, a finite-horizon zero-sum resource takeover game, where a defender and an adversary decide when to takeover and how to control a common resource. At each discrete-time step, the players can take over or…

Systems and Control · Electrical Eng. & Systems 2025-10-21 Sandeep Banik , Shaunak D. Bopardikar

We present \texttt{FlipDyn-G}, a dynamic game model extending the \texttt{FlipDyn} framework to a graph-based setting, where each node represents a dynamical system. This model captures the interactions between a defender and an adversary…

Computer Science and Game Theory · Computer Science 2024-06-25 Sandeep Banik , Shaunak D. Bopardikar , Naira Hovakimyan

We study a game of resource extraction of a common good under one-dimensional diffusive dynamics with player actions corresponding to singular stochastic control up to absorption at $0$, implying a trade-off between profitable resource…

Probability · Mathematics 2025-12-22 Piotr Chlebicki , Kristoffer Lindensjö

We introduce a simple stochastic dynamics for game theory. It assumes ``local'' rationality in the sense that any player climbs the gradient of his utility function in the presence of a stochastic force which represents deviation from…

Statistical Mechanics · Physics 2008-11-23 Matteo Marsili , Yi-Cheng Zhang

A multi-player competitive Dynkin stopping game is constructed. Each player can either exit the game for a fixed payoff, determined a priori, or stay and receive an adjusted payoff depending on the decision of other players. The single…

Computer Science and Game Theory · Computer Science 2012-11-20 Ivan Guo

We propose a new dynamics for equilibrium selection of finite player discrete strategy games. The dynamics is motivated by optimal transportation, and models individual players' myopicity, greedy and uncertainty when making decisions. The…

Optimization and Control · Mathematics 2017-07-26 Shui-Nee Chow , Wuchen Li , Jun Lu , Haomin Zhou

Drawing intuition from a (physical) hydraulic system, we present a novel framework, constructively showing the existence of a strong Nash equilibrium in resource selection games (i.e., asymmetric singleton congestion games) with nonatomic…

Computer Science and Game Theory · Computer Science 2016-06-07 Yannai A. Gonczarowski , Moshe Tennenholtz

We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper…

Optimization and Control · Mathematics 2020-12-25 Jorge I. Poveda , Miroslav Krstic , Tamer Basar

We study nonzero-sum stochastic switching games. Two players compete for market dominance through controlling (via timing options) the discrete-state market regime $M$. Switching decisions are driven by a continuous stochastic factor $X$…

General Economics · Economics 2018-07-23 Liangchen Li , Michael Ludkovski

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

An important task in the analysis of multiagent systems is to understand how groups of selfish players can form coalitions, i.e., work together in teams. In this paper, we study the dynamics of coalition formation under bounded rationality.…

Computer Science and Game Theory · Computer Science 2011-03-03 John Augustine , Ning Chen , Edith Elkind , Angelo Fanelli , Nick Gravin , Dmitry Shiryaev

Shared autonomy requires principled mechanisms for allocating and transferring control between a human and an autonomous agent. Existing approaches often rely on blending control inputs between human and autonomous agent or switching rules,…

Human-Computer Interaction · Computer Science 2025-09-12 Sandeep Banik , Naira Hovakimyan

Individual behaviors play an essential role in the dynamics of transmission of infectious diseases, including COVID--19. This paper studies a dynamic game model that describes the social distancing behaviors during an epidemic, assuming a…

Computer Science and Game Theory · Computer Science 2021-05-27 Ioannis Kordonis , Athanasios-Rafail Lagos , George P. Papavassilopoulos

We consider a class of non-cooperative N-player non-zero-sum stochastic differential games with singular controls, in which each player can affect a linear stochastic differential equation in order to minimize a cost functional which is…

Optimization and Control · Mathematics 2023-04-19 Jodi Dianetti

In multi-agent dynamic games, the Nash equilibrium state trajectory of each agent is determined by its cost function and the information pattern of the game. However, the cost and trajectory of each agent may be unavailable to the other…

Multiagent Systems · Computer Science 2023-01-05 Jingqi Li , Chih-Yuan Chiu , Lasse Peters , Somayeh Sojoudi , Claire Tomlin , David Fridovich-Keil

Consensus formation in a social network is modeled by a dynamic game of a prescribed duration played by members of the network. Each member independently minimizes a cost function that represents his/her motive. An integral cost function…

Systems and Control · Computer Science 2017-06-30 Muhammad Umar B. Niazi , Arif Bülent Özgüler , Aykut Yıldız

In an atomic splittable flow over time game, finitely many players route flow dynamically through a network, in which edges are equipped with transit times, specifying the traversing time, and with capacities, restricting flow rates.…

Computer Science and Game Theory · Computer Science 2022-02-24 Antonia Adamik , Leon Sering

Game theory studies situations in which strategic players can modify the state of a given system, due to the absence of a central authority. Solution concepts, such as Nash equilibrium, are defined to predict the outcome of such situations.…

Computer Science and Game Theory · Computer Science 2013-11-08 Diodato Ferraioli , Paul W. Goldberg , Carmine Ventre

In cost sharing games, the existence and efficiency of pure Nash equilibria fundamentally depends on the method that is used to share the resources' costs. We consider a general class of resource allocation problems in which a set of…

Computer Science and Game Theory · Computer Science 2015-02-05 Max Klimm , Daniel Schmand

We consider a subclass of $n$-player stochastic games, in which players have their own internal state/action spaces while they are coupled through their payoff functions. It is assumed that players' internal chains are driven by independent…

Machine Learning · Computer Science 2023-03-23 S. Rasoul Etesami
‹ Prev 1 2 3 10 Next ›