English
Related papers

Related papers: Does bilevel optimization result in more competiti…

200 papers

Many resources are provided by an ecological system that is vulnerable to tipping when exceeding a certain level of pollution, with a sudden big loss of ecosystem services. An ecological system is usually also a common-pool resource and…

General Economics · Economics 2026-03-23 Yongyang Cai , Anastasios Xepapadeas , Aart de Zeeuw

While Nash equilibrium in extensive-form games is well understood, very little is known about the properties of extensive-form correlated equilibrium (EFCE), both from a behavioral and from a computational point of view. In this setting,…

Computer Science and Game Theory · Computer Science 2019-10-29 Gabriele Farina , Chun Kai Ling , Fei Fang , Tuomas Sandholm

Environments with multi-agent interactions often result a rich set of modalities of behavior between agents due to the inherent suboptimality of decision making processes when agents settle for satisfactory decisions. However, existing…

Optimization and Control · Mathematics 2022-02-03 Oswin So , Kyle Stachowicz , Evangelos A. Theodorou

Game-theoretic techniques and equilibria analysis facilitate the design and verification of competitive systems. While algorithmic complexity of equilibria computation has been extensively studied, practical implementation and application…

Computer Science and Game Theory · Computer Science 2022-02-02 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

This paper presents a hierarchical planning algorithm for racing with multiple opponents. The two-stage approach consists of a high-level behavioral planning step and a low-level optimization step. By combining discrete and continuous…

Robotics · Computer Science 2026-04-29 Georg Jank , Matthias Rowold , Boris Lohmann

We study the problem of stochastic stability for evolutionary dynamics under the logit choice rule. We consider general classes of coordination games, symmetric or asymmetric, with an arbitrary number of strategies, which satisfies the…

Computer Science and Game Theory · Computer Science 2021-01-13 Sung-Ha Hwang , Luc Rey-Bellet

Power system operators and electric utility companies often impose a coincident peak demand charge on customers when the aggregate system demand reaches its maximum. This charge incentivizes customers to strategically shift their peak usage…

Systems and Control · Electrical Eng. & Systems 2025-05-16 Liudong Chen , Jay Sethuraman , Bolun Xu

Within the framework of Game Theory, contests study decision-making in those situations or conflicts when rewards depend on the relative rank between contenders rather than their absolute performance. By relying on the formalism of Tullock…

Physics and Society · Physics 2023-04-03 A. de Miguel-Arribas , J. Morón-Vidal , L. M. Floría , C. Gracia-Lázaro , L. Hernández , Y. Moreno

Most conventional heterogeneous network selection strategies applied in heterogeneous vehicular network regard the performance of each network constant in various traffic scenarios. This assumption leads such strategies to be ineffective in…

Networking and Internet Architecture · Computer Science 2019-05-28 Xiangmo Zhao , Xiaochi Li , Zhigang Xu , Ting Chen

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

In the study of reactive systems, qualitative properties are usually easier to model and analyze than quantitative properties. This is especially true in systems where mutually beneficial cooperation between agents is possible, such as…

Computer Science and Game Theory · Computer Science 2023-05-18 Senthil Rajasekaran , Suguman Bansal , Moshe Y. Vardi

This paper studies a duopoly investment model with uncertainty. There are two alternative irreversible investments. The first firm to invest gets a monopoly benefit for a specified period of time. The second firm to invest gets information…

Optimization and Control · Mathematics 2019-03-01 Kristina Rognlien Dahl , Espen Stokkereit

We consider a track selection problem for multi-target tracking in a multifunction radar network from a game-theoretic perspective. The problem is formulated as a non-cooperative game. The radars are considered to be players in this game…

Computer Science and Game Theory · Computer Science 2017-04-17 Nikola Bogdanovic , Hans Driessen , Alexander Yarovoy

Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more…

Computer Science and Game Theory · Computer Science 2021-10-26 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

Several notions of game enjoy a Nash-like notion of equilibrium without guarantee of existence. There are different ways of weakening a definition of Nash-like equilibrium in order to guarantee the existence of a weakened equilibrium.…

Computer Science and Game Theory · Computer Science 2007-12-11 Stéphane Le Roux

A recent body of experimental literature has studied empirical game-theoretical analysis, in which we have partial knowledge of a game, consisting of observations of a subset of the pure-strategy profiles and their associated payoffs to…

Computer Science and Game Theory · Computer Science 2014-02-13 John Fearnley , Martin Gairing , Paul Goldberg , Rahul Savani

Predicting selfish behavior in public environments by considering Nash equilibria is a central concept of game theory. For the dynamic traffic assignment problem modeled by a flow over time game, in which every particle tries to reach its…

Optimization and Control · Mathematics 2020-07-06 Hoang Minh Pham , Leon Sering

We use techniques from the statistical mechanics of disordered systems to analyse the properties of Nash equilibria of bimatrix games with large random payoff matrices. By means of an annealed bound, we calculate their number and analyse…

Disordered Systems and Neural Networks · Physics 2009-10-31 Johannes Berg , Martin Weigt

When a vehicle drives on the road, its behaviors will be affected by surrounding vehicles. Prediction and decision should not be considered as two separate stages because all vehicles make decisions interactively. This paper constructs the…

Artificial Intelligence · Computer Science 2023-02-09 Xujie Song , Zexi Lin

We study equilibrium concepts in non-cooperative games under uncertainty where both beliefs and mixed strategies are represented by non-additive measures (capacities). In contrast to the classical Nash framework based on additive…

Computer Science and Game Theory · Computer Science 2026-03-06 Taras Radul