English
Related papers

Related papers: Stability for Take-Away Games

200 papers

We study a wireless jamming problem consisting of the competition between a legitimate receiver and a jammer, as a zero-sum game where the value to maximize/minimize is the channel capacity at the receiver's side. Most of the approaches…

Computer Science and Game Theory · Computer Science 2026-05-19 Giovanni Perin , Leonardo Badia

This paper investigates the long-term behavior of an interacting particle system of interest in the hot topic of evolutionary game theory. Each site of the $d$-dimensional integer lattice is occupied by a player who is characterized by one…

Probability · Mathematics 2016-06-07 Eric Foxall , Nicolas Lanchier

We show that under some general conditions the finite memory determinacy of a class of two-player win/lose games played on finite graphs implies the existence of a Nash equilibrium built from finite memory strategies for the corresponding…

Computer Science and Game Theory · Computer Science 2017-01-03 Stéphane Le Roux , Arno Pauly

Evolutionary prisoner's dilemma games are studied with players located on square lattice and random regular graphs defining four neighbors for each one. The players follow one of the three strategies: tit-for-tat, unconditional cooperation,…

Physics and Society · Physics 2009-11-13 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

The Hotelling game consists of n servers each choosing a point on the line segment, so as to maximize the amount of clients it attracts. Clients are uniformly distributed along the line, and each client buys from the closest server. In this…

Computer Science and Game Theory · Computer Science 2019-07-16 Avi Cohen , David Peleg

This paper considers the question of the rate of convergence to ${\alpha}$- stable laws, using arguments based on the Zolotarev distance to prove bounds. We provide a rate of convergence to ${\alpha}$-stable random variable where 1 <…

Probability · Mathematics 2017-12-27 Solym Mawaki Manou-Abi

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2008-10-31 Robert G. Donnelly

We use the indirect evolutionary approach to study evolutionarily stable preferences against multiple mutations in single- and multi-population matching settings, respectively. Players choose strategies to maximize their subjective…

Computer Science and Game Theory · Computer Science 2025-07-08 Yu-Sung Tu , Wei-Torng Juang

This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic character of two theories developed in quite different fields: on one side, threshold logic, on the other side, simple games. One of the main…

Computer Science and Game Theory · Computer Science 2017-07-10 Josep Freixas , Marc Freixas , Sascha Kurz

Stable distributions are a celebrated class of probability laws used in various fields. The $\alpha$-stable process, and its exponentially tempered counterpart, the Classical Tempered Stable (CTS) process, are also prominent examples of…

Probability · Mathematics 2024-12-10 Taher Jalal

Classical game theory is a powerful framework to analyze the strategic interactions among rational players. However, in many real-life scenarios, players choose actions based on their inherent natural tendencies rather than deliberate…

Optimization and Control · Mathematics 2026-02-03 Raghupati Vyas , Khushboo Agarwal , Konstantin Avrachenkov , Veeraruna Kavitha

We present a new algebraic characterisation of Eve-positionality for $\omega$-regular languages. It involves only a limited number of elementary local properties to be checked. An $\omega$-regular language is Eve-positional if, in all games…

Formal Languages and Automata Theory · Computer Science 2026-04-27 Thomas Colcombet , Olivier Idir

We investigate evolutionary dynamics of altruism with long-range interaction on a cycle. The interaction between individuals is described by a simplified version of the prisoner's dilemma (PD) game in which the payoffs are parameterized by…

Populations and Evolution · Quantitative Biology 2019-01-30 Jiwon Bahk , Seung Ki Baek , Hyeong-Chai Jeong

We introduce the game Slow $A$-Nim which generalizes a number of recently studied games. Slow $A$-Nim is played on $n$ stacks of tokens, and the set $A$ indicates the number of stacks a player can play on. Once a player has decided on the…

Combinatorics · Mathematics 2026-04-24 Silvia Heubach , Matthieu Dufour

We propose a new mean-field game model with two states to study synchronization phenomena, and we provide a comprehensive characterization of stationary and dynamic equilibria along with their stability properties. The game undergoes a…

Optimization and Control · Mathematics 2024-08-21 Felix Höfer , H. Mete Soner

In \emph{bandwidth allocation games} (BAGs), the strategy of a player consists of various demands on different resources. The player's utility is at most the sum of these demands, provided they are fully satisfied. Every resource has a…

Computer Science and Game Theory · Computer Science 2018-07-10 Maximilian Drees , Matthias Feldotto , Sören Riechers , Alexander Skopalik

We study variants of regular infinite games where the strict alternation of moves between the two players is subject to modifications. The second player may postpone a move for a finite number of steps, or, in other words, exploit in his…

Formal Languages and Automata Theory · Computer Science 2015-07-01 Michael Holtmann , Lukasz Kaiser , Wolfgang Thomas

We consider the two-player game chomp on posets associated to numerical semigroups and show that the analysis of strategies for chomp is strongly related to classical properties of semigroups. We characterize, which player has a…

Combinatorics · Mathematics 2018-03-14 Ignacio García-Marco , Kolja Knauer

Let $\mathcal X=\{\mathcal X_t:\, t\geq0,\, \mathcal X_0=0\}$ be a mean zero $\beta$-stable random walk on $\mathbb{Z}$ with inhomogeneous jump rates $\{\tau_i^{-1}: i\in\mathbb{Z}\}$, with $\beta\in(1,2]$ and $\{\tau_i: i\in\mathbb{Z}\}$ a…

Probability · Mathematics 2021-04-02 W. Barreto-Souza , L. R. G. Fontes

For $\alpha>\beta-1>0$, we obtain two sided inequalities for the moment integral $I(\alpha,\beta)= \int_{\mathbb{R}} |x|^{-\beta}|\sin x|^{\alpha}dx$. These are then used to give the exact asymptotic behavior of the integral as $\alpha \to…

Classical Analysis and ODEs · Mathematics 2017-04-27 Faruk Abi-Khuzam