English
Related papers

Related papers: Increasing the second uniform indiscernible by str…

200 papers

In this paper, we study nonzero-sum separable games, which are continuous games whose payoffs take a sum-of-products form. Included in this subclass are all finite games and polynomial games. We investigate the structure of equilibria in…

Computer Science and Game Theory · Computer Science 2010-04-26 Noah D. Stein , Asuman Ozdaglar , Pablo A. Parrilo

We show if we use countable support iteration of forcing notions not adding reals that satisfy additional conditions, then the limit forcing does not add reals. As a result we prove that we can amalgamate two earlier methods and prove the…

Logic · Mathematics 2022-05-19 Mohammad Golshani , Saharon Shelah

The two-dimensional (2D) Hubbard model is widely believed to capture key ingredients of high-$T_c$ superconductivity in cuprate materials. However, compelling evidence remains elusive. In particular, various magnetic orders may emerge as…

Strongly Correlated Electrons · Physics 2025-10-30 Changkai Zhang , Jheng-Wei Li , Jan von Delft

We encode arbitrary finite impartial combinatorial games in terms of lattice points in rational convex polyhedra. Encodings provided by these \emph{lattice games} can be made particularly efficient for octal games, which we generalize to…

Combinatorics · Mathematics 2009-08-25 Alan Guo , Ezra Miller

We study linear constraint system (LCS) games over the ring of arithmetic modulo $d$. We give a new proof that certain LCS games (the Mermin--Peres Magic Square and Magic Pentagram over binary alphabets, together with parallel repetitions…

Quantum Physics · Physics 2019-04-02 Andrea Coladangelo , Jalex Stark

We consider stationary viscous Mean-Field Games systems in the case of local, decreasing and unbounded coupling. These systems arise in ergodic mean-field game theory, and describe Nash equilibria of games with a large number of agents…

Analysis of PDEs · Mathematics 2016-02-16 Marco Cirant

We consider a class of coalition formation games called hedonic games, i.e., games in which the utility of a player is completely determined by the coalition that the player belongs to. We first define the class of subset-additive hedonic…

Computer Science and Game Theory · Computer Science 2018-04-19 Warut Suksompong

Let \alpha be a countable ordinal and \P(\alpha) the collection of its subsets isomorphic to \alpha. We show that the separative quotient of the set \P (\alpha) ordered by the inclusion is isomorphic to a forcing product of iterated reduced…

Logic · Mathematics 2017-09-26 Milos Kurilic

We consider three distinct discrete-time models of learning and evolution in games: a biological model based on intra-species selective pressure, the dynamics induced by pairwise proportional imitation, and the exponential / multiplicative…

Dynamical Systems · Mathematics 2024-02-27 Fryderyk Falniowski , Panayotis Mertikopoulos

Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theoretic framework for this phenomenon, called "multi-player…

Computer Science and Game Theory · Computer Science 2022-04-08 Adhyyan Narang , Evan Faulkner , Dmitriy Drusvyatskiy , Maryam Fazel , Lillian J. Ratliff

We study the dynamics of the periodically-forced May-Leonard system. We extend previous results on the field and we identify different dynamical regimes depending on the strength of attraction $\delta$ of the network and the frequency…

Dynamical Systems · Mathematics 2020-12-22 Alexandre A. P. Rodrigues

Subtraction games are a class of impartial combinatorial games whose positions correspond to nonnegative integers and whose moves correspond to subtracting one of a fixed set of numbers from the current position. Though they are easy to…

Combinatorics · Mathematics 2014-07-11 Nathan Fox

The concept of nimbers--a.k.a. Grundy-values or nim-values--is fundamental to combinatorial game theory. Nimbers provide a complete characterization of strategic interactions among impartial games in their disjunctive sums as well as the…

Computational Complexity · Computer Science 2022-02-24 Kyle Burke , Matthew Ferland , Shanghua Teng

We investigate the additive theory of the set $S = \{1^c, 2^c, \dots, N^c\}$ when $c$ is a real number. In the language of additive combinatorics, we determine the asymptotic behaviour of the additive energy of $S$. When $c$ is rational,…

Number Theory · Mathematics 2025-12-04 Joseph Harrison

This paper is concerned with the numerical solution of a class of variational inequalities of the second kind, involving the $p$-Laplacian operator. This kind of problems arise, for instance, in the mathematical modelling of non-Newtonian…

Optimization and Control · Mathematics 2017-11-15 Sergio González-Andrade

First-order (FO) transition systems have recently attracted attention for the verification of parametric systems such as network protocols, software-defined networks or multi-agent workflows like conference management systems. Desirable…

Logic in Computer Science · Computer Science 2019-11-15 Helmut Seidl , Christian Müller , Bernd Finkbeiner

The boundedness of $P_\omega:L^\infty(\mathbb{B})\to \mathcal{B}(\mathbb{B})$ and $P_\omega(P_\omega^+):L^p(\mathbb{B},\upsilon dV)\to L^p(\mathbb{B},\upsilon dV)$ on the unit ball of $\mathbb{C}^n$ with $p>1$ and $\omega,\upsilon\in…

Complex Variables · Mathematics 2019-06-20 Juntao Du , Songxiao Li , Xiaosong Liu , Yecheng Shi

In this paper we study second order master equations arising from mean field games with common noise over arbitrary time duration. A classical solution typically requires the monotonicity condition (or small time duration) and sufficiently…

Analysis of PDEs · Mathematics 2022-01-04 Chenchen Mou , Jianfeng Zhang

This paper studies a system security problem in the context of observability based on a two-person noncooperative infinitely repeated game. Both the attacker and the defender have means to modify the dimension of the unobservable subspace,…

Optimization and Control · Mathematics 2025-06-11 Yueyue Xu , Panpan Zhou , Lin Wang , Zhixin Liu , Xiaoming Hu

For two causal structures with the same set of visible variables, one is said to observationally dominate the other if the set of distributions over the visible variables realizable by the first contains the set of distributions over the…

Machine Learning · Statistics 2025-02-24 Marina Maciel Ansanelli , Elie Wolfe , Robert W. Spekkens
‹ Prev 1 8 9 10 Next ›