English
Related papers

Related papers: Evolutionarily Stable Stackelberg Equilibrium

200 papers

Batch reinforcement learning (RL) defines the task of learning from a fixed batch of data lacking exhaustive exploration. Worst-case optimality algorithms, which calibrate a value-function model class from logged experience and perform some…

Machine Learning · Statistics 2023-10-03 Wenzhuo Zhou , Annie Qu

We present a subjective equilibrium notion (called "subjective equilibrium under beliefs of exogenous uncertainty (SEBEU)" for stochastic dynamic games in which each player chooses her decisions under the (incorrect) belief that a…

Optimization and Control · Mathematics 2022-11-17 Gürdal Arslan , Serdar Yüksel

Complex change is often described as "evolutionary" in economics, policy, and technology, yet most system dynamics models remain constrained to fixed state spaces and equilibrium-seeking behavior. This paper argues that evolutionary…

Populations and Evolution · Quantitative Biology 2026-02-19 Dan Adler

This paper proposed a discrete stochastic dynamic programming (SDP) model for sustainable ecosystem (SE) planning of the Loess Plateau in Northwestern, China, and analyzed the ecological resource planning by the evolutionary game model in…

Optimization and Control · Mathematics 2013-06-04 Yuan Zhang

In security games, the solution concept commonly used is that of a Stackelberg equilibrium where the defender gets to commit to a mixed strategy. The motivation for this is that the attacker can repeatedly observe the defender's actions and…

Computer Science and Game Theory · Computer Science 2016-10-17 Vincent Conitzer

We quantized the Hawk-Dove game by using the most general form of a pure initial state to investigate the existence of pure and mixed Evolutionarily Stable Strategies (ESS). An example is considered to draw a comparison between classical…

Quantum Physics · Physics 2010-12-23 Ahmad Nawaz , A. H. Toor

The phenomenon of group cooperation constitutes a fundamental mechanism underlying various social and biological systems. Complex networks provide a structural framework for group interactions, where individuals can not only obtain…

Physics and Society · Physics 2025-05-29 Hongqian Wu , Hongzhong Deng , Jichao Li , Chengxing Wu , Zhuoting Yu , Haidong Zhang , Gaoxin Qi

We study policy optimization in Stackelberg mean field games (MFGs), a hierarchical framework for modeling the strategic interaction between a single leader and an infinitely large population of homogeneous followers. The objective can be…

Machine Learning · Computer Science 2025-11-27 Sihan Zeng , Benjamin Patrick Evans , Sujay Bhatt , Leo Ardon , Sumitra Ganesh , Alec Koppel

Stackelberg equilibria have become increasingly important as a solution concept in computational game theory, largely inspired by practical problems such as security settings. In practice, however, there is typically uncertainty regarding…

Computer Science and Game Theory · Computer Science 2017-11-23 Christian Kroer , Gabriele Farina , Tuomas Sandholm

The conceptual difference between equilibrium and non-equilibrium steady state (NESS) is well established in physics and chemistry. This distinction, however, is not widely appreciated in dynamical descriptions of biological populations in…

Populations and Evolution · Quantitative Biology 2012-02-23 Jia-Zeng Wang , Min Qian , Hong Qian

In this paper, we introduce the third party to achieve the Stackelberg equilibrium with the time inconsistency in three different Stackelberg games, which are the discrete-time games, the dynamic games, and the mean field games. Here all…

Optimization and Control · Mathematics 2024-07-29 Yiming Jiang , Yawei Wei , Jie Xue

Trajectory guidance requires a leader robotic agent to assist a follower robotic agent to cooperatively reach the target destination. However, planning cooperation becomes difficult when the leader serves a family of different followers and…

Robotics · Computer Science 2024-03-19 Yuhan Zhao , Quanyan Zhu

In evolutionary game theory, it is customary to be partial to the dynamical models possessing fixed points so that they may be understood as the attainment of evolutionary stability, and hence, Nash equilibrium. Any show of periodic or…

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

We study equilibrium computation with extensive-form correlation in two-player turn-taking stochastic games. Our main results are two-fold: (1) We give an algorithm for computing a Stackelberg extensive-form correlated equilibrium (SEFCE),…

Computer Science and Game Theory · Computer Science 2024-12-24 Hanrui Zhang , Yu Cheng , Vincent Conitzer

We consider a population living in a patchy environment that varies stochastically in space and time. The population is composed of two morphs (that is, individuals of the same species with different genotypes). In terms of survival and…

Probability · Mathematics 2014-09-23 Steven N. Evans , Alexandru Hening , Sebastian J. Schreiber

To investigate the origin of cooperative behaviors, we developed an evolutionary model of sequential strategies and tested our model with computer simulations. The sequential strategies represented by stochastic machines were evaluated…

Computer Science and Game Theory · Computer Science 2021-01-12 Jin Hong Kuan , Aadesh Salecha

We consider the following two-player game: using observational data, the leader chooses a prediction function for a response variable $Y$ from given covariates. The follower then reacts with an intervention on some covariates in the…

Machine Learning · Statistics 2026-05-19 Linus Kühne , Felix Schur , Jonas Peters

This paper is devoted to a Stackelberg stochastic differential game for a linear mean-field type stochastic differential system with a mean-field type quadratic cost functional in finite horizon. The coefficients in the state equation and…

Optimization and Control · Mathematics 2023-08-22 Zixuan Li , Jingtao Shi

Computational advertising has been studied to design efficient marketing strategies that maximize the number of acquired customers. In an increased competitive market, however, a market leader (a leader) requires the acquisition of new…

Computer Science and Game Theory · Computer Science 2019-06-18 Daisuke Hatano , Yuko Kuroki , Yasushi Kawase , Hanna Sumita , Naonori Kakimura , Ken-ichi Kawarabayashi

The paper proposes a novel neuroevolutionary method (NESG) for calculating leader's payoff in Stackelberg Security Games. The heart of NESG is strategy evaluation neural network (SENN). SENN is able to effectively evaluate leader's…

Computer Science and Game Theory · Computer Science 2022-08-16 Adam Żychowski , Jacek Mańdziuk