The two situations which lead to failure of Gromov’s Link Condition in multi-agent gridworlds
![The two situations which lead to failure of Gromov’s Link Condition in multi-agent gridworlds](/sites/default/files/styles/embed_lg_1x/public/2024-02/Koala%20in%20gridworld%20example.jpg?itok=DUtRvAHG)
The two situations which lead to failure of Gromov’s Link Condition in multi-agent gridworlds: knight’s move (left) and two-step bishop’s move (right). Maroon arrows indicate admissible moves and blue squares indicate admissible ‘dances’ – a dance in a gridworld is composed of four moves in the shape of a 4-cell square. An agent can interrupt the other’s dance (left) or two dances can collide on the diagonal (right).
Date:
27 February 2024
Copyright OIST (Okinawa Institute of Science and Technology Graduate University, 沖縄科学技術大学院大学). Creative Commons Attribution 4.0 International License (CC BY 4.0).