English
Related papers

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

200 papers

We study a generalisation of B\"uchi-Landweber games to the timed setting. The winning condition is specified by a non-deterministic timed automaton with epsilon transitions and only Player I can elapse time. We show that for fixed number…

Formal Languages and Automata Theory · Computer Science 2020-04-28 Lorenzo Clemente , Sławomir Lasota , Radosław Piórkowski

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

A valuation for a player in a game in extensive form is an assignment of numeric values to the players moves. The valuation reflects the desirability moves. We assume a myopic player, who chooses a move with the highest valuation.…

Machine Learning · Computer Science 2007-05-23 Philippe Jehiel , Dov Samet

In the present paper, we have developed a method for solving \textit{diophantine inequalities} using their relationship with the \textit{difference between consecutive primes}. Using this approach we have been able to prove some theorems,…

Number Theory · Mathematics 2014-10-28 Felix Sidokhine

We study a game of resource extraction of a common good under one-dimensional diffusive dynamics with player actions corresponding to singular stochastic control up to absorption at $0$, implying a trade-off between profitable resource…

Probability · Mathematics 2025-12-22 Piotr Chlebicki , Kristoffer Lindensjö

The classical "game of life" (GOL) due to Conway is a famous mathematical game constructed as a two-dimensional cellular automaton in which each cell is either alive or dead. A set of evolutionary rules determines whether a cell dies,…

Quantum Physics · Physics 2019-02-22 David Faux , Mayank Shah , Christopher Knapp

This article introduces differential hybrid games, which combine differential games with hybrid games. In both kinds of games, two players interact with continuous dynamics. The difference is that hybrid games also provide all the features…

Logic in Computer Science · Computer Science 2017-08-17 André Platzer

This paper studies the mechanisms, implications, and potential applications of the recently discovered class of Zero Determinant (ZD) strategies in iterated 2x2 games. These strategies were reported to successfully extort pure economic…

Computer Science and Game Theory · Computer Science 2013-08-13 Lars Roemheld

Evolutionary games are a developing sub-field of game theory. This branch of game theory is used in the study of the adaptation of large, but finite, populations of agents to changes in the environment. It assumes that each agent has no…

Computer Science and Game Theory · Computer Science 2023-07-12 E. M. Lorits , E. A. Gubar

We present a definition for the sum of a sequence of combinatorial games. This sum coincides with the classical sum in the case of a converging sequence of real numbers and with the infinitary natural sum in the case of a sequence of…

Combinatorics · Mathematics 2024-09-05 Paolo Lipparini

The deduction game is a variation of the game of cops and robber on graphs in which searchers must capture an invisible evader in at most one move. Searchers know each others' initial locations, but can only communicate if they are on the…

Combinatorics · Mathematics 2024-12-24 Andrea Burgess , Danny Dyer , Mozhgan Farahani

A partial differential equation is derived, describing the replicator dynamics with mutations of games with a continuous strategy space. This equation is then applied to continuous versions of symmetric 2x2 games, such as the Prisoners…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 M. Ruijgrok , T. W. Ruijgrok

We study pure-strategy Nash equilibria in multi-player concurrent deterministic games, for a variety of preference relations. We provide a novel construction, called the suspect game, which transforms a multi-player concurrent game into a…

Logic in Computer Science · Computer Science 2017-01-11 Patricia Bouyer , Romain Brenguier , Nicolas Markey , Michael Ummels

The starting point of this work is that the class of evolution algebras over a fixed field is closed under tensor product. This arises questions about the inheritance of properties from the tensor product to the factors and conversely. For…

We revisit the game in which each of several players chooses a pattern and then a coin is flipped repeatedly until one of these patterns is generated. In particular, we demonstrate how to compute the probability of any one player winning…

Probability · Mathematics 2015-07-07 Jan Vrbik , Paul Vrbik

Is there a joint distribution of $n$ random variables over the natural numbers, such that they always form an increasing sequence and whenever you take two subsets of the set of random variables of the same cardinality, their distribution…

Computer Science and Game Theory · Computer Science 2015-02-13 Sune K. Jakobsen

In this paper, a simple explanation for the Goldbach Conjecture is given. We have shown that the probability of violating the conjecture not only for the prime numbers, but also for any subset of natural numbers whose distribution is…

Number Theory · Mathematics 2023-02-07 Ameneh Farhadian , Hamid Reza Fanai

In this work we propose a kinetic formulation for evolutionary game theory for zero sum games when the agents use mixed strategies. We start with a simple adaptive rule, where after an encounter each agent increases the probability of play…

Analysis of PDEs · Mathematics 2020-06-16 Juan Pablo Pinasco , Mauro Rodriguez-Cartabia , Nicolas Saintier

We speculate on the distribution of primes in exponentially growing, linear recurrence sequences $(u_n)_{n\geq 0}$ in the integers. By tweaking a heuristic which is successfully used to predict the number of prime values of polynomials, we…

Number Theory · Mathematics 2024-09-10 Jon Grantham , Andrew Granville

We prove an analogue of a result by Goldston, Pintz and Yildirim for small gaps between primes that split completely in an abelian number field. We prove both a conditional result assuming the Elliott-Halberstam conjecture, and an…

Number Theory · Mathematics 2011-11-30 Alexandra Mihaela Musat
‹ Prev 1 4 5 6 7 8 10 Next ›