中文
相关论文

相关论文: Games orbits play and obstructions to Borel reduci…

200 篇论文

We present a reduction of the Hilbert-Smith conjecture in the case of the finite dimensional orbit space to some algebraic topology problems.

代数拓扑 · 数学 2017-03-08 Alexander Dranishnikov

In this paper we study a linear pursuit differential game described by an infinite system of first-order differential equations in Hilbert space. The control functions of players are subject to geometric constraints. The pursuer attempts to…

最优化与控制 · 数学 2020-02-19 Gafurjan Ibragimov , Massimiliano Ferrara , Idham Arif Alias , Mehdi Salimi

A simple and general formulation of the quantum game theory is presented, accommodating all possible strategies in the Hilbert space for the first time. The theory is solvable for the two strategy quantum game, which is shown to be…

量子物理 · 物理学 2016-09-08 Taksu Cheon , Izumi Tsutsui

We take the first steps towards a better understanding of continuous orbit equivalence, i.e., topological orbit equivalence with continuous cocycles. First, we characterise continuous orbit equivalence in terms of isomorphisms of C*-crossed…

动力系统 · 数学 2015-03-06 Xin Li

We give an explicit family of XOR games with O(n)-bit questions requiring 2^n ebits to play near-optimally. More generally we introduce a new technique for proving lower bounds on the amount of entanglement required by an XOR game: we show…

量子物理 · 物理学 2015-05-19 William Slofstra

We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are `unique' constraints (i.e., permutations), the value of the game can be well…

量子物理 · 物理学 2009-10-03 Julia Kempe , Oded Regev , Ben Toner

We introduce the category of optiongraphs and option-preserving maps as a model to study impartial combinatorial games. Outcomes, remoteness, and extended nim-values are preserved under option-preserving maps. We show that the four…

组合数学 · 数学 2025-10-23 Mikhail Baltushkin , Dana C. Ernst , Nándor Sieben

This paper addresses several significant gaps in the theory of restricted mis\`ere play (Plambeck, Siegel 2008), primarily in the well-studied universe of dead-ending games, $\mathcal{E}$ (Milley, Renault 2013); if a player run out of moves…

We give lower bounds in terms of~$n,$ for the number of limit cycles of polynomial vector fields of degree~$n,$ having any prescribed invariant algebraic curve. By applying them when the ovals of this curve are also algebraic limit cycles…

动力系统 · 数学 2026-01-01 Armengol Gasull , Paulo Santana

We reformulate the notion of uncertainty of pairs of unitary operators within the context of guessing games and derive an entropic uncertainty relation for a pair of such operators. We show how distinguishable operators are compatible while…

量子物理 · 物理学 2023-06-05 Jesni Shamsul Shaari , Rinie N. M. Nasir , Stefano Mancini

Our main theorem is in the generality of the axioms of Hilbert space, and the theory of unbounded operators. Consider two Hilbert spaces such that their intersection contains a fixed vector space D. It is of interest to make a precise…

泛函分析 · 数学 2017-01-19 Palle Jorgensen , Erin Pearse , Feng Tian

We transform a Muller game with n vertices into a safety game with (n!)^3 vertices whose solution allows to determine the winning regions of the Muller game and to compute a finite-state winning strategy for one player. This yields a novel…

计算机科学中的逻辑 · 计算机科学 2012-10-10 Daniel Neider , Roman Rabinovich , Martin Zimmermann

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude as some vector in Hilbert space are given. The games are macroscopic, no microscopic quantum agent is supposed. The reason for…

量子物理 · 物理学 2009-11-11 A. A. Grib , A. Yu. Khrennikov , G. N. Parfionov , K. A. Starkov

We consider the conjugation-action of an arbitrary upper-block parabolic subgroup of the general linear group on the variety of nilpotent matrices in its Lie algebra. Lie-theoretically, it is natural to wonder about the number of orbits of…

表示论 · 数学 2019-02-28 Magdalena Boos , Michaël Bulois

We consider the conjugation-action of the Borel subgroup of the symplectic or the orthogonal group on the variety of nilpotent complex elements of nilpotency degree $2$ in its Lie algebra. We translate the setup to a…

表示论 · 数学 2019-02-11 Magdalena Boos , Giovanni Cerulli Irelli , Francesco Esposito

The double slit experiment provides a clear demarcation between classical and quantum theory, while multi-slit experiments demarcate quantum and higher-order interference theories. In this work we show that these experiments pertain to a…

量子物理 · 物理学 2021-03-11 Sebastian Horvat , Borivoje Dakić

In this paper, we introduce a framework of new mathematical representation of Game Theory, including static classical game and static quantum game. The idea is to find a set of base vectors in every single-player strategy space and to…

量子物理 · 物理学 2007-05-23 Jinshan Wu

We define a general framework of partition games for formulating two-player pebble games over finite structures. We show that one particular such game, which we call the invertible-map game, yields a family of polynomial-time approximations…

计算机科学中的逻辑 · 计算机科学 2015-03-20 Anuj Dawar , Bjarki Holm

Classical game theory treats players as special---a description of a game contains a full, explicit enumeration of all players---even though in the real world, "players" are no more fundamentally special than rocks or clouds. It isn't…

人工智能 · 计算机科学 2015-08-19 Benja Fallenstein , Jessica Taylor , Paul F. Christiano

We consider a repeated sequential game between a learner, who plays first, and an opponent who responds to the chosen action. We seek to design strategies for the learner to successfully interact with the opponent. While most previous…

机器学习 · 计算机科学 2020-07-13 Pier Giuseppe Sessa , Ilija Bogunovic , Maryam Kamgarpour , Andreas Krause