English
Related papers

Related papers: Spin glasses: the game

200 papers

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

Classical economics has developed an arsenal of methods, based on the idea of representative agents, to come up with precise numbers for next year's GDP, inflation and exchange rates, among (many) other things. Few, however, will disagree…

Physics and Society · Physics 2023-06-29 Jean-Philippe Bouchaud , Matteo Marsili , Jean-Pierre Nadal

The aim of this work is to put together two novel concepts from the theory of integrable billiards: billiard ordered games and confocal billiard books. Billiard books appeared recently in the work of Fomenko's school, in particular of V.…

Dynamical Systems · Mathematics 2022-04-20 Vladimir Dragovic , Sean Gasiorek , Milena Radnovic

Here we review the approach to glassy systems based on the replica method and we introduce the main ingredients of replica symmetry breaking. We explain why the replica method has been successful in spin glass and why it should be…

Disordered Systems and Neural Networks · Physics 2008-02-03 Giorgio Parisi

We consider the Ising spin glass for the arbitrary spin S with the short- ranged interaction using the Bethe- Peierls approximation previously formulated by Serva and Paladin for the same system but limited to S=1/2. Results obtained by us…

Disordered Systems and Neural Networks · Physics 2009-10-31 K. Walasek , K. Lukierska- Walasek , M. Wodawski

Experiments on spin glasses can now make precise measurements of the exponent $z(T)$ governing the growth of glassy domains, while our computational capabilities allow us to make quantitative predictions for experimental scales. However,…

We present a new general board game (GBG) playing and learning framework. GBG defines the common interfaces for board games, game states and their AI agents. It allows one to run competitions of different agents on different games. It…

Artificial Intelligence · Computer Science 2019-07-16 Wolfgang Konen

This paper is divided into two parts. The first part concerns several standard scenarios for how short-range spin glasses might behave at low temperature. Earlier theorems of the authors are reviewed, and some new results presented,…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. M. Newman , D. L. Stein

Combinatorial two-player games have recently been applied to knot theory. Examples of this include the Knotting-Unknotting Game and the Region Unknotting Game, both of which are played on knot shadows. These are turn-based games played by…

Geometric Topology · Mathematics 2019-10-30 Adam Giambrone , Jake Murphy

Classic Rock-Paper-Scissors, RPS, has seen many variants and generalizations in the past several years. In the previous paper, we defined playability and balance for games. We used these definitions to show that different forms of imbalance…

Theoretical Economics · Economics 2025-11-19 Itai Maimon

Autism spectrum disorder is a neurodevelopmental condition that includes issues with communication and social interactions. People with ASD also often have restricted interests and repetitive behaviors. In this paper we build preliminary…

Human-Computer Interaction · Computer Science 2020-07-10 Linda Nanan Vallée , Christophe Lohr , Sao Mai Nguyen , Ioannis Kanellos , O. Asseu

Promoting exercise and promoting fun in sport and activity is a common goal of schools. However, children and adolescents do not exercise enough, which can favor a number of chronic illnesses. Exercise and sports often require coordination…

Human-Computer Interaction · Computer Science 2019-08-02 Georg Regal , David Sellitsch , Elke Mattheiss , Manfred Tscheligi

Most scientists are aware that, in addition to the traditional and subscription-based publication model, there is also the possibility of publishing their research in open access. Various surveys show that scientists are in favour of this…

Human-Computer Interaction · Computer Science 2020-02-11 Athanasios Mazarakis , Paula Bräuer

We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of…

Discrete Mathematics · Computer Science 2007-05-23 Erik D. Demaine , Martin L. Demaine , Helena A. Verrill

Context-free games on strings are two-player rewriting games based on a set of production rules and a regular target language. In each round, the first player selects a position of the current string; then the second player replaces the…

Formal Languages and Automata Theory · Computer Science 2018-04-30 Christian Coester , Thomas Schwentick , Martin Schuster

We study the two-player safe game of Competitive Diffusion, a game-theoretic model for the diffusion of technologies or influence through a social network. In game theory, safe strategies are mixed strategies with a minimal expected gain…

Discrete Mathematics · Computer Science 2015-07-10 Jeannette Janssen , Celeste Vautour

We study the complexity of a particular class of board games, which we call `slide and merge' games. Namely, we consider 2048 and Threes, which are among the most popular games of their type. In both games, the player is required to slide…

Computational Complexity · Computer Science 2015-01-19 Ahmed Abdelkader , Aditya Acharya , Philip Dasler

Determination of the precise location of the multicritical point and phase boundary is a target of active current research in the theory of spin glasses. In this short note we develop a duality argument to predict the location of the…

Disordered Systems and Neural Networks · Physics 2009-11-07 Hidetoshi Nishimori , Koji Nemoto

We present a game inspired by research on the possible number of billiard ball collisions in the whole Euclidean space. One player tries to place $n$ static "balls" with zero radius (i.e., points) in a way that will minimize the total…

Dynamical Systems · Mathematics 2019-10-23 Jayadev Athreya , Krzysztof Burdzy

We study variants of a stochastic game inspired by backgammon where players may propose to double the stake, with the game state dictated by a one-dimensional random walk. Our variants allow for different numbers of proposals and different…

Optimization and Control · Mathematics 2024-10-28 Haoru Ju , Daniel Leifer , Steven J. Miller , Sooraj A. Padmanabhan , Chenyang Sun , Luke Tichi , Benjamin Tocher , Kiley Wallace
‹ Prev 1 4 5 6 7 8 10 Next ›