【旅行者的花瓶博弈】
有兩個旅行者出去玩,買了同款的花瓶。可是坐飛機回家的途中花瓶碎掉了,他們要求航空公司索賠。
航空公司大概知道旅行者的花瓶在80―100元之間(旅行者知道航空公司知道),於是讓他們各寫出花瓶的價位,如果相同,則相信他們,直接索賠,不相同則相信低價者並索賠,與此同時獎勵報低價者2元,向報高價者罰款2元。
假設這兩位旅行者都是理性人,且都只為自己的利益著想,請問最後他們得到的賠償是多少元。
策略博弈的本質在於參與者的決策相互依存,這種相互作用通過兩種方式體現出來:第一種方式是序貫發生,參與者輪流出招;第二種方式是同時發生,參與者同時出招。但是不論如何,每個人必須明白這個博弈中還存在著其他的積极參与者,每個人都要將自己置身在他人的立場上,來評估自己的這一步行動會帶來什麼結果。
下列說法與這段文字相符的是?
A 和 B 要玩一個遊戲。
遊戲需要給定一個長度為 n 的正整數組 a,一開始有一個空集 S。
從 A 開始,A 和 B 輪流操作:
任選一個非零的元素 a[i],將 a[i] 減一,如果 S 中沒有 i 就將 i 加入 S 中。
如果某次操作后 S 變為全集(包含 1~n 所有元素),則最後操作的一方勝。
保證 A 和 B 絕頂聰明,即雙方的操作一定最有利於自身。
如 a=[1,2,9] 時 A 勝。
請你找到一些可用的性質,並利用這些性質判斷以下初始情況的獲勝者:
1.a=[114514]
2.a=[114514,1919810]
3.a=[11451,41919,810]
4.a=[114,514,1919810]
5.a=[1,1,4,5,1,4,1,9,1,9,8,10]
6.a=[99,82,44,3,5,3]
7.a=[214,7,48,3,6,4,7]
8.a=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]