中文
相关论文

相关论文: The game behind oriented percolation

200 篇论文

Nonzero sum games typically have multiple Nash equilibriums (or no equilibrium), and unlike the zero sum case, they may have different values at different equilibriums. Instead of focusing on the existence of individual equilibriums, we…

最优化与控制 · 数学 2020-08-27 Zachary Feinstein , Birgit Rudloff , Jianfeng Zhang

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…

最优化与控制 · 数学 2025-06-25 Andrea Bovo , Alessandro Milazzo

We study continuity properties of stochastic game problems with respect to various topologies on information structures, defined as probability measures characterizing a game. We will establish continuity properties of the value function…

最优化与控制 · 数学 2022-11-02 Ian Hogeboom-Burr , Serdar Yüksel

The aim of this article is to propose a core game theory model of transaction costs wherein it is indicated how direct costs determine the probability of loss and subsequent transaction costs. The existence of optimum is proven, and the way…

理论经济学 · 经济学 2020-08-25 László Kállay , Tibor Takács , László Trautmann

We are interested in the convergence of the value of n-stage games as n goes to infinity and the existence of the uniform value in stochastic games with a general set of states and finite sets of actions where the transition is commutative.…

最优化与控制 · 数学 2016-04-22 Xavier Venel

We consider the Poisson Boolean percolation model in $\mathbb{R}^2$, where the radii of each ball is independently chosen according to some probability measure with finite second moment. For this model, we show that the two thresholds, for…

概率论 · 数学 2017-06-28 Daniel Ahlberg , Vincent Tassion , Augusto Teixeira

In this paper, we consider a differential stochastic zero-sum game in which two players intervene by adopting impulse controls in a finite time horizon. We provide a numerical solution as an approximation of the value function, which turns…

最优化与控制 · 数学 2024-10-14 Antoine Zolome , Brahim El Asri

We study zero-sum games, a variant of the classical combinatorial Subtraction games (studied for example in the monumental work "Winning Ways", by Berlekamp, Conway and Guy), called Cumulative Subtraction (CS). Two players alternate in…

组合数学 · 数学 2020-02-14 Gal Cohensius , Urban Larsson , Reshef Meir , David Wahlstedt

Let each site of the square lattice $\mathbb{Z}^2$ be independently assigned one of three states: a \textit{trap} with probability $p$, a \textit{target} with probability $q$, and \textit{open} with probability $1-p-q$, where $0<p+q<1$.…

概率论 · 数学 2018-02-19 Alexander E. Holroyd , Irène Marcovici , James B. Martin

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…

最优化与控制 · 数学 2024-02-02 Andrea Bovo , Tiziano De Angelis , Jan Palczewski

We study two classes of zero-sum stochastic games with compact action sets and a finite product state space. These two classes assume a communication property on the state spaces of the players. For strongly communicating on one side games,…

最优化与控制 · 数学 2019-07-03 Tristan Garrec

This paper is about a set-based computing method for solving a general class of two-player zero-sum Stackelberg differential games. We assume that the game is modeled by a set of coupled nonlinear differential equations, which can be…

最优化与控制 · 数学 2019-09-10 Xuhui Feng , Mario E. Villanueva , Boris Houska

In this paper we study continuous-time two-player zero-sum optimal switching games on a finite horizon. Using the theory of doubly reflected BSDEs with interconnected barriers, we show that this game has a value and an equilibrium in the…

最优化与控制 · 数学 2018-06-04 Said Hamadène , Randall Martyr , John Moriarty

Probabilistic settings (e.g., vanishing-error channel coding) and non-probabilistic settings (e.g., zero-error channel coding and adversarial channels) were considered two related but different branches of information theory which do not…

信息论 · 计算机科学 2026-04-14 Cheuk Ting Li

In this paper we find viscosity solutions to the two membranes problem (that is a system with two obstacle-type equations) with two different $p-$Laplacian operators taking limits of value functions of a sequence of games. We analyze…

偏微分方程分析 · 数学 2023-10-26 Alfredo Miranda , Julio D. Rossi

We consider {\em bidding games}, a class of two-player zero-sum {\em graph games}. The game proceeds as follows. Both players have bounded budgets. A token is placed on a vertex of a graph, in each turn the players simultaneously submit…

计算机科学与博弈论 · 计算机科学 2023-07-31 Guy Avni , Tobias Meggendorfer , Suman Sadhukhan , Josef Tkadlec , Đorđe Žikelić

We study a two-player zero-sum stochastic differential game with asymmetric information where the payoff depends on a controlled continuous-time Markov chain X with finite state space which is only observed by player 1. This model was…

最优化与控制 · 数学 2018-02-26 Fabien Gensbittel

We consider percolation on the discrete torus $\mathbb{Z}_n^d$ at $p_c(\mathbb{Z}^d)$, the critical value for percolation on the corresponding infinite lattice $\mathbb{Z}^d$, and within the scaling window around it. We assume that $d$ is a…

概率论 · 数学 2025-12-23 Arthur Blanc-Renaudie , Asaf Nachmias

In this paper we study a zero-sum switching game and its verification theorems expressed in terms of either a system of Reflected Backward Stochastic Differential Equations (RBSDEs in short) with bilateral interconnected obstacles or a…

概率论 · 数学 2020-06-30 Said Hamadène , Tingshu Mu

Probabilistic timed automata are a suitable formalism to model systems with real-time, nondeterministic and probabilistic behaviour. We study two-player zero-sum games on such automata where the objective of the game is specified as the…

计算机科学中的逻辑 · 计算机科学 2016-04-18 Vojtěch Forejt , Marta Kwiatkowska , Gethin Norman , Ashutosh Trivedi