English
Related papers

Related papers: Increasing the second uniform indiscernible by str…

200 papers

Using a variation of Woodin's $\mathbb{P}_{\mathrm{max}}$ forcing, we force over a model of the Axiom of Determinacy to produce a model of ZFC containing a very strongly increasing sequence of length $\omega_{2}$ consisting of functions…

Logic · Mathematics 2026-04-01 Paul B. Larson , Chris Lambie-Hanson

Subtraction games have a rich literature as normal-play combinatorial games (e.g., Berlekamp, Conway, and Guy, 1982). Recently, the theory has been extended to zero-sum scoring play (Cohensius et al. 2019). Here, we take the approach of…

Combinatorics · Mathematics 2026-01-22 Anjali Bhagat , Tanmay Kulkarni , Urban Larsson , Divya Murali

We use forcing over admissible sets to show that, for every ordinal $\alpha$ in a club $C\subset\omega_1$, there are copies of $\alpha$ such that the isomorphism between them is not computable in the join of the complete $\Pi^1_1$ set…

Logic · Mathematics 2024-08-21 Noah Schweber

For every uncountable regular $\kappa$, we give two examples of proper posets which turn improper in some $\kappa$-closed forcing extension.

Logic · Mathematics 2019-08-06 Yasuo Yoshinobu

In finite problems comprising objects, situations, and an object- and situation-contingent payoff function, we study the comparative statics of the set of undominated objects, meaning those for which there exists no mixture over objects…

Theoretical Economics · Economics 2026-01-23 Gregorio Curello , Ludvig Sinander , Mark Whitmeyer

The probability distribution function for an out of equilibrium system may sometimes be approximated by a physically motivated "trial" distribution. A particularly interesting case is when a driven system (e.g., active matter) is…

Statistical Mechanics · Physics 2012-03-27 Carlos Perez-Espigares , Alejandro B. Kolton , Jorge Kurchan

Population games can be regarded as a tool to study the strategic interaction of a population of players. Although several attention has been given to such field, most of the available works have focused only on the unconstrained case. That…

Optimization and Control · Mathematics 2020-08-21 Juan Martinez-Piazuelo , Nicanor Quijano , Carlos Ocampo-Martinez

Games on recursive game graphs can be used to reason about the control flow of sequential programs with recursion. In games over recursive game graphs, the most natural notion of strategy is the modular strategy, i.e., a strategy that is…

Logic in Computer Science · Computer Science 2014-08-27 Ilaria De Crescenzo , Salvatore La Torre , Yaron Velner

Normal-form proper equilibrium, introduced by Myerson as a refinement of normal-form perfect equilibrium, occupies a distinctive position in the equilibrium analysis of extensive-form games because its more stringent perturbation structure…

Computer Science and Game Theory · Computer Science 2026-02-12 Yuqing Hou , Yiyin Cao , Chuangyin Dang

We establish the first unconditional well-posedness result for the master equation associated with a general class of mean field games of controls. Our analysis covers games with displacement monotone or Lasry--Lions monotone data, as well…

Analysis of PDEs · Mathematics 2026-02-02 Joe Jackson , Alpár R. Mészáros

Some decidable winning conditions of arbitrarily high finite Borel complexity for games on finite graphs or on pushdown graphs have been recently presented by O. Serre in [ Games with Winning Conditions of High Borel Complexity, in the…

Logic in Computer Science · Computer Science 2008-12-18 Olivier Finkel

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…

Computational Complexity · Computer Science 2022-07-21 Tobias Winkler , Maximilian Weininger

The two-layer Hubbard model is studied by using the composite operator method. Magnetic properties of the model in the normal state are analyzed by studying the uniform static spin magnetic susceptibility as a function of doping and…

Strongly Correlated Electrons · Physics 2009-10-31 Ferdinando Mancini , Volodymyr Turkowski

We study the complexity of the popular one player combinatorial game known as Flood-It. In this game the player is given an n by n board of tiles where each tile is allocated one of c colours. The goal is to make the colours of all tiles…

Data Structures and Algorithms · Computer Science 2011-06-10 Raphael Clifford , Markus Jalsenius , Ashley Montanaro , Benjamin Sach

We present a systematic study of the method of "norms on possibilities" of building forcing notions with keeping their properties under full control. This technique allows us to answer several open problems, but on our way to get the…

Logic · Mathematics 2013-01-03 Andrzej Roslanowski , Saharon Shelah

Toral introduced so-called cooperative Parrondo games, in which there are N players (3 or more) arranged in a circle. At each turn one player is randomly chosen to play. He plays either game A or game B, depending on the strategy. Game A…

Probability · Mathematics 2015-02-27 S. N. Ethier , Jiyeon Lee

A recurring problem in game semantics is to enforce uniformity in strategies. Informally, a strategy is uniform when the Player's behaviour does not depend on the particular indexing of moves chosen by the Opponent. In game semantics,…

Logic in Computer Science · Computer Science 2023-06-22 Hugo Paquet

We consider dissipative strongly competitive systems $\dot{x}_{i}=x_{i}f_{i}(x)$ of ordinary differential equations. It is known that for a wide class of such systems there exists an invariant attracting hypersurface $\Sigma$, called the…

Dynamical Systems · Mathematics 2017-08-18 Janusz Mierczyński

We introduce a category whose objects are stationary set preserving complete boolean algebras and whose arrows are complete homomorphisms with a stationary set preserving quotient. We show that the cut of this category at a rank initial…

Logic · Mathematics 2015-07-30 Matteo Viale

We construct several definitions of imbalance and playability, both of which are related to the existence of dominated strategies. Specifically, a maximally balanced game and a playable game cannot have dominated strategies for any player.…

General Economics · Economics 2025-11-07 Itai Maimon