English
Related papers

Related papers: Where to stand when playing darts?

200 papers

In this paper, we study the effect of preferential assistance on cooperation in the donation game. Cooperators provide benefits to their neighbors at some costs. Defectors pay no cost and do not distribute any benefits. The total…

Physics and Society · Physics 2018-08-01 Han-Xin Yang , Zhi-Xi Wu

Zero-determinant strategies are a class of strategies in repeated games which unilaterally control payoffs. Zero-determinant strategies have attracted much attention in studies of social dilemma, particularly in the context of evolution of…

Statistical Mechanics · Physics 2024-11-11 Masahiko Ueda

We model a dynamic public good contribution game, where players are (naturally) formed into groups. The groups are exogenously placed in a sequence, with limited information available to players about their groups' position in the sequence.…

Theoretical Economics · Economics 2022-10-18 Chowdhury Mohammad Sakib Anwar , Jorge Bruno , Sonali SenGupta

We propose a reinforcement learning solution to the \emph{soccer dribbling task}, a scenario in which a soccer agent has to go from the beginning to the end of a region keeping possession of the ball, as an adversary attempts to gain…

Machine Learning · Computer Science 2013-05-29 Arthur Carvalho , Renato Oliveira

We consider two-player iterated survival games in which players may switch from a more cooperative behavior to a less cooperative one at some step of the game. Payoffs are survival probabilities and lone individuals have to finish the game…

Populations and Evolution · Quantitative Biology 2021-02-18 Olivier Salagnac , John Wakeley

This paper introduces alignment games, a new class of zero-sum games modeling strategic interventions where effectiveness depends on alignment with an underlying hidden state. Motivated by operational problems in medical diagnostics,…

Optimization and Control · Mathematics 2025-09-08 Pedro Cesar Lopes Gerum , Thomas Lidbetter

We extend the optimin notion of Ismail (2025) from mixed strategy profiles to correlated distributions. A correlated distribution is evaluated by the worst expected payoff each player can receive when opponents may either obey their private…

Theoretical Economics · Economics 2026-05-20 Mehmet Mars Seven

We consider a large community of individuals who mix strongly and meet in pairs to bet on a coin toss. We investigate the asset distribution of the players involved in this zero-sum repeated game. Our main result is that the asset…

Computer Science and Game Theory · Computer Science 2016-07-13 Romulus Breban

The draw of some knockout tournaments requires finding a perfect matching in a balanced bipartite graph. The problem becomes challenging with draw constraints: the two draw procedures used in sports are known to be non-uniformly distributed…

Physics and Society · Physics 2025-04-17 László Csató

We consider a dynamic mechanism design problem where an auctioneer sells an indivisible good to groups of buyers in every round, for a total of $T$ rounds. The auctioneer aims to maximize their discounted overall revenue while adhering to a…

Computer Science and Game Theory · Computer Science 2024-10-04 Alireza Fallah , Michael I. Jordan , Annie Ulichney

Matrix games constitute a fundamental problem of game theory and describe a situation of two players with completely conflicting interests. We show how methods from statistical mechanics can be used to investigate the statistical properties…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Berg , A. Engel

Given a skew-symmetric matrix, the corresponding two-player symmetric zero-sum game is defined as follows: one player, the row player, chooses a row and the other player, the column player, chooses a column. The payoff of the row player is…

Computer Science and Game Theory · Computer Science 2017-07-11 Florian Brandl

What would you do if you were invited to play a game where you were given \$25 and allowed to place bets for 30 minutes on a coin that you were told was biased to come up heads 60% of the time? This is exactly what we did, gathering 61…

General Finance · Quantitative Finance 2017-01-06 Victor Haghani , Richard Dewey

We consider a setting in which a single divisible good ("cake") needs to be divided between n players, each with a possibly different valuation function over pieces of the cake. For this setting, we address the problem of finding divisions…

Computer Science and Game Theory · Computer Science 2016-11-11 Yonatan Aumann , Yair Dombb , Avinatan Hassidim

In this paper the set of value functions of all-possible zero-sum differential games with terminal payoff is characterized. The necessary and sufficient condition for a given function to be a value of some differential game with terminal…

Optimization and Control · Mathematics 2008-11-12 Yurii Averboukh

We analyse the strategy equilibrium of dilemma games considering a payoff matrix affected by small and random perturbations on the off-diagonal. Notably, a recent work [1] reported that, while cooperation is sustained by perturbations…

Physics and Society · Physics 2020-07-01 Marco A. Amaral , Marco A. Javarone

In this work we completely characterize how the frequency with which each player participates in the game dynamics affects the possibility of reaching efficient states, i.e., states with an approximation ratio within a constant factor from…

Computer Science and Game Theory · Computer Science 2011-05-02 Angelo Fanelli , Luca Moscardelli , Alexander Skopalik

Consider a one-dimensional diffusion process which has state-dependent drift and deviation and is reflected at the origin, which is called a one-side reflected diffusion or simply reflected diffusion. We are particularly interested in the…

Probability · Mathematics 2024-10-17 Masakiyo Miyazawa

The theory of direct reciprocity explores how individuals cooperate when they interact repeatedly. In repeated interactions, individuals can condition their behaviour on what happened earlier. One prominent example of a conditional strategy…

Dynamical Systems · Mathematics 2024-11-21 Nataliya A. Balabanova , Manh Hong Duong , Christian Hilbe

We study a class of zero-sum stochastic games between a stopper and a singular-controller, previously considered in [Bovo and De Angelis (2025)]. The underlying singularly-controlled dynamics takes values in…

Optimization and Control · Mathematics 2025-06-25 Andrea Bovo , Alessandro Milazzo