Related papers: Small Representation Principle
We study a combinatorial game derived from a problem in the German National Mathematics Competition. In this game, two players take turns removing numbers from a finite set of natural numbers, aiming to satisfy a certain divisibility…
We introduce the following variant of the Gale-Berlekamp switching game. Let $P$ be a set of n noncollinear points in the plane, each of them having weight $+1$ or $-1$. At each step, we pick a line $\ell$ passing through at least two…
League competition is investigated using random processes and scaling techniques. In our model, a weak team can upset a strong team with a fixed probability. Teams play an equal number of head-to-head matches and the team with the largest…
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…
We introduce a new simple game, which is referred to as the complementary weighted multiple majority game (C-WMMG for short). C-WMMG models a basic cooperation rule, the complementary cooperation rule, and can be taken as a sister model of…
Special relativity, the symmetry breakdown in the electroweak standard model, and the dichotomy of the spacetime related transformations with the Lorentz group, on the one side, and the chargelike transformations with the hypercharge and…
A lattice theory of scalar bosons in the fundamental representation of the gauge group $SU(N_c)$ and of the global symmetry group $SU(N_f)$ is shown to induce a standard gauge theory only at large $N_f$. The system is in a deconfined phase…
We extend the classic regret minimization framework for approximating equilibria in normal-form games by greedily weighing iterates based on regrets observed at runtime. Theoretically, our method retains all previous convergence rate…
I provide simplified proofs for each of the following fundamental theorems regarding selection principles: 1. The Quasinormal Convergence Theorem, due to the author and Zdomskyy, asserting that a certain, important property of the space of…
We investigate how the predictions of the Minimal Supersymmetric Standard Model are modified by D-term contributions to soft scalar masses, which arise whenever the rank of the gauge group at very high energies is greater than four. We give…
Infinite games (in the form of Gale-Stewart games) are studied where a play is a sequence of natural numbers chosen by two players in alternation, the winning condition being a subset of the Baire space $\omega^\omega$. We consider such…
We prove the endpoint case of a conjecture of Khot and Moshkovitz related to the Unique Games Conjecture, less a small error. Let $n\geq2$. Suppose a subset $\Omega$ of $n$-dimensional Euclidean space $\mathbb{R}^{n}$ satisfies…
We study dynamical gauge symmetry breaking via compactified space in the framework of SU(N) gauge theory in M^{d-1}\times S^1 (d=4,5,6) space-time. In particular, we study in detail the gauge symmetry breaking in SU(2) and SU(3) gauge…
The Principle of Relativity has so far been understood as the {\it covariance} of laws of Physics with respect to a general class of reference frame transformations. That relativity, however, has only been expressed with the help of {\it…
There is considered an extension of gauge theories according to the assumption of a generalized uncertainty principle which implies a minimal length scale. A modification of the usual uncertainty principle implies an extended shape of…
Significant progress has been recently achieved in developing efficient solutions for simple stochastic games (SSGs), focusing on reachability objectives. While reductions from stochastic parity games (SPGs) to SSGs have been presented in…
Many important values for cooperative games are known to arise from least square optimization problems. The present investigation develops an optimization framework to explain and clarify this phenomenon in a general setting. The main…
Condorcet's paradox is a fundamental result in social choice theory which states that there exist elections in which, no matter which candidate wins, a majority of voters prefer a different candidate. In fact, even if we can select any $k$…
The determination of the most straightforward evidence for the existence of the Superworld requires a guide for non-experts (especially experimental physicists) for them to make their own judgement on the value of such predictions. For this…
In previous work with Harman, we introduced a new class of representations for an oligomorphic group $G$, depending on an auxiliary piece of data called a measure. In this paper, we look at this theory when $G$ is the symmetry group of the…