中文
相关论文

相关论文: From bocce to positivity: some probabilistic linea…

200 篇论文

In this paper, we introduce post-selection games, a generalization of nonlocal games where each round can be not only won or lost by the players, but also discarded by the referee. Such games naturally formalize possibilistic proofs of…

量子物理 · 物理学 2026-02-10 Víctor Calleja Rodríguez , Ivan A. Bocanegra-Garay , Mateus Araújo

In this paper we characterise the long-run behaviour of the replicator dynamic in zero-sum games (symmetric or non-symmetric). Specifically, we prove that every zero-sum game possesses a unique global replicator attractor, which we then…

计算机科学与博弈论 · 计算机科学 2024-02-06 Oliver Biggar , Iman Shames

We present a game inspired by research on the possible number of billiard ball collisions in the whole Euclidean space. One player tries to place $n$ static "balls" with zero radius (i.e., points) in a way that will minimize the total…

动力系统 · 数学 2019-10-23 Jayadev Athreya , Krzysztof Burdzy

This paper provides sufficient conditions for the existence of solutions for two-person zero-sum games with inf/sup-compact payoff functions and with possibly noncompact decision sets for both players. Payoff functions may be unbounded, and…

最优化与控制 · 数学 2021-12-22 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

信息论 · 计算机科学 2009-11-05 Paul Cuff

Positional games are a branch of combinatorics, researching a variety of two-player games, ranging from popular recreational games such as Tic-Tac-Toe and Hex, to purely abstract games played on graphs and hypergraphs. It is closely…

组合数学 · 数学 2014-04-11 Michael Krivelevich

We survey results on the distribution of zeros of random polynomials and of random holomorphic sections of line bundles, especially for large classes of probability measures on the spaces of holomorphic sections. We provide furthermore some…

复变函数 · 数学 2020-11-09 Turgay Bayraktar , Dan Coman , Hendrik Herrmann , George Marinescu

In a recent work we have shown how to construct an information algebra of coherent sets of gambles defined on general possibility spaces. Here we analyze the connection of such an algebra with the set algebra of subsets of the possibility…

计算机科学中的逻辑 · 计算机科学 2021-05-28 Juerg Kohlas , Arianna Casanova , Marco Zaffalon

We derive multiparty games that, if the winning chance exceeds a certain limit, prove the incompatibility of the parties' causal relations with any partial order. This, in turn, means that the parties exert a back-action on the causal…

广义相对论与量子宇宙学 · 物理学 2025-05-15 Eleftherios-Ermis Tselentis , Ämin Baumeler

We indulge in what mathematicians call frivolous activities. In Arithmetic Billiards, a ball is bouncing around in a rectangle. In Parity Checkers we place checkers on a checkerboard under certain parity constraints. Both activities turn…

数论 · 数学 2024-01-31 Johan Wästlund

In a recent paper [1], it has been claimed that the outcomes of a quantum coin toss which is idealized as an infinite binary sequence is 1-random. We also defend the correctness of this claim and assert that the outcomes of quantum…

综合物理 · 物理学 2021-06-16 İnanç Şahin

A Bayesian game is a game of incomplete information in which the rules of the game are not fully known to all players. We consider the Bayesian game of Battle of Sexes that has several Bayesian Nash equilibria and investigate its outcome…

量子物理 · 物理学 2014-11-19 Azhar Iqbal , James M. Chappell , Qiang Li , Charles E. M. Pearce , Derek Abbott

We introduce and study pawn games, a class of two-player zero-sum turn-based graph games. A turn-based graph game proceeds by placing a token on an initial vertex, and whoever controls the vertex on which the token is located, chooses its…

计算机科学与博弈论 · 计算机科学 2025-04-09 Guy Avni , Pranav Ghorpade , Shibashis Guha

A matching game is a cooperative profit game defined on an edge-weighted graph, where the players are the vertices and the profit of a coalition is the maximum weight of matchings in the subgraph induced by the coalition. A population…

计算机科学与博弈论 · 计算机科学 2021-05-04 Han Xiao , Qizhi Fang

We investigate combinatorial issues relating to the use of random orbit approximations to the attractor of an iterated function system with the aim of clarifying the role of the stochastic process during generation the orbit. A Baire…

动力系统 · 数学 2013-01-31 Michael F. Barnsley , Krzysztof Leśniak

A variety of social, economic, and political interactions have long been modelled after Blotto games. In this paper, we introduce a general model of dynamic $n$-player Blotto contests. The players have asymmetric resources, and the…

理论经济学 · 经济学 2022-07-27 Nejat Anbarcı , Kutay Cingiz , Mehmet S. Ismail

We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot…

数论 · 数学 2013-11-13 Samuel Holmin

A sequence of spin-1/2 particles polarised in one of two possible directions is presented to an experimenter, who can wager in a double-or-nothing game on the outcomes of measurements in freely chosen polarisation directions. Wealth is…

量子物理 · 物理学 2023-08-03 Bernhard K Meister , Henry C W Price

A poset game is a two-player game played over a partially ordered set (poset) in which the players alternate choosing an element of the poset, removing it and all elements greater than it. The first player unable to select an element of the…

计算复杂性 · 计算机科学 2015-03-20 Daniel Grier

In this paper, we show that coherent sets of gambles and coherent lower and upper previsions can be embedded into the algebraic structure of information algebra. This leads firstly, to a new perspective of the algebraic and logical…

人工智能 · 计算机科学 2021-04-28 Arianna Casanova , Juerg Kohlas , Marco Zaffalon