English
Related papers

Related papers: The tilted CHSH games: an operator algebraic class…

200 papers

We define generalized quantum games by introducing the coherent payoff operators and propose a simple scheme to illustrate it. The scheme is implemented with a single spin qubit system and two entangled qubit system. The Nash Equilibrium…

Quantum Physics · Physics 2007-05-23 X. F. Liu , C. P. Sun

We introduce a framework for online structure theory. Our approach generalises notions arising independently in several areas of computability theory and complexity theory. We suggest a unifying approach using operators where we allow the…

Logic · Mathematics 2023-06-22 Rod Downey , Alexander Melnikov , Keng Meng Ng

A well known fact is that there is a finite orthomodular lattice with an order determining set of states which is not representable in the standard quantum logic, the lattice $L({\mathcal H})$ of all closed subspaces of a separable complex…

Representation Theory · Mathematics 2015-06-11 Jan Paseka

In this paper, we introduce a simplicial complex representation for finite non-cooperative games in the strategic form. The covering space of the simplicial game complex is introduced and we show that the covering complex is a powerful tool…

Combinatorics · Mathematics 2023-06-09 Neda Shojaee , Morteza M. Rezaii

We develop a flexible stochastic approximation framework for analyzing the long-run behavior of learning in games (both continuous and finite). The proposed analysis template incorporates a wide array of popular learning algorithms,…

Computer Science and Game Theory · Computer Science 2023-07-04 Panayotis Mertikopoulos , Ya-Ping Hsieh , Volkan Cevher

We address the issue of binary classification in Banach spaces in presence of uncertainty. We show that a number of results from classical support vector machines theory can be appropriately generalised to their robust counterpart in Banach…

Machine Learning · Statistics 2022-02-18 Mohammed Sbihi , Nicolas Couellan

In the framework of operator theory, we investigate a close Lie theoretic relationship between all operator ideals and certain classical groups of invertible operators that can be described as the solution sets of certain algebraic…

Operator Algebras · Mathematics 2013-03-21 Daniel Beltita , Sasmita Patnaik , Gary Weiss

In this work, we consider the following family of two prover one-round games. In the CHSH_q game, two parties are given x,y in F_q uniformly at random, and each must produce an output a,b in F_q without communicating with the other. The…

Quantum Physics · Physics 2014-11-18 Mohammad Bavarian , Peter W. Shor

In addressing the challenge of exponential scaling with the number of agents we adopt a cluster-based representation to approximately solve asymmetric games of very many players. A cluster groups together agents with a similar "strategic…

Computer Science and Game Theory · Computer Science 2012-06-18 Sevan G. Ficici , David C. Parkes , Avi Pfeffer

Quantum games, like quantum algorithms, exploit quantum entanglement to establish strong correlations between strategic player actions. This paper introduces quantum game-theoretic models applied to trading and demonstrates their…

Quantum Physics · Physics 2025-04-21 Faisal Shah Khan , Norbert M. Linke , Anton Trong Than , Dror Baron

We consider two-player partial-observation stochastic games on finite-state graphs where player 1 has partial observation and player 2 has perfect observation. The winning condition we study are \omega-regular conditions specified as parity…

Logic in Computer Science · Computer Science 2014-01-15 Krishnendu Chatterjee , Laurent Doyen , Sumit Nain , Moshe Y. Vardi

We recast move generators for solving board games as operations on compressed sets of strings. We aim for compressed representations with space sublinear in the number of game positions for interesting sets of positions, move generation in…

Data Structures and Algorithms · Computer Science 2025-04-15 Jeffrey Considine

We study well-constrained bilinear algebraic systems in order to formulate their discriminant. We derive a new determinantal formula for the discriminant of a multilinear system that appears in the study of Nash equilibria of multiplayer…

Algebraic Geometry · Mathematics 2016-07-07 Ioannis Z. Emiris , Raimundas Vidunas

In this paper we present a unifying approach for deciding various bisimulations, simulation equivalences and preorders between two timed automata states. We propose a zone based method for deciding these relations in which we eliminate an…

Formal Languages and Automata Theory · Computer Science 2013-07-30 Shibashis Guha , Shankara Narayanan Krishna , Chinmay Narayan , S. Arun-Kumar

Motivated by the sharp contrast between classical and quantum physics as probability theories, in these lecture notes I introduce the basic notions of operator algebras that are relevant for the algebraic approach to quantum physics.…

Quantum Physics · Physics 2016-12-23 A. F. Reyes-Lega

It is known that the generalized Nash equilibrium problem can be reformulated as a quasivariational inequality. Our aim in this work is to introduce a variational approach to study the existence of solutions for generalized ordinal Nash…

Optimization and Control · Mathematics 2023-01-31 Orestes Bueno , John Cotrina , Yboon García

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…

Quantum Physics · Physics 2016-09-08 Taksu Cheon , Izumi Tsutsui

In this paper, we examine applications of the theory of operator-valued processes to algebraic methods in probability theory. We show a central limit theorem for general conservation operator processes. Utilizing this, we analyze the…

Probability · Mathematics 2025-11-04 Ryosuke Sato

We consider a class of dynamic collective choice models with social interactions, whereby a large number of non-uniform agents have to individually settle on one of multiple discrete alternative choices, with the relevance of their would-be…

Systems and Control · Computer Science 2017-08-21 Rabih Salhab , Roland P. Malhamé , Jerome Le Ny

In this work we explore the structure of Clifford algebras and the representations of the algebraic spinors in quantum information theory. Initially we present an general formulation through elements of left minimal ideals in tensor…

Mathematical Physics · Physics 2021-02-03 Marco A. S. Trindade , Sergio Floquet , J. D. M. Vianna