English
Related papers

Related papers: Dynamics and Coalitions in Sequential Games

200 papers

In the game theory literature, there appears to be little research on equilibrium selection for normal-form games with an infinite strategy space and discontinuous utility functions. Moreover, many existing selection methods are not…

Computer Science and Game Theory · Computer Science 2018-09-24 Yuke Li , A. Stephen Morse

We consider a large population dynamic game in discrete time where players are characterized by time-evolving types. It is a natural assumption that the players' actions cannot anticipate future values of their types. Such games go under…

Optimization and Control · Mathematics 2022-03-01 Julio Backhoff-Veraguas , Xin Zhang

We introduce a new hypothesis testing-based learning dynamics in which players update their strategies by combining hypothesis testing with utility-driven exploration. In this dynamics, each player forms beliefs about opponents' strategies…

Computer Science and Game Theory · Computer Science 2025-08-01 Ruifan Yang , Manxi Wu

We investigate a linear quadratic stochastic zero-sum game where two players lobby a political representative to invest in a wind turbine farm. Players are time-inconsistent because they discount performance with a non-constant rate. Our…

General Economics · Economics 2023-09-04 Ali Lazrak , Hanxiao Wang , Jiongmin Yong

In this paper, we study finite-agent linear-quadratic games on graphs. Specifically, we propose a comprehensive framework that extends the existing literature by incorporating heterogeneous and interpretable player interactions. Compared to…

Optimization and Control · Mathematics 2025-11-19 Ruimeng Hu , Jihao Long , Haosheng Zhou

In competitive multi-player interactions, simultaneous optimality is a key requirement for establishing strategic equilibria. This property is explicit when the game-theoretic equilibrium is the simultaneously optimal solution of coupled…

Computer Science and Game Theory · Computer Science 2024-04-04 Sarah H. Q. Li , Yue Yu , Florian Dörfler , John Lygeros

Considering infinite-horizon, discrete-time, linear quadratic, N-player dynamic games with scalar dynamics, a graphical representation of feedback Nash equilibrium solutions is provided. This representation is utilised to derive conditions…

Optimization and Control · Mathematics 2025-01-27 Benita Nortmann , Mario Sassano , Thulasi Mylvaganam

We introduce a class of finite strategic games with the property that every deviation of a coalition of players that is profitable to each of its members strictly decreases the lexicographical order of a certain function defined on the set…

Computer Science and Game Theory · Computer Science 2009-09-03 Tobias Harks , Max Klimm , Rolf H. Moehring

We analyze a two-player, nonzero-sum Dynkin game of stopping with incomplete information. We assume that each player observes his own Brownian motion, which is not only independent of the other player's Brownian motion but also not…

Probability · Mathematics 2025-04-16 Georgy Gaitsgori , Richard Groenewald

During 2023, two interesting results were proven about the limit behavior of game dynamics: First, it was shown that there is a game for which no dynamics converges to the Nash equilibria. Second, it was shown that the sink equilibria of a…

Computer Science and Game Theory · Computer Science 2024-08-22 Rashida Hakim , Jason Milionis , Christos Papadimitriou , Georgios Piliouras

We introduce a new solution concept, called periodicity, for selecting optimal strategies in strategic form games. This periodicity solution concept yields new insight into non-trivial games. In mixed strategy strategic form games, periodic…

Computer Science and Game Theory · Computer Science 2020-06-30 V. K. Oikonomou , J. Jost

We propose a framework for two-player infinite-dimensional games with cooperative or competitive structure. These games take the form of coupled partial differential equations in which players optimize over a space of measures, driven by…

Analysis of PDEs · Mathematics 2025-02-11 Lauren Conger , Franca Hoffmann , Eric Mazumdar , Lillian J. Ratliff

We study model-based and model-free policy optimization in a class of nonzero-sum stochastic dynamic games called linear quadratic (LQ) deep structured games. In such games, players interact with each other through a set of weighted…

Computer Science and Game Theory · Computer Science 2020-12-15 Masoud Roudneshin , Jalal Arabneydi , Amir G. Aghdam

We study a class of games which model the competition among agents to access some service provided by distributed service units and which exhibit congestion and frustration phenomena when service units have limited capacity. We propose a…

Computer Science and Game Theory · Computer Science 2015-08-19 F. Altarelli , A. Braunstein , L. Dall'Asta

A noncooperative differential (dynamic) game model of opinion dynamics is proposed. In this game, the agents' motives are shaped by their expectations of the nature of others' opinions as well as how susceptible they are to get influenced…

Optimization and Control · Mathematics 2020-02-25 Muhammad Umar B. Niazi , Arif Bülent Özgüler

We study the infinite horizon discrete time N-player nonzero-sum Dynkin game ($N \geq 2$) with stopping times as strategies (or pure strategies). We prove existence of an $\varepsilon$-Nash equilibrium point for the game by presenting a…

Optimization and Control · Mathematics 2022-03-10 Said Hamadène , Mohammed Hassani , Marie-Amélie Morlais

We study the problem of repeated play in a zero-sum game in which the payoff matrix may change, in a possibly adversarial fashion, on each round; we call these Online Matrix Games. Finding the Nash Equilibrium (NE) of a two player zero-sum…

Machine Learning · Computer Science 2020-04-06 Adrian Rivera Cardoso , Jacob Abernethy , He Wang , Huan Xu

We introduce and study an evolutionary complementarity game where in each round a player of population 1 is paired with a member of population 2. The game is symmetric, and each player tries to obtain an advantageous deal, but when one of…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Juergen Jost , Wei Li

Nonzero sum games typically have multiple Nash equilibriums (or no equilibrium), and unlike the zero sum case, they may have different values at different equilibriums. Instead of focusing on the existence of individual equilibriums, we…

Optimization and Control · Mathematics 2020-08-27 Zachary Feinstein , Birgit Rudloff , Jianfeng Zhang

We consider strongly monotone games with convex separable coupling constraints, played by dynamical agents, in a partial-decision information scenario. We start by designing continuous-time fully distributed feedback controllers, based on…

Optimization and Control · Mathematics 2021-05-05 Mattia Bianchi , Sergio Grammatico
‹ Prev 1 8 9 10 Next ›