中文
相关论文

相关论文: Where to stand when playing darts?

200 篇论文

We consider zero-sum stochastic games with perfect information and finitely many states and actions. The payoff is computed by a function which associates to each infinite sequence of states and actions a real number. We prove that if the…

计算机科学与博弈论 · 计算机科学 2022-03-29 Hugo Gimbert , Edon Kelmendi

We consider two-person sports where each rally is initiated by a \emph{server}, the other player (the \emph{receiver}) becoming the server when he/she wins a rally. Historically, these sports used a scoring based on the \emph{side-out…

概率论 · 数学 2011-12-02 Davy Paindaveine , Yvik Swan

The stability result, as stated, is incorrect. In particular, the 1-dimensional extended persistence diagrams of a finely-triangulated simplicial complex X equipped with a continuous real-valued function f, and its one-skeleton graph G…

代数拓扑 · 数学 2018-05-17 Elchanan Solomon

Recently, Press and Dyson have proposed a new class of probabilistic and conditional strategies for the two-player iterated Prisoner's Dilemma, so-called zero-determinant strategies. A player adopting zero-determinant strategies is able to…

计算机科学与博弈论 · 计算机科学 2014-02-17 Liming Pan , Dong Hao , Zhihai Rong , Tao Zhou

For X a finite subset of the circle and for 0 < r <= 1 fixed, consider the function f_r : X -> X which maps each point to the clockwise furthest element of X within angular distance less than 2 pi r. We study the discrete dynamical system…

组合数学 · 数学 2020-07-14 Michał Adamaszek , Henry Adams , Francis Motta

The stable matching problem sets the economic foundation of several practical applications ranging from school choice and medical residency to ridesharing and refugee placement. It is concerned with finding a matching between two disjoint…

计算机科学与博弈论 · 计算机科学 2022-02-01 Angelina Brilliantova , Hadi Hosseini

Statistical properties for the recurrence of particles in an oval billiard with a hole in the boundary are discussed. The hole is allowed to move in the boundary under two different types of motion: (i) counterclockwise periodic circulation…

混沌动力学 · 物理学 2016-10-12 Matheus Hansen , R. Egydio de Carvalho , Edson D. Leonel

The maintenance of cooperation in the presence of spatial restrictions has been studied extensively. It is well-established that the underlying graph topology can significantly influence the outcome of games on graphs. Maintenance of…

物理与社会 · 物理学 2021-10-27 Saptarshi Sinha , Deep Nath , Soumen Roy

We consider a diffusion risk model where dividends are paid at rate $U(t) \in [0, u_0]$. We are interested in maximising the dividend payments under a drawdown constraint, that is, we penalise a drawdown size larger than a level $d > 0$. We…

最优化与控制 · 数学 2025-11-06 Kira Dudziak , Hanspeter Schmidli

Subgame perfect equilibria are specific Nash equilibria in perfect information games in extensive form. They are important because they relate to the rationality of the players. They always exist in infinite games with continuous…

计算机科学与博弈论 · 计算机科学 2015-10-01 Stephane Le Roux

We study two-player zero-sum stochastic games, and propose a form of independent learning dynamics called Doubly Smoothed Best-Response dynamics, which integrates a discrete and doubly smoothed variant of the best-response dynamics into…

计算机科学与博弈论 · 计算机科学 2023-03-07 Zaiwei Chen , Kaiqing Zhang , Eric Mazumdar , Asuman Ozdaglar , Adam Wierman

This paper concerns piecewise-smooth maps on $\mathbb{R}^d$ that are continuous but not differentiable on switching manifolds (where the functional form of the map changes). The stability of fixed points on switching manifolds is…

动力系统 · 数学 2016-12-12 David J. W. Simpson

Game theory formalizes certain interactions between physical particles or between living beings in biology, sociology, and economics, and quantifies the outcomes by payoffs. The prisoner's dilemma (PD) describes situations in which it is…

物理与社会 · 物理学 2015-05-13 Dirk Helbing , Sergi Lozano

Analysis of the popular expected goals (xG) metric in soccer has determined that a (slightly) smaller number of high-quality attempts will likely yield more goals than a slew of low-quality ones. This observation has driven a change in…

人工智能 · 计算机科学 2023-02-17 Maaike Van Roy , Pieter Robberechts , Wen-Chi Yang , Luc De Raedt , Jesse Davis

We present a method for comparing point forecasts in a region of interest, such as the tails or centre of a variable's range. This method cannot be hedged, in contrast to conditionally selecting events to evaluate and then using a scoring…

应用统计 · 统计学 2022-02-16 Robert J. Taggart

We introduce a new class of network allocation games called graphical distance preservation games. Here, we are given a graph, called a topology, and a set of agents that need to be allocated to its vertices. Moreover, every agent has an…

计算机科学与博弈论 · 计算机科学 2026-02-19 Argyrios Deligkas , Eduard Eiben , Tiger-Lily Goldsmith , Dušan Knop , Šimon Schierreich

The game of best choice (or "secretary problem") is a model for making an irrevocable decision among a fixed number of candidate choices that are presented sequentially in random order, one at a time. Because the classically optimal…

组合数学 · 数学 2021-07-14 Brant Jones , Katelynn D. Kochalski , Sarah Loeb , Julia C. Walk

We introduce the concept of deformed zero-determinant strategies in repeated games. We then show that the Tit-for-Tat strategy in the repeated prisoner's dilemma game is a deformed zero-determinant strategy, which unilaterally equalizes the…

组合数学 · 数学 2021-01-28 Masahiko Ueda

The paper investigates the long-time behavior of zero-sum linear-quadratic stochastic differential games, aiming to demonstrate that, under appropriate conditions, both the saddle strategy and the optimal state process exhibit the…

最优化与控制 · 数学 2024-06-05 Jingrui Sun , Jiongmin Yong

We study a dynamic game where an expert sends probabilistic forecasts to a decision-maker. The decision-maker verifies these forecasts using a calibration test based on past data. How should the expert send forecasts to maximize her payoff…

理论经济学 · 经济学 2026-05-13 Atulya Jain , Vianney Perchet