关于博弈论
  • 板块学术版
  • 楼主Ligans
  • 当前回复21
  • 已保存回复21
  • 发布时间2023/1/14 10:35
  • 上次更新2023/10/24 04:20:23
查看原帖
关于博弈论
695204
Ligans楼主2023/1/14 10:35

Alice\tt{Alice}Bob\tt{Bob} 在玩一个策略游戏。Alice\tt{Alice} 先手,Bob\tt{Bob} 后手。

有一个深度为 pp 的栈,Alice\tt{Alice}Bob\tt{Bob} 每人每次可以进行下列两种操作之一:

  • 向栈中插入 mm 个元素;
  • 向栈中插入 nn 个元素。

当一个人获胜,当且仅当 其在某次操作中向栈中插入元素且正好将栈放满。

我们假设双方绝顶聪明,且都不希望对方获胜。问: Alice\tt{Alice}Bob\tt{Bob} 谁存在必胜策略。

求助咋写

2023/1/14 10:35
加载中...