English
Related papers

Related papers: Where to stand when playing darts?

200 papers

The goodness-of-fit test for discrimination of two tail distribution using higher order statistics is proposed. The consistency of proposed test is proved for two different alternatives. We do not assume belonging the corresponding…

Statistics Theory · Mathematics 2017-02-21 Igor Vladimirovich Rodionov

We analyse a sequential contest with two players in darts where one of the contestants enjoys a technical advantage. Using methods from the causal machine learning literature, we analyse the built-in advantage, which is the first-mover…

Econometrics · Economics 2022-02-23 Daniel Goller

Evolution of distribution of strategies in game theory is an interesting question that has been studied only for specific cases. Here I develop a general method to extend analysis of the evolution of continuous strategy distributions given…

Populations and Evolution · Quantitative Biology 2020-03-16 Georgiy Karev

This paper addresses the problem of steering a discrete-time linear dynamical system from an initial Gaussian distribution to a final distribution in a game-theoretic setting. One of the two players strives to minimize a quadratic payoff,…

Optimization and Control · Mathematics 2020-03-09 Venkata Ramana Makkapati , Tanmay Rajpurohit , Kazuhide Okamoto , Panagiotis Tsiotras

We study learning dynamics induced by strategic agents who repeatedly play a game with an unknown payoff-relevant parameter. In this dynamics, a belief estimate of the parameter is repeatedly updated given players' strategies and realized…

Computer Science and Game Theory · Computer Science 2021-09-06 Manxi Wu , Saurabh Amin , Asuman Ozdaglar

Learning from a partner who collects higher payoff is a frequently used working hypothesis in evolutionary game theory. One of the alternative dynamical rules is when the focal player prefers to follow the strategy choice of the majority in…

Physics and Society · Physics 2018-09-14 Attila Szolnoki , Xiaojie Chen

The best-response dynamics is an example of an evolutionary game where players update their strategy in order to maximize their payoff. The main objective of this paper is to study a stochastic spatial version of this game based on the…

Probability · Mathematics 2014-07-28 Stephen Evilsizor , Nicolas Lanchier

We consider a class of zero-sum stopper vs. singular-controller games in which the controller can only act on a subset $d_0<d$ of the $d$ coordinates of a controlled diffusion. Due to the constraint on the control directions these games…

Optimization and Control · Mathematics 2024-02-02 Andrea Bovo , Tiziano De Angelis , Jan Palczewski

In the classical optimal stopping problem, a player is given a sequence of random variables $X_1\ldots X_n$ with known distributions. After observing the realization of $X_i$, the player can either accept the observed reward from $X_i$ and…

Discrete Mathematics · Computer Science 2020-07-24 Shipra Agrawal , Jay Sethuraman , Xingyu Zhang

We consider the urn setting with two different objects, ``good'' and ``bad'', and analyze the number of draws without replacement until a good object is picked. Although the expected number of draws for this setting is a standard textbook…

Probability · Mathematics 2014-04-07 John Ahlgren

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement against an adversary in uncertain networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

Systems and Control · Electrical Eng. & Systems 2023-01-13 Anh Tung Nguyen , Sribalaji C. Anand , André M. H. Teixeira

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement for detecting cyber-attacks in networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

Optimization and Control · Mathematics 2022-05-30 Anh Tung Nguyen , André M. H. Teixeira , Alexander Medvedev

This paper provides sufficient conditions for the existence of solutions for two-person zero-sum games with inf/sup-compact payoff functions and with possibly noncompact decision sets for both players. Payoff functions may be unbounded, and…

Optimization and Control · Mathematics 2021-12-22 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

What payoffs are positionally determined for deterministic two-player antagonistic games on finite directed graphs? In this paper we study this question for payoffs that are continuous. The main reason why continuous positionally determined…

Computer Science and Game Theory · Computer Science 2024-02-14 Alexander Kozachinskiy

Consider a very simple class of (finite) games: after an initial move by nature, each player makes one move. Moreover, the players have common interests: at each node, all the players get the same payoff. We show that the problem of…

Computer Science and Game Theory · Computer Science 2007-05-23 Francis Chu , Joseph Y. Halpern

We consider finite two-player normal form games with random payoffs. Player A's payoffs are i.i.d. from a uniform distribution. Given p in [0, 1], for any action profile, player B's payoff coincides with player A's payoff with probability p…

Computer Science and Game Theory · Computer Science 2024-01-25 Hlafo Alfie Mimun , Matteo Quattropani , Marco Scarsini

We formulate and study a two-player static duel game as a nonzero-sum discounted stochastic game. Players $P_{1},P_{2}$ are standing in place and, in each turn, one or both may shoot at the other player. If $P_{n}$ shoots at $P_{m}$ ($m\neq…

Discrete Mathematics · Computer Science 2023-04-12 Athanasios Kehagias

Probabilistic properties of tennis scoring systems are examined and compared with best-of-K systems. A model, where each player has his/her own probability of winning his/her service point and which remains invariant for the duration of the…

Probability · Mathematics 2026-03-04 Edsel A. Pena , Dip Das , Yuexuan Wu

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

Condensed Matter · Physics 2009-11-10 H. Fort

We study convergence rates of random-order best-response dynamics in games on networks with linear best responses and strategic substitutes. Combining formal analysis with numerical simulations we identify phenomena that lead to slow…

Computer Science and Game Theory · Computer Science 2026-02-19 Wojciech Misiak , Marcin Dziubiński