Dynamic Coalitions in Games on Graphs with Preferences over Temporal Goals
And Kaan Ata Yilmaz, Abhishek Kulkarni, Ufuk Topcu · 2025
Read Dynamic Coalitions in Games on Graphs with Preferences over Temporal Goals by And Kaan Ata Yilmaz, Abhishek Kulkarni, Ufuk Topcu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-18022.txt.
Description
Players in a long game form and drop alliances as their aims shift, and planning for that fluidity is hard. Kaan Ata Yilmaz, Abhishek Kulkarni, and Ufuk Topcu build such a planner in this 2025 paper. The games play out on graphs, turn by turn. Each player ranks temporal goals — patterns to achieve over time — by preference.
A leader picks each round's coalition, and outsiders follow their own sound strategies. The team's method decides both who teams up and what the team does. A value score marks, at each state, which players hold a surely winning plan for which goals. The work extends a classic safety notion, admissibility, to this richer setting. Coalition logic could guide robots or software agents that must cooperate on the fly.
Catalog record
| CREATOR | And Kaan Ata Yilmaz, Abhishek Kulkarni, Ufuk Topcu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-18022