We study topological network-control games. These games belong to the class of scoring games in combinatorial game theory. In a topological network-control game, given a graph G, two players move alternately on G. During each move, a player selects an unclaimed vertex along with its unclaimed neighbors within the distance of t. The players should satisfy the topological condition that the set of all claimed vertices at each move stays connected. The objective is to decide which player can claim more vertices at the end of the game. We focus on deciding topological network-control games on unions of path graphs and unions of cycles. We fully solve our games by finding the winners and computing winning strategies on these graphs. These findings bring new insights into our understanding of prototypical examples of scoring games, – topological network-control games, and contribute to the development of combinatorial game theory.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Topological Network-Control Games Played on Graphs

  • Zihui Liang,
  • Bakh Khoussainov,
  • Haidong Yang

摘要

We study topological network-control games. These games belong to the class of scoring games in combinatorial game theory. In a topological network-control game, given a graph G, two players move alternately on G. During each move, a player selects an unclaimed vertex along with its unclaimed neighbors within the distance of t. The players should satisfy the topological condition that the set of all claimed vertices at each move stays connected. The objective is to decide which player can claim more vertices at the end of the game. We focus on deciding topological network-control games on unions of path graphs and unions of cycles. We fully solve our games by finding the winners and computing winning strategies on these graphs. These findings bring new insights into our understanding of prototypical examples of scoring games, – topological network-control games, and contribute to the development of combinatorial game theory.