English
Related papers

Related papers: Randomness and early termination: what makes a gam…

200 papers

We consider a sequence of repeated prediction games and formally pass to the limit. The supersolutions of the resulting non-linear parabolic partial differential equation are closely related to the potential functions in the sense of…

Machine Learning · Computer Science 2017-05-03 Dmitry B. Rokhlin

This paper considers a dynamic game with transferable utilities (TU), where the characteristic function is a continuous-time bounded mean ergodic process. A central planner interacts continuously over time with the players by choosing the…

Computer Science and Game Theory · Computer Science 2012-04-24 Dario Bauso , Puduru Viswanadha Reddy , Tamer Basar

We show the convergence of finite state symmetric N-player differential games, where players control their transition rates from state to state, to a limiting dynamics given by a finite state Mean Field Game system made of two coupled…

Probability · Mathematics 2018-12-05 Alekos Cecchin , Guglielmo Pelino

This note extends some results of Nishiyama [Ann. Probab. 28 (2000) 685--712]. A maximal inequality for stochastic integrals with respect to integer-valued random measures which may have infinitely many jumps on compact time intervals is…

Probability · Mathematics 2011-11-10 Yoichi Nishiyama

The winning condition of a parity game with costs requires an arbitrary, but fixed bound on the cost incurred between occurrences of odd colors and the next occurrence of a larger even one. Such games quantitatively extend parity games…

Logic in Computer Science · Computer Science 2023-06-22 Alexander Weinert , Martin Zimmermann

We construct an aggregated version of the value processes associated with stochastic control problems, where the criterion to optimise is given by solutions to semi-martingale backward stochastic differential equations (BSDEs). The results…

Probability · Mathematics 2025-07-03 Dylan Possamaï , Marco Rodrigues , Alexandros Saplaouras

That there exist two losing games that can be combined, either by random mixture or by nonrandom alternation, to form a winning game is known as Parrondo's paradox. We establish a strong law of large numbers and a central limit theorem for…

Probability · Mathematics 2009-09-04 S. N. Ethier , Jiyeon Lee

Tournaments are competitions between a number of teams, the outcome of which determines the relative strength or rank of each team. In many cases, the strength of a team in the tournament is given by a score. Perhaps, the most striking…

Probability · Mathematics 2025-10-17 Gaoyue Guo , Nicolas Juillet , Wenpin Tang

An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an…

Computer Science and Game Theory · Computer Science 2013-08-01 Leslie Ann Goldberg , Paul W. Goldberg , Piotr Krysta , Carmine Ventre

We prove that the rescaled costs of partial match queries in a random two-dimensional quadtree converge almost surely towards a random limit which is identified as the terminal value of a martingale. Our approach shares many similarities…

Probability · Mathematics 2011-09-27 Nicolas Curien

An infinite system of point particles placed in $\mathds{R}^d$ is studied. The particles are of two types; they perform random walks in the course of which those of distinct types repel each other. The interaction of this kind induces an…

Probability · Mathematics 2022-07-18 Yuri Kozitsky , Michael Röckner

In this paper, we characterize the extreme points of a class of multidimensional monotone functions. This result is then applied to large contests, where it provides a useful representation of optimal allocation rules under a broad class of…

Theoretical Economics · Economics 2026-03-02 Giovanni Valvassori Bolgè

In this paper, we investigate optimal stopping problems in a continuous-time framework where only a discrete set of stopping dates is admissible, corresponding to the Bermudan option, within the so-called exploratory formulation. We…

Probability · Mathematics 2025-09-24 Noufel Frikha , Libo Li , Daniel Chee

We study the problem of finding equilibrium strategies in multi-agent games with incomplete payoff information, where the payoff matrices are only known to the players up to some bounded uncertainty sets. In such games, an ex-post…

Computer Science and Game Theory · Computer Science 2020-07-14 Wenshuo Guo , Mihaela Curmei , Serena Wang , Benjamin Recht , Michael I. Jordan

A run of all failures, a run of all successes, or complete separation in a logistic regression each tempts the analyst to declare a probability of exactly zero or one. The central message of this paper is that all three phenomena share a…

Methodology · Statistics 2026-05-05 Yuan-chin Ivan Chang

In this paper, we aim to study solutions of reflected generalized BSDEs, involving the integral with respect to a continuous process, which is the local time of the diffusion on the boundary. We consider both a finite random terminal and a…

Probability · Mathematics 2010-11-16 Auguste Aman , Abouo Elouaflin , Modeste N'zi

We provide sufficient conditions for the continuity of the free-boundary in a general class of finite-horizon optimal stopping problems arising for instance in finance and economics. The underlying process is a strong solution of one…

Optimization and Control · Mathematics 2013-05-07 Tiziano De Angelis

We consider a two-player zero-sum stochastic differential game in which one of the players has a private information on the game. Both players observe each other, so that the non-informed player can try to guess his missing information. Our…

Probability · Mathematics 2011-06-15 Christine Grün

In this paper, we focus our attention on the large capacities unsplittable flow problem in a game theoretic setting. In this setting, there are selfish agents, which control some of the requests characteristics, and may be dishonest about…

Data Structures and Algorithms · Computer Science 2008-12-18 Yossi Azar , Iftah Gamzu , Shai Gutner

A robust game is a distribution-free model to handle ambiguity generated by a bounded set of possible realizations of the values of players' payoff functions. The players are worst-case optimizers and a solution, called robust-optimization…

Theoretical Economics · Economics 2020-02-11 Giovanni Paolo Crespi , Davide Radi , Matteo Rocca
‹ Prev 1 8 9 10 Next ›