English
Related papers

Related papers: A game with divisors and absolute differences of e…

200 papers

It is proven that, in any given base, there are infinitely many palindromic numbers having at most six prime divisors, each relatively large. The work involves equidistribution estimates for the palindromes in residue classes to large…

Number Theory · Mathematics 2024-07-24 Aleksandr Tuxanidy , Daniel Panario

The theory of combinatorial game (like board games) and the theory of social games (where one looks for Nash equilibria) are normally considered as two separate theories. Here we shall see what comes out of combining the ideas. The central…

Probability · Mathematics 2010-05-28 Peter Harremoes

In this paper we study a linear pursuit differential game described by an infinite system of first-order differential equations in Hilbert space. The control functions of players are subject to geometric constraints. The pursuer attempts to…

Optimization and Control · Mathematics 2020-02-19 Gafurjan Ibragimov , Massimiliano Ferrara , Idham Arif Alias , Mehdi Salimi

Combinatorial Game Theory is a branch of mathematics and theoretical computer science that studies sequential 2-player games with perfect information. Normal play is the convention where a player who cannot move loses. Here, we generalize…

Computer Science and Game Theory · Computer Science 2023-10-31 Prem Kant , Urban Larsson , Ravi K. Rai , Akshay V. Upasany

Shapley's discounted stochastic games, Everett's recursive games and Gillette's undiscounted stochastic games are classical models of game theory describing two-player zero-sum games of potentially infinite duration. We describe algorithms…

Computer Science and Game Theory · Computer Science 2012-02-20 Kristoffer Arnsfelt Hansen , Michal Koucky , Niels Lauritzen , Peter Bro Miltersen , Elias Tsigaridas

Escalation is the fact that in a game (for instance an auction), the agents play forever. It is not necessary to consider complex examples to establish its rationality. In particular, the $0,1$-game is an extremely simple infinite game in…

Computer Science and Game Theory · Computer Science 2013-06-11 Pierre Lescanne

A new mathematical model for evolutionary games on graphs is proposed to extend the classical replicator equation to finite populations of players organized on a network with generic topology. Classical results from game theory,…

Dynamical Systems · Mathematics 2021-09-01 Dario Madeo , Chiara Mocenni

In the original Evolutionary Minority Game, a segregation into two populations with opposing preferences is observed under many circumstances. We show that this segregation becomes more pronounced and more robust if the dynamics are changed…

Disordered Systems and Neural Networks · Physics 2009-11-07 Richard Metzler , Christian Horn

We present a novel coalgebraic formulation of infinite extensive games. We define both the game trees and the strategy profiles by possibly infinite systems of corecursive equations. Certain strategy profiles are proved to be subgame…

Computer Science and Game Theory · Computer Science 2015-07-29 Samson Abramsky , Viktor Winschel

A Subtraction-Division game is a two player combinatorial game with three parameters: a set S, a set D, and a number n. The game starts at n, and is a race to say the number 1. Each player, on their turn, can either move the total to n-s…

Combinatorics · Mathematics 2012-06-05 Elizabeth Kupin

We present the first study of a dynamical quantum game. Each agent has a `memory' of her performance over the previous m timesteps, and her strategy can evolve in time. The game exhibits distinct regimes of optimality. For small m the…

Quantum Physics · Physics 2007-05-23 Roland Kay , Neil F. Johnson , Simon C. Benjamin

A calculation was performed to verify Proth-Gilbraith's conjecture for all prime numbers up to 0$^{14}$. The previous calculation was performed by Andrew Odlyzko in 1993 up to 0$^{13}$. This involves calculating the differences between…

Number Theory · Mathematics 2025-10-28 Simon Plouffe

Schmidt's game is a powerful tool for studying properties of certain sets which arise in Diophantine approximation theory, number theory, and dynamics. Recently, many new results have been proven using this game. In this paper we address…

Logic · Mathematics 2019-02-20 Lior Fishman , Tue Ly , David S. Simmons

Evolutionary game theory classically investigates which behavioral patterns are evolutionarily successful in a single game. More recently, a number of contributions have studied the evolution of preferences instead: which subjective…

Computer Science and Game Theory · Computer Science 2015-05-27 Paolo Galeazzi , Michael Franke

A Prime Difference Champion (PDC) for primes up to $x$ is defined to be any element of the set of one or more differences that occur most frequently among all positive differences between primes $\le x$. Assuming an appropriate form of the…

Number Theory · Mathematics 2016-12-12 S. Funkhouser , D. A. Goldston , D. Sengupta , J. Sengupta

We will describe a combinatorial game that models the problem of resolution of singularities of algebraic varieties over a field of characteristic zero. By giving a winning strategy for this game, we give another proof of the existence of…

Algebraic Geometry · Mathematics 2014-01-31 Josef Schicho

Although mixed extensions of finite games always admit equilibria, this is not the case for countable games, the best-known example being Wald's pick-the-larger-integer game. Several authors have provided conditions for the existence of…

Computer Science and Game Theory · Computer Science 2017-04-04 Valerio Capraro , Marco Scarsini

The connection between the evolution of an arbitrary configuration and the evolution of its parts in the first generation is established. The equivalence of Conway's evolution rules to the elementary configurations' (containing one, two,…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Serguei Vorojtsov

In this short paper we present an elementary proof of the infinitude of primes. Our proof is similar in spirit to Euler's proof that the reciprocals of primes diverges and only uses tools from elementary number theory and calculus. In…

History and Overview · Mathematics 2019-01-01 Sandeep Silwal

Evolutionary game theory is a powerful framework for studying evolution in populations of interacting individuals. A common assumption in evolutionary game theory is that interactions are symmetric, which means that the players are…

Populations and Evolution · Quantitative Biology 2016-05-04 Alex McAvoy , Christoph Hauert