中文
相关论文

相关论文: On the expected number of equilibria in a multi-pl…

200 篇论文

Understanding the evolutionary dynamics of reinforcement learning under multi-agent settings has long remained an open problem. While previous works primarily focus on 2-player games, we consider population games, which model the strategic…

多智能体系统 · 计算机科学 2020-06-30 Shuyue Hu , Chin-Wing Leung , Ho-fung Leung , Harold Soh

We introduce and study incentive equilibria for multi-player meanpayoff games. Incentive equilibria generalise well-studied solution concepts such as Nash equilibria and leader equilibria (also known as Stackelberg equilibria). Recall that…

计算机科学与博弈论 · 计算机科学 2015-11-03 Anshul Gupta , M. S. Krishna Deepak , Bharath Kumar Padarthi , Sven Schewe , Ashutosh Trivedi

We study the distribution of strategies in a large game that models how agents choose among different double auction markets. We classify the possible mean field Nash equilibria, which include potentially segregated states where an agent…

计算机科学与博弈论 · 计算机科学 2018-09-05 Robin Nicole , Peter Sollich

We consider a large population of learning agents noncooperatively selecting strategies from a common set, influencing the dynamics of an exogenous system (ES) we seek to stabilize at a desired equilibrium. Our approach is to design a…

系统与控制 · 电气工程与系统科学 2024-09-17 Jair Certório , Nuno C. Martins , Richard J. La , Murat Arcak

A description of static equilibria in the noisy binary choice (Ising) game on complete and random graphs resulting from maximisation of the likelihood of system configurations is presented. An equivalence of such likelihood equilibria to…

计算机科学与博弈论 · 计算机科学 2024-06-03 Andrey Leonidov

In a probabilistic mean-field game driven by a linear diffusion an individual player aims to minimize an ergodic long-run cost by controlling the diffusion through a pair of -- increasing and decreasing -- c\`adl\`ag processes, while he is…

最优化与控制 · 数学 2024-06-13 Sören Christensen , Ernesto Mordecki , Facundo Oliú Eguren

We introduce a set-valued solution concept, M equilibrium, to capture empirical regularities from over half a century of game-theory experiments. We show M equilibrium serves as a meta theory for various models that hitherto were considered…

理论经济学 · 经济学 2021-04-20 Jacob K. Goeree , Philippos Louis

Due to their complex dynamics, combinatorial games are a key test case and application for algorithms that train game playing agents. Among those algorithms that train using self-play are coevolutionary algorithms (CoEAs). However, the…

神经与进化计算 · 计算机科学 2025-05-21 Alistair Benford , Per Kristian Lehre

The standard solution concept for stochastic games is Markov perfect equilibrium (MPE); however, its computation becomes intractable as the number of players increases. Instead, we consider mean field equilibrium (MFE) that has been…

理论经济学 · 经济学 2020-06-05 Bar Light , Gabriel Weintraub

Recent developments of eco-evolutionary models have shown that evolving feedbacks between behavioral strategies and the environment of game interactions, leading to changes in the underlying payoff matrix, can impact the underlying…

物理与社会 · 物理学 2024-06-10 Katherine Betz , Feng Fu , Naoki Masuda

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

经济学 · 定量金融 2017-04-04 Jian Yang

We show that for any $\epsilon>0$, as the number of agents gets large, the share of games that admit a pure $\epsilon$-equilibrium converges to 1. Our result holds even for pure $\epsilon$-equilibrium in which all agents, except for at most…

理论经济学 · 经济学 2025-05-28 Bary S. R. Pradelski , Bassel Tarbush

Mean field game facilitates analyzing multi-armed bandit (MAB) for a large number of agents by approximating their interactions with an average effect. Existing mean field models for multi-agent MAB mostly assume a binary reward function,…

多智能体系统 · 计算机科学 2021-05-11 Xiong Wang , Riheng Jia

We consider a multi-player non-zero-sum turn-based game (abbreviated as multi-player game) on a finite directed graph. A secure equilibrium (SE) is a strategy profile in which no player has the incentive to deviate from the strategy because…

计算机科学与博弈论 · 计算机科学 2025-09-03 Hiroki Mizuno , Yoshiaki Takata , Hiroyuki Seki

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…

计算机科学与博弈论 · 计算机科学 2014-02-13 John Fearnley , Martin Gairing , Paul Goldberg , Rahul Savani

The behaviour of multi-agent learning in many player games has been shown to display complex dynamics outside of restrictive examples such as network zero-sum games. In addition, it has been shown that convergent behaviour is less likely to…

计算机科学与博弈论 · 计算机科学 2023-07-27 Aamal Hussain , Dan Leonte , Francesco Belardinelli , Georgios Piliouras

Real populations are seldom found at the Nash equilibrium strategy. The present work focuses on how population size can be a relevant evolutionary force diverting the population from its expected Nash equilibrium. We introduce the concept…

计算机科学与博弈论 · 计算机科学 2025-06-24 Fabio A. C. C. Chalub , Max O. Souza

Dynamic nonzero sum games are widely used to model multi agent decision making in control, economics, and related fields. Classical methods for computing Nash equilibria, especially in linear quadratic settings, rely on strong structural…

神经与进化计算 · 计算机科学 2026-01-07 Alireza Rezaee

Equilibrium in Economics has been seldom addressed in a situation where some variables are discrete. This work introduces a problem related to lot-sizing with several players, and analyses some strategies which are likely to be found in…

计算机科学与博弈论 · 计算机科学 2016-04-28 João Pedro Pedroso , Yves Smeers

We study an $N$-player and a mean field exponential utility game. Each player manages two stocks; one is driven by an individual shock and the other is driven by a common shock. Moreover, each player is concerned not only with her own…

最优化与控制 · 数学 2020-07-17 Guanxing Fu , Xizhi Su , Chao Zhou