中文
相关论文

相关论文: Persistence probability of a random polynomial ari…

200 篇论文

Games have always been a popular test bed for artificial intelligence techniques. Game developers are always in constant search for techniques that can automatically create computer games minimizing the developer's task. In this work we…

神经与进化计算 · 计算机科学 2014-06-03 Zahid Halim

Trusting in others and reciprocating that trust with trustworthy actions are crucial to successful and prosperous societies. The Trust Game has been widely used to quantitatively study trust and trustworthiness, involving a sequential…

统计力学 · 物理学 2021-01-04 Ik Soo Lim

In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic,…

社会与信息网络 · 计算机科学 2022-03-02 Alain Govaert , Lorenzo Zino , Emma Tegling

Evolutionary game theory assumes that players replicate a highly scored player's strategy through genetic inheritance. However, when learning occurs culturally, it is often difficult to recognize someone's strategy just by observing the…

种群与进化 · 定量生物学 2021-07-01 Minjae Kim , Jung-Kyoo Choi , Seung Ki Baek

We give a proof for the asymptotic exponential stability of equilibria of quasilinear parabolic evolution equations in admissible interpolation spaces.

偏微分方程分析 · 数学 2018-04-30 Bogdan-Vasile Matioc , Christoph Walker

We consider a walker that at each step keeps the same direction with a probabilitythat depends on the time already spent in the direction the walker is currently moving. In this paper, we study some asymptotic properties of this persistent…

概率论 · 数学 2015-09-15 Peggy Cénac , Basile De Loynes , Arnaud Le Ny , Yoann Offret

Evolutionary game dynamics of two players with two strategies has been studied in great detail. These games have been used to model many biologically relevant scenarios, ranging from social dilemmas in mammals to microbial diversity. Some…

种群与进化 · 定量生物学 2010-03-31 Chaitanya S. Gokhale , Arne Traulsen

We study a model of stochastic evolutionary game dynamics in which the probabilities that agents choose suboptimal actions are dependent on payoff consequences. We prove a sample path large deviation principle, characterizing the rate of…

概率论 · 数学 2017-08-10 William H. Sandholm , Mathias Staudigl

In this paper, we obtain some stability results of (abstract) dissipative evolution equations with a nonautonomous and nonlinear damping using the exponential stability of the retrograde problem with a linear and autonomous feedback and a…

偏微分方程分析 · 数学 2021-10-22 Serge Nicaise

The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within $\epsilon$ in time exponential in a polynomial in the size of the game times polynomial in logarithmic in…

计算机科学与博弈论 · 计算机科学 2008-12-18 Krishnendu Chatterjee , Rupak Majumdar , Thomas A. Henzinger

We consider the permutation analogue of Penney's game for words. Two players, in order, each choose a permutation of length $k\ge3$; then a sequence of independent random values from a continuous distribution is generated, until the…

组合数学 · 数学 2026-04-29 Sergi Elizalde , Yixin Lin

Crucial to an Evolutionary Algorithm's performance is its selection scheme. We mathematically investigate the relation between polynomial rank and probabilistic tournament methods which are (respectively) generalisations of the popular…

神经与进化计算 · 计算机科学 2008-06-26 Kassel Hingee , Marcus Hutter

We present a model for evolving population which maintains genetic polymorphism. By introducing random mutation in the model population at a constant rate, we observe that the population does not become extinct but survives, keeping…

软凝聚态物质 · 物理学 2009-10-31 H. Y. Lee , D. Kim , M. Y. Choi

The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away…

计算机科学与博弈论 · 计算机科学 2020-12-16 Stratis Skoulakis , Tanner Fiez , Ryann Sim , Georgios Piliouras , Lillian Ratliff

We prove that an integrated simple random walk, where random walk and integrated random walk are conditioned to return to zero, has asymptotic probability $n^{-1/2}$ to stay positive. This question is motivated by so-called random polymer…

概率论 · 数学 2015-02-24 Frank Aurzada , Steffen Dereich , Mikhail Lifshits

The Moran process is one of an basic mathematical structure in the evolutionary game theory. In this work, we introduce the formulation of the path integral approach for evolutionary game theory based on the Moran process. We derive the…

种群与进化 · 定量生物学 2022-09-05 Chao Wang

We find a two term asymptotic expansion for the optimal expected value of a sequentially selected monotone subsequence from a random permutation of length n. A striking feature of this expansion is that tells us that the expected value of…

概率论 · 数学 2015-09-16 Peichao Peng , J. Michael Steele

We present a simple model of Texas hold'em poker tournaments which retains the two main aspects of the game: i. the minimal bet grows exponentially with time; ii. players have a finite probability to bet all their money. The distribution of…

物理与社会 · 物理学 2007-09-10 Clément Sire

This paper considers a class of reinforcement-based learning (namely, perturbed learning automata) and provides a stochastic-stability analysis in repeatedly-played, positive-utility, finite strategic-form games. Prior work in this class of…

计算机科学与博弈论 · 计算机科学 2019-01-29 Georgios C. Chasparis

The paper is devoted to the study of the asymptotic behaviour of Moran process in random environment, say random selection. In finite population, the Moran process may be degenerate in finite time, thus we will study its limiting process in…

概率论 · 数学 2019-11-05 Arnaud Guillin , Arnaud Personne , Edouard Strickler