求助一个博弈问题
  • 板块学术版
  • 楼主letitdown
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/6/1 18:12
  • 上次更新2023/10/28 00:08:47
查看原帖
求助一个博弈问题
451066
letitdown楼主2022/6/1 18:12

在猎人杀游戏中,第 ii 个人有一个值 toito_i 表示他的目标是让toito_i成为最后存活的人.

且对于第 ii 个猎人 , 如果他死亡时存在多个选择杀死后都会使得 toito_i 成为最后存活的人 , 他会杀死其中编号最小的一个 , 如果杀死任何人都不能使 toito_i 最后存活 , 那么他会杀死当前场上编号最小的人 .

假设一号猎人最先死亡,求最后存活的猎人编号 .

请问可以做到什么复杂度 ?

2022/6/1 18:12
加载中...