English
Related papers

Related papers: Selective game version of q-points

200 papers

Let $T\subset \R^{m+1}$ be a strictly convex domain bounded by a smooth hypersurface $X=\partial T$. In this paper we find lower bounds on the number of billiard trajectories in $T$ which have a prescribed intial point $A\in X$, a…

Differential Geometry · Mathematics 2007-05-23 M. Farber

We consider the preservation under products, finite powers, and forcing, of a selection principle based covering property of $T_0$ topological groups. Though the paper is in part a survey, it contributes some new information, including: 1.…

General Topology · Mathematics 2022-05-27 Marion Scheepers

In this study, we define interaction components of different orders between two input variables based on game theory. We further prove that interaction components of different orders satisfy several desirable properties.

Machine Learning · Computer Science 2021-02-04 Hao Zhang , Xu Cheng , Yiting Chen , Quanshi Zhang

We propose a general class of symmetric games called position-optimization games. Given a probability distribution $Q$ over a set of targets $\mathcal{Y}$, the $n$ players each choose a position in a space $\mathcal{X}$. A player's utility…

Computer Science and Game Theory · Computer Science 2026-02-18 Rafael Frongillo , Melody Hsu , Mary Monroe , Anish Thilagar

This paper proves several Tauberian theorems for general iterations of operators, and provides two applications to zero-sum stochastic games where the total payoff is a weighted sum of the stage payoffs. The first application is to provide…

Optimization and Control · Mathematics 2016-09-09 Bruno Ziliotto

An $n$-player game $X$ in normal form can be modeled via undirected discrete graphical models where the discrete random variables represent the players and their state spaces are the set of pure strategies. There exists an edge between the…

Algebraic Geometry · Mathematics 2024-06-27 Irem Portakal , Javier Sendra-Arranz

Gambits are central to human decision-making. Our goal is to provide a theory of Gambits. A Gambit is a combination of psychological and technical factors designed to disrupt predictable play. Chess provides an environment to study gambits…

Theoretical Economics · Economics 2022-04-14 Shiva Maharaj , Nicholas Polson , Christian Turk

Quality diversity (QD) is a branch of evolutionary computation that seeks high-quality and behaviorally diverse solutions to a problem. While adversarial problems are common, classical QD cannot be easily applied to them, as both the…

Neural and Evolutionary Computing · Computer Science 2026-05-18 Timothée Anne , Noah Syrkis , Meriem Elhosni , Florian Turati , Alexandre Manai , Franck Legendre , Alain Jaquier , Sebastian Risi

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude are given. The first game is described by the quantum formalism of spin one half system for which two noncommuting observables…

Quantum Physics · Physics 2015-06-26 A. A. Grib , A. Yu. Khrennikov , K. Starkov

Global games are a class of incomplete information games where the payoffs exhibit strategic complementarity leading to an incentive for the agents to coordinate their actions. Such games have been used to model scenarios in many…

Systems and Control · Electrical Eng. & Systems 2021-10-13 Marcos M. Vasconcelos

Stochastic games combine controllable and adversarial non-determinism with stochastic behavior and are a common tool in control, verification and synthesis of reactive systems facing uncertainty. Multi-objective stochastic games are natural…

Computer Science and Game Theory · Computer Science 2021-09-20 Tobias Winkler , Maximilian Weininger

We develop a symmetric monoidal closed category of games, incorporating sums and products, to model quantum computation at higher types. This model is expressive, capable of representing all unitary operators at base types. It is compatible…

Programming Languages · Computer Science 2024-04-11 Samson Abramsky , Radha Jagadeesan

We present a general way of defining various reduction games on \omega\ which "represent" corresponding topologically defined classes of functions. In particular, we will show how to construct games for piecewise defined functions, for…

Logic · Mathematics 2011-12-01 Luca Motto Ros

Positional games are a mathematical class of two-player games comprising Tic-tac-toe and its generalizations. We propose a novel encoding of these games into Quantified Boolean Formulas (QBFs) such that a game instance admits a winning…

Logic in Computer Science · Computer Science 2023-11-03 Valentin Mayer-Eichberger , Abdallah Saffidine

This paper is a twofold contribution. First, it contributes to the problem of enumerating some classes of simple games and in particular provides the number of weighted games with minimum and the number of weighted games for the dual class…

Combinatorics · Mathematics 2015-05-14 Josep Freixas , Sascha Kurz

We attempt to make superdeterminism more intuitive, notably by simulating a deterministic model system, a billiard game. In this system an initial 'bang' correlates all events, just as in the superdeterministic universe. We introduce the…

Quantum Physics · Physics 2023-01-04 Vitaly Nikolaev , Louis Vervoort

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

We study a zero-sum stochastic differential game (SDG) in which one controller plays an impulse control while their opponent plays a stochastic control. We consider an asymmetric setting in which the impulse player commits to, at the start…

Probability · Mathematics 2019-01-31 Parsiad Azimzadeh

We introduce quantitative reductions, a novel technique for structuring the space of quantitative games and solving them that does not rely on a reduction to qualitative games. We show that such reductions exhibit the same desirable…

Computer Science and Game Theory · Computer Science 2018-09-12 Alexander Weinert

Let $USC^*_p(X)$ be the topological space of real upper semicontinuous bounded functions defined on $X$ with the subspace topology of the product topology on ${}^X\mathbb{R}$. $\tilde\Phi^{\uparrow},\tilde\Psi^{\uparrow}$ are the sets of…

General Topology · Mathematics 2019-07-02 Lev Bukovský , Alexander V. Osipov