2020年数学建模国赛B题穿越沙漠

• 问题重述

问题一：在整个游戏时段内每天的天气状况都已知的情况下，给出一名玩家一般情况下的完成“第一关”和“第二关”的最优策略，并将相应结果分别填入Result.xlsx。

问题二：在仅知道当天的天气状况，玩家可根据当天天气状况决定当天的行动方案的情况下，给出一名玩家一般情况下的最佳决策，并对“第三关”和“第四关”进行具体讨论。

问题三：现有相同初始资金且同时从起点出发的n名玩家。如果某天其中的任意 k(2≤k≤n)名玩家：

• 行走路径相同，那么每一位消耗的资源数量都是基础消耗量的2k倍；
• 同时在同一矿山挖矿，那么每一位一天挖矿收益是基础收益的；
• 同时在同一村庄购买资源，每箱价格都是基准价格的4倍。

其他情况下的资源消耗数量和单人游戏相同。

求解以下问题：

1. 在整个游戏时段内每天的天气状况都已知，每名玩家都在第0天确定行动方案且不再更改的情况下，给出玩家在一般情况下应采取的策略，并对附件中的“第五关”进行具体讨论。
2. 在所有玩家仅知道当天的天气状况的情况下，从第1天起，每名玩家在当天行动结束后均知道其余玩家当天的行动方案和剩余的资源数量，随后确定各自第二天的行动方案。给出一般情况下玩家应采取的策略，并对附件中的“第六关”进行具体讨论。