English
Related papers

Related papers: I am the cat who walks by himself

200 papers

We study sequences of random numbers {Z[1],Z[2],Z[3],...,Z[n]} -- which can be considered random walks with reflecting barriers -- and define their "types" according to whether Z[i] > Z[i+1], (a down-movement), or Z[i] < Z[i+1]…

adap-org · Physics 2008-02-03 George G. Szpiro

Imitation learning (IL) has proven effective across a wide range of manipulation tasks. However, IL policies often struggle when faced with out-of-distribution observations; for instance, when the target object is in a previously unseen…

Robotics · Computer Science 2025-09-23 Yinlong Dai , Andre Keyser , Dylan P. Losey

This work presents the task of unsupervised location mapping, which seeks to map the trajectory of an individual narrative on a spatial map of locations in which a large set of narratives take place. Despite the fundamentality and…

Computation and Language · Computer Science 2025-04-09 Eitan Wagner , Renana Keydar , Omri Abend

As large language models (LLMs) become increasingly capable of autonomous decision-making, they introduce new challenges and opportunities for human-AI cooperation in mixed-motive contexts. While prior research has primarily examined AI in…

Human-Computer Interaction · Computer Science 2025-05-29 Guanxuan Jiang , Shirao Yang , Yuyang Wang , Pan Hui

In this work we consider the first encounter problems between a fixed and/or mobile target A and a moving trap B on Bethe Lattices and Cayley trees. The survival probability (SP) of the target A on the both kinds of structures are analyzed…

Statistical Mechanics · Physics 2022-05-20 Junhao Peng , Trifce Sandev , Ljupco Kocarev

The effects of payoffs and noise on the maintenance of cooperative behavior are studied in an evolutionary Prisoner's Dilemma game with players located on the sites of different two-dimensional lattices. This system exhibits a phase…

Statistical Mechanics · Physics 2009-11-11 Gyorgy Szabo , Jeromos Vukov , Attila Szolnoki

Learning generalizable policies for robotic manipulation increasingly relies on large-scale models that map language instructions to actions (L2A). However, this one-way paradigm often produces policies that execute tasks without deeper…

Robotics · Computer Science 2026-05-25 Youngjin Hong , Houjian Yu , Mingen Li , Changhyun Choi

Cat states are coherent quantum superpositions of macroscopically distinct states and are useful for understanding the boundary between the classical and the quantum world. Due to their macroscopic nature, cat states are difficult to…

Quantum Physics · Physics 2016-09-16 Wei-Wei Zhang , Sandeep K. Goyal , Fei Gao , Barry C. Sanders , Christoph Simon

The prisoners and hats puzzle, or simply the hat puzzle, is a family of games in which a group of prisoners are each assigned a colored hat and are asked to guess the color of their own hat. Various versions of the puzzle arise depending on…

Logic · Mathematics 2025-11-13 Souji Shizuma

We investigate the spatial distribution and the global frequency of agents who can either cooperate or defect. The agent interaction is described by a deterministic, non-iterated prisoner's dilemma game, further each agent only locally…

Statistical Mechanics · Physics 2007-05-23 Frank Schweitzer , Laxmidhar Behera , Heinz Muehlenbein

Multi-armed bandits a simple but very powerful framework for algorithms that make decisions over time under uncertainty. An enormous body of work has accumulated over the years, covered in several books and surveys. This book provides a…

Machine Learning · Computer Science 2024-04-05 Aleksandrs Slivkins

L\'evy walks are found in the migratory behaviour patterns of various organisms, and the reason for this phenomenon has been much discussed. We use simulations to demonstrate that learning causes the changes in confidence level during…

The Prisoner's Dilemma (PD) deals with the cooperation/defection conflict between two agents. The agents are represented by a cell of $L \times L$ square lattice. The agents are initially randomly distributed according to a certain…

Statistical Mechanics · Physics 2007-05-23 Ricardo Oliveira dos Santos Soares , Alexandre Souto Martinez

The optimal strategies to catch a randomly walking cat in various environments are presented. All games have a player that opens a box at step $i$. If the cat is in this box the player wins, if not, the cat moves randomly to an adjacent…

General Mathematics · Mathematics 2025-08-27 Rüdiger Jehn

This work presents a computational approach to analyze character development along the narrative timeline. The analysis characterizes the inner and outer changes the protagonist undergoes within a narrative, and the interplay between them.…

Computation and Language · Computer Science 2025-10-28 Esther Shizgal , Eitan Wagner , Renana Keydar , Omri Abend

As technology continues to advance, the interaction between humans and cats is becoming more diverse. Our research introduces a new tool called the AI Cat Narrator, which offers a unique perspective on the shared lives of humans and cats.…

Human-Computer Interaction · Computer Science 2024-06-11 Zhenchi Lai , Janet Yi-Ching Huang , Rung-Huei Liang

Consider a randomly-oriented two dimensional Manhattan lattice where each horizontal line and each vertical line is assigned, once and for all, a random direction by flipping independent and identically distributed coins. A deterministic…

Probability · Mathematics 2019-04-30 Andrea Collevecchio , Kais Hamza , Laurent Tournier

This paper investigates how natural language communication with an AI agent affects human cooperative behaviour in indefinitely repeated Prisoner's Dilemma games. We conduct a laboratory experiment (n = 126) with two between-subjects…

General Economics · Economics 2026-03-18 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos

We study an evolutionary version of the Prisoner's Dilemma game, played by agents placed in a small-world network. Agents are able to change their strategy, imitating that of the most successful neighbor. We observe that different…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Guillermo Abramson , Marcelo Kuperman

Cities are living organisms. They are out of equilibrium, open systems that never stop developing and sometimes die. The local geography can be compared to a shell constraining its development. In brief, a city's current layout is a step in…

Adaptation and Self-Organizing Systems · Physics 2015-05-20 Thomas Courtat , Catherine Gloaguen , Stephane Douady