English
Related papers

Related papers: Transverse Wave: an impartial color-propagation ga…

200 papers

Evolutionary games between species are known to lead to intriguing spatio-temporal patterns in systems of diffusing agent. However, the role of inter-species interactions is hardly studied when agents are (self-)propelled, as is the case in…

Biological Physics · Physics 2021-10-18 Johanna Mayer , Michael Obermueller , Jonas Denk , Erwin Frey

Robots can influence people to accomplish their tasks more efficiently: autonomous cars can inch forward at an intersection to pass through, and tabletop manipulators can go for an object on the table first. However, a robot's ability to…

Robotics · Computer Science 2024-09-19 Ravi Pandya , Changliu Liu , Andrea Bajcsy

We construct a model of strategic imitation in an arbitrary network of players who interact through an additive game. Assuming a discrete time update, we show a condition under which the resulting difference equations converge to consensus.…

Dynamical Systems · Mathematics 2019-04-15 Christopher Griffin , Sarah Rajtmajer , Anna Squicciarini , Andrew Belmonte

We use the example of playing a 2-player game with entangled quantum objects to investigate the effect of quantum correlation. We find that for simple game scenarios it is classical correlation that is the central feature and that these…

Quantum Physics · Physics 2013-05-21 Simon J. D. Phoenix , Faisal Shah Khan

This paper introduces a variant of the impartial combinatorial game nim, called tree nim, as well as a particular case of tree nim called tripod nim. A certain existence-uniqueness result and a periodicity result are proven about the…

Combinatorics · Mathematics 2024-01-17 Aidan Hennessey

We characterize the shape of spatial externalities in a continuous time and space differential game with transboundary pollution. We posit a realistic spatiotemporal law of motion for pollution (diffusion and advection), and tackle…

Theoretical Economics · Economics 2021-12-21 Raouf Boucekkine , Giorgio Fabbri , Salvatore Federico , Fausto Gozzi

This paper studies quantum refereed games, which are quantum interactive proof systems with two competing provers: one that tries to convince the verifier to accept and the other that tries to convince the verifier to reject. We prove that…

Computational Complexity · Computer Science 2013-10-16 Gus Gutoski , John Watrous

We present a concise derivation for several influential score-based diffusion models that relies on only a few textbook results. Diffusion models have recently emerged as powerful tools for generating realistic, synthetic signals --…

Computer Vision and Pattern Recognition · Computer Science 2025-10-06 Chicago Y. Park , Michael T. McCann , Cristina Garcia-Cardona , Brendt Wohlberg , Ulugbek S. Kamilov

Many neurodivergent (ND) children are integrated into mainstream schools alongside their neurotypical (NT) peers. However, they often face social exclusion, which may have lifelong effects. Inclusive play activities can be a strong driver…

Human-Computer Interaction · Computer Science 2024-04-18 Patricia Piedade , Isabel Neto , Ana Pires , Rui Prada , Hugo Nicolau

Unveiling intrinsic spins of propagating waves usually offers people a fundamental understanding of the geometrical and topological properties of waves from classical to quantum aspects. A great variety of research has shown that transverse…

Mesoscale and Nanoscale Physics · Physics 2018-11-14 Yang Long , Jie Ren , Hong Chen

The study of the combinatorial game Nim and its variants is rich and varied, but little is known of the game Nim with a Pass. It is Nim, but once per game a player is permitted to skip their turn but this can only be done if a nonempty pile…

Combinatorics · Mathematics 2020-10-22 Emet Hirsch

A large body of research is currently investigating on the connection between machine learning and game theory. In this work, game theory notions are injected into a preference learning framework. Specifically, a preference learning problem…

Machine Learning · Computer Science 2018-12-20 Mirko Polato , Fabio Aiolli

This paper studies a stochastic dynamic game between two competing teams, each consisting of a network of collaborating agents. Unlike fully cooperative settings, where all agents share a common objective, each team in this game aims to…

Multiagent Systems · Computer Science 2025-04-29 Yike Zhao , Haoyuan Cai , Ali H. Sayed

In this note, we investigate combinatorial games where both players move randomly (each turn, independently selecting a legal move uniformly at random). In this model, we provide closed-form expressions for the expected number of turns in a…

Combinatorics · Mathematics 2024-01-31 Pat Devlin , Paulina Trifonova

For the Internet-of-unmanned aerial vehicles (UAVs) some challenges in broadcasting and from new points of view are explored. In this paper, first, we investigate a single broadcast transceiver. From a control of noisy-channel viewpoint, we…

Information Theory · Computer Science 2022-01-07 Makan Zamanipour

Strategic interactions between a group of individuals or organisations can be modelled as games played on networks, where a player's payoff depends not only on their actions but also on those of their neighbours. Inferring the network…

Machine Learning · Computer Science 2022-08-19 Emanuele Rossi , Federico Monti , Yan Leng , Michael M. Bronstein , Xiaowen Dong

The wide adoption of Generative AI (GenAI) in everyday life highlights the need for greater literacy around its evolving capabilities, biases, and limitations. While many AI literacy efforts focus on children through game-based learning,…

Human-Computer Interaction · Computer Science 2025-09-18 Qianou Ma , Megan Chai , Yike Tan , Jihun Choi , Jini Kim , Erik Harpstead , Geoff Kauffman , Tongshuang Wu

This paper proposes a new approach to power in Game Theory. Cooperation and conflict are simulated with a mechanism of payoff alteration, called F-game. Using convex combinations of preferences, an F-game can measure players' attitude to…

Theoretical Economics · Economics 2024-01-30 Daniele De Luca

AlphaZero-style reinforcement learning (RL) algorithms have achieved superhuman performance in many complex board games such as Chess, Shogi, and Go. However, we showcase that these algorithms encounter significant and fundamental…

Machine Learning · Computer Science 2026-01-22 Bei Zhou , Søren Riis

We introduce an impartial combinatorial game on Steiner triple systems called Nofil. Players move alternately, choosing points of the triple system. If a player is forced to fill a block on their turn, they lose. We explore the play of…

Combinatorics · Mathematics 2021-03-26 Melissa A. Huggan , Svenja Huntemann , Brett Stevens