English
Related papers

Related papers: The epsilon-delta game and the chess

200 papers

We determine a positive real number (weight), which corresponds to a vertex of a tetrahedron and it depends on the three weights which correspond to the other three vertices and an infinitesimal number $\epsilon.$ As a limiting case, for…

General Mathematics · Mathematics 2020-05-06 Anastasios Zachos

Chain distance between points in a metric space is defined as the infimum of epsilon such that there is an epsilon-chain connecting these points. We call a mapping of a metric compact into the real line a chain development if it preserves…

Metric Geometry · Mathematics 2016-04-05 Yu. V. Malykhin , E. V. Shchepin

Studying continuous time counterpart of some discrete time dynamics is now a standard and fruitful technique, as some properties hold in both setups. In game theory, this is usually done by considering differential games on Euclidean…

Optimization and Control · Mathematics 2018-11-13 Vianney Perchet , Marc Quincampoix

This paper introduces a measure of uncertainty in the determination of the Shapley value, illustrates it with examples, and studies some of its properties. The introduced measure of uncertainty quantifies random variations in a player's…

General Mathematics · Mathematics 2007-09-03 Vladislav Kargin

This paper argues that the finite horizon paradox, where game theory contradicts intuition, stems from the limitations of standard number systems in modelling the cognitive perception of infinity. To address this issue, we propose a new…

Computer Science and Game Theory · Computer Science 2025-10-10 Kiri Sakahara , Takashi Sato

In a vector balancing game, on step $k$ player 1 chooses a unit vector $v_k$ and player 2 chooses a sign $\varepsilon_k\in \{-1,1\}$, and the position after $n$ steps is $z_n=\sum_1^n\varepsilon_k v_k$. Player 1's target is to make…

Combinatorics · Mathematics 2024-12-12 Imre Bárány

We consider $N$-player games, in continuous time, finite state space and finite time horizon, on a geometrical structure possessing a macroscopic limit in a suitable sense. This geometrical structure breaks the permutation invariance…

Optimization and Control · Mathematics 2024-10-07 Francesca Albertini , Paolo Dai Pra

An important line of research is the investigation of the laws of random variables known as Dirichlet means as discussed in Cifarelli and Regazzini(1990). However there is not much information on inter-relationships between different…

Probability · Mathematics 2011-11-10 Lancelot F. James

We study the bisimilarity problem for probabilistic pushdown automata (pPDA) and subclasses thereof. Our definition of pPDA allows both probabilistic and non-deterministic branching, generalising the classical notion of pushdown automata…

Logic in Computer Science · Computer Science 2023-06-22 Vojtěch Forejt , Petr Jančar , Stefan Kiefer , James Worrell

In a recent paper by two of the authors, the concepts of upwards and downwards $\epsilon$-movability were introduced, mainly as a technical tool for studying dynamical percolation of interacting particle systems. In this paper, we further…

Probability · Mathematics 2007-05-23 Erik I. Broman , Olle Haggstrom , Jeffrey E. Steif

In a recent paper Velleman and Warrington analyzed the expected values of some of the parameters in a memory game, namely, the length of the game, the waiting time for the first match, and the number of lucky moves. In this paper we…

Combinatorics · Mathematics 2014-11-24 Huseyin Acan , Pawel Hitczenko

The Shapley-Shubik index was designed to evaluate the power distribution in committee systems drawing binary decisions and is one of the most established power indices. It was generalized to decisions with more than two levels of approval…

Computer Science and Game Theory · Computer Science 2019-07-03 Sascha Kurz , Issofa Moyouwou , Hilaire Touyem

We consider the chessboard pebbling problem analyzed by Chung, Graham, Morrison and Odlyzko [3]. We study the number of reachable configurations $G(k)$ and a related double sequence $G(k,m)$. Exact expressions for these are derived, and we…

Combinatorics · Mathematics 2010-09-30 Qiang Zhen , Charles Knessl

This work introduces a unified framework for analyzing games in greater depth. In the existing literature, players' strategies are typically assigned scalar values, and equilibrium concepts are used to identify compatible choices. However,…

Computer Science and Game Theory · Computer Science 2026-02-04 Melih İşeri , Erhan Bayraktar

In teaching infinitesimal calculus we sought to present basic concepts like continuity and convergence by comparing and contrasting various definitions, rather than presenting "the definition" to the students as a monolithic absolute. We…

History and Overview · Mathematics 2017-02-03 Mikhail G. Katz , Luie Polev

Repetition-based draw rules in deterministic games like chess ensure termination but introduce strategic artifacts, allowing players to enforce draws independent of positional value. We propose an asymmetric modification: threefold…

Computer Science and Game Theory · Computer Science 2026-04-07 Chong Qi

We study a game where one player selects a random function, and the other has to guess that function, and show that with high probability the second player can correctly guess most of the random function. We apply this analysis to…

Optimization and Control · Mathematics 2023-11-28 Catherine Rainer , Eilon Solan

Decisions in a shareholder meeting or a legislative committee are often modeled as a weighted game. Influence of a member is then measured by a power index. A large variety of different indices has been introduced in the literature. This…

Computer Science and Game Theory · Computer Science 2018-05-08 Sascha Kurz

Game theory is the study of tractable games which may be used to model more complex systems. Board games, video games and sports, however, are intractable by design, so "ludological" theories about these games as complex phenomena should be…

Applications · Statistics 2018-11-05 Daniel E. Gilbert , Martin T. Wells

The Explorer-Director game, first introduced by Nedev and Muthukrishnan, can be described as a game where two players -- Explorer and Director -- determine the movement of a token on the vertices of a graph. At each time step, the Explorer…

Combinatorics · Mathematics 2021-04-20 Pat Devlin , Erin Meger , Abigail Raz , Polymath REU Participants