English
Related papers

Related papers: Ambiguity aversion as a route to randomness in a d…

200 papers

In this paper, we explore a dynamic Bertrand duopoly game with differentiated products, where firms are boundedly rational and consumers are assumed to possess an underlying CES utility function. We mainly focus on two distinct degrees of…

Theoretical Economics · Economics 2023-01-04 Xiaoliang Li , Bo Li

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

We study learning dynamics induced by strategic agents who repeatedly play a game with an unknown payoff-relevant parameter. In each step, an information system estimates a belief distribution of the parameter based on the players'…

Systems and Control · Electrical Eng. & Systems 2020-10-20 Manxi Wu , Saurabh Amin , Asuman Ozdaglar

We study the value and the optimal strategies for a two-player zero-sum optimal stopping game with incomplete and asymmetric information. In our Bayesian set-up, the drift of the underlying diffusion process is unknown to one player…

Probability · Mathematics 2020-07-15 Tiziano De Angelis , Erik Ekström , Kristoffer Glover

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

We address the problem of finding conditions which guarantee the existence of open-loop Nash equilibria in discrete time dynamic games (DTDGs). The classical approach to DTDGs involves analyzing the problem using optimal control theory…

Optimization and Control · Mathematics 2015-09-22 Mathew P. Abraham , Ankur A. Kulkarni

The problem of locating the global optimum of functions is studied in a dynamic setting. The dynamics of simple multistable systems under the influence of chaotic forcing is investigated. When the magnitude of the forcing signal decays…

Chaotic Dynamics · Physics 2007-05-23 Rahul Konnur

Unlike Poker where the action space $\mathcal{A}$ is discrete, differential games in the physical world often have continuous action spaces not amenable to discrete abstraction, rendering no-regret algorithms with…

Computer Science and Game Theory · Computer Science 2025-02-17 Mukesh Ghimire , Zhe Xu , Yi Ren

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

Discretely-constrained Nash-Cournot games have attracted attention as they arise in various competitive energy production settings in which players must make one or more discrete decisions. Gabriel et al. ["Solving discretely-constrained…

Theoretical Economics · Economics 2022-11-24 Dimitri J. Papageorgiou , Francisco Trespalacios , Stuart Harwood

Routing games are amongst the most studied classes of games. Their two most well-known properties are that learning dynamics converge to equilibria and that all equilibria are approximately optimal. In this work, we perform a stress test…

Computer Science and Game Theory · Computer Science 2022-01-28 Thiparat Chotibut , Fryderyk Falniowski , Michał Misiurewicz , Georgios Piliouras

Many important real-world settings contain multiple players interacting over an unknown duration with probabilistic state transitions, and are naturally modeled as stochastic games. Prior research on algorithms for stochastic games has…

Computer Science and Game Theory · Computer Science 2021-02-19 Sam Ganzfried

Due to the lack of coordination, it is unlikely that the selfish players of a strategic game reach a socially good state. A possible way to cope with selfishness is to compute a desired outcome (if it is tractable) and impose it. However…

Computer Science and Game Theory · Computer Science 2010-12-20 Bruno Escoffier , Laurent Gourvès , Jérôme Monnot

We study a dynamical model of interconnected firms which allows for certain market imperfections and frictions, restricted here to be myopic price forecasts and slow adjustment of production. Whereas the standard rational equilibrium is…

Economics · Quantitative Finance 2015-06-22 Julius Bonart , Jean-Philippe Bouchaud , Augustin Landier , David Thesmar

We consider a resource extraction problem which extends the classical de Finetti problem for a Wiener process to include the case when a competitor, who is equipped with the possibility to extract all the remaining resources in one piece,…

Optimization and Control · Mathematics 2022-04-15 Erik Ekström , Alessandro Milazzo , Marcus Olofsson

This paper develops a new methodology for studying continuous-time Nash equilibrium in a financial market with asymmetrically informed agents. This approach allows us to lift the restriction of risk neutrality imposed on market makers by…

Probability · Mathematics 2016-09-05 Umut Çetin , Albina Danilova

Two-player games on graphs provide the theoretical frame- work for many important problems such as reactive synthesis. While the traditional study of two-player zero-sum games has been extended to multi-player games with several notions of…

Computer Science and Game Theory · Computer Science 2013-11-14 Krishnendu Chatterjee , Laurent Doyen , Emmanuel Filiot , Jean-François Raskin

Learning processes in games explain how players grapple with one another in seeking an equilibrium. We study a natural model of learning based on individual gradients in two-player continuous games. In such games, the arguably natural…

Computer Science and Game Theory · Computer Science 2020-11-10 Benjamin J. Chasnov , Daniel Calderone , Behçet Açıkmeşe , Samuel A. Burden , Lillian J. Ratliff

Discrete-time replicator map is a prototype of evolutionary selection game dynamical models that have been very successful across disciplines in rendering insights into the attainment of the equilibrium outcomes, like the Nash equilibrium…

Populations and Evolution · Quantitative Biology 2021-02-22 Archan Mukhopadhyay , Sagar Chakraborty

We consider a class of two-player dynamic stochastic nonzero-sum games where the state transition and observation equations are linear, and the primitive random variables are Gaussian. Each controller acquires possibly different dynamic…

Systems and Control · Computer Science 2014-01-21 Abhishek Gupta , Ashutosh Nayyar , Cedric Langbort , Tamer Basar