中文
相关论文

相关论文: Selection problems in Large Deviations in Games un…

200 篇论文

We study large fluctuations in evolutionary games belonging to the coordination and anti-coordination classes. The dynamics of these games, modeling cooperation dilemmas, is characterized by a coexistence fixed point separating two…

种群与进化 · 定量生物学 2015-05-19 Michael Assaf , Mauro Mobilia

Logit dynamics is a form of randomized game dynamics where players have a bias towards strategic deviations that give a higher improvement in cost. It is used extensively in practice. In congestion (or potential) games, the dynamics…

计算机科学与博弈论 · 计算机科学 2021-05-28 Pieter Kleer

We discuss stochastic dynamics of populations of individuals playing games. Our models possess two evolutionarily stable strategies: an efficient one, where a population is in a state with the maximal payoff (fitness) and a risk-dominant…

种群与进化 · 定量生物学 2007-05-23 Jacek Miekisz

We study a multi-agent decision problem in population games, where agents select from multiple available strategies and continually revise their selections based on the payoffs associated with these strategies. Unlike conventional…

多智能体系统 · 计算机科学 2024-09-17 Shinkyu Park

We consider a stochastic model for evolution of group-structured populations in which interactions between group members correspond to the Prisoner's Dilemma or the Hawk-Dove game. Selection operates at two organization levels: individuals…

种群与进化 · 定量生物学 2019-04-12 Daniel B. Cooney

We investigate an evolutionary prisoner's dilemma game among self-driven agents, where collective motion of biological flocks is imitated through averaging directions of neighbors. Depending on the temptation to defect and the velocity at…

物理与社会 · 物理学 2015-03-13 Zhuo Chen , Jian-Xi Gao , Yun-Ze Cai , Xiao-Ming Xu

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…

计算机科学与博弈论 · 计算机科学 2021-01-13 Sung-Ha Hwang , Luc Rey-Bellet

A large deviation principle is established for a general class of stochastic flows in the small noise limit. This result is then applied to a Bayesian formulation of an image matching problem, and an approximate maximum likelihood property…

统计理论 · 数学 2010-02-24 Amarjit Budhiraja , Paul Dupuis , Vasileios Maroulas

Large Language Models (LLMs) have demonstrated remarkable capabilities in various educational tasks, yet their alignment with human learning patterns, particularly in predicting which incorrect options students are most likely to select in…

计算与语言 · 计算机科学 2025-02-24 Naiming Liu , Shashank Sonkar , Richard G. Baraniuk

Large language models (LLMs) are increasingly deployed to support human decision-making. This use of LLMs has concerning implications, especially when their prescriptions affect the welfare of others. To gauge how LLMs make social…

计算机与社会 · 计算机科学 2026-01-16 Saptarshi Pal , Abhishek Mallela , Christian Hilbe , Lenz Pracher , Chiyu Wei , Feng Fu , Santiago Schnell , Martin A Nowak

Recent advances in Large Language Models (LLMs) highlight the need to align their behaviors with human values. A critical, yet understudied, issue is the potential divergence between an LLM's stated preferences (its reported alignment with…

人工智能 · 计算机科学 2025-06-03 Zhuojun Gu , Quan Wang , Shuchu Han

In this work we determine a process-level Large Deviation Principle (LDP) for a model of interacting neurons indexed by a lattice $\mathbb{Z}^d$. The neurons are subject to noise, which is modelled as a correlated martingale. The…

概率论 · 数学 2016-04-05 Olivier Faugeras , James MacLaurin

The large deviation principle in the small noise limit is derived for solutions of possibly degenerate It\^o stochastic differential equations with predictable coefficients, which may depend also on the large deviation parameter. The result…

概率论 · 数学 2015-01-06 Alberto Chiarini , Markus Fischer

We revisit the complexity of deciding, given a {\it bimatrix game,} whether it has a {\it Nash equilibrium} with certain natural properties; such decision problems were early known to be ${\mathcal{NP}}$-hard~\cite{GZ89}. We show that…

计算复杂性 · 计算机科学 2019-07-25 Vittorio Bilò , Marios Mavronicolas

Large Language Models' (LLMs) programming capabilities enable their participation in open-source games: a game-theoretic setting in which players submit computer programs in lieu of actions. These programs offer numerous advantages,…

计算机科学与博弈论 · 计算机科学 2025-12-02 Swadesh Sistla , Max Kleiman-Weiner

We study stochastic choice across decision problems, each represented as a menu of action labels paired with observable outcome vectors. We propose a consistency condition for behavior in decision problems composed of two separable…

理论经济学 · 经济学 2026-05-18 Fedor Sandomirskiy , Po Hyun Sung , Omer Tamuz , Ben Wincelberg

Cooperation within asymmetric populations has garnered significant attention in evolutionary games. This paper explores cooperation evolution in populations with weak and strong players, using a game model where players choose between…

适应与自组织系统 · 物理学 2024-03-12 Hao Guo , Chen Shen , Rongcheng Zou , Pin Tao , Yuanchun Shi , Zhen Wang , Junliang Xing

We study the problem of implementing equilibria of complete information games in settings of incomplete information, and address this problem using "recommender mechanisms." A recommender mechanism is one that does not have the power to…

计算机科学与博弈论 · 计算机科学 2015-12-11 Michael Kearns , Mallesh M. Pai , Aaron Roth , Jonathan Ullman

With the rapid advancement of large language models (LLMs) for handling complex language tasks, an increasing number of studies are employing LLMs as agents to emulate the sequential decision-making processes of humans often represented as…

计算与语言 · 计算机科学 2024-12-19 Jia Gu , Liang Pang , Huawei Shen , Xueqi Cheng

Large language models (LLMs) are widely applied across diverse domains, raising concerns about their limitations and potential risks. In this study, we investigate two types of bias that LLMs may display: stereotype bias and deviation bias.…

计算与语言 · 计算机科学 2026-05-20 Daniel Wang , Eli Brignac , Minjia Mao , Xiao Fang