arXiv · 1907.09219
Totalitarian random Tug-of-War games in graphs
Abstract
In this work we discuss a random Tug-of-War game in graphs where one of the players has the power to decide at each turn whether to play a round of classical random Tug-of-War, or let the other player choose the new game position in exchange of a fixed payoff. We prove that this game has a value using a discrete comparison principle and viscosity tools, as well as probabilistic arguments. This game is related to Jensen's extremal equations, which have a key role in Jensen's celebrated proof of uniqueness of infinity harmonic functions.
Explore related subjects
Keep this discovery
Marcos Antón, Fernando Charro, Peiyong Wang. 2019-07-22. Totalitarian random Tug-of-War games in graphs. https://arxiv.org/abs/1907.09219
Cite the original work for its findings. Save a collection to share your selection of sources.