第20章 零和博弈與霍特林模型4(1 / 3)

當最外麵的四台中有一台向外移動一點時,它的市場份額將變得小於原來的1/6。例如上麵第二圖虛線菱形,它的市場份額變得隻有。所以,最外邊的四台都沒有激勵向外移動。當最外麵的四台中有一台向內移動一點點時,它的市場份額仍然是1/6。例如上麵第三圖的虛線菱形,它的市場份額如所示,是1/6。所以,外麵的四台都沒有激勵單獨向內移動。最後,當中家的兩台中有一台向左移動一點的時候,它的市場份額不變,還是1/6。例如上麵第四圖的虛線菱形,它的市場份額如所示,仍然是1/6。向右移動也一樣。所以中間的兩台也沒有激勵單獨移動。

可見,上麵第一圖的對局,是這個博弈的納什均衡。

(6)當N=7時,我們用7個點將一字形旅遊點分為八等分,在1/8、5/8、7/8上分別有兩台擠在一起,在3/8上隻有一台,這種對局是博弈的納什均衡,如下圖所示;同樣,如果一台位於5/8處,其他三對分別擠在1/8、3/8、7/8的對局,也是這個博弈的納什均衡。這時候,配成三對的六台,它們的市場份額都為1/8,單獨的一台的市場份額為1/4。

事實上,當最外邊的四台中有一台單獨向外移時,它的市場份額將變得小於1/8。例如下麵第一圖的虛線菱形,市場份額隻剩下,變得小於1/8。所以,外麵四台都沒有激勵單獨向外移動。當四台中任何一台向內移動一點時,它的市場份額保持1/8不變,就像下麵第二圖的虛線菱形的市場份額為一樣,仍然為1/8。所以,外麵四台都沒有激勵單獨向內移動。

當中間的一台如上麵第三圖的虛線菱形所示向左移動一點時,它的市場份額保持不變,如所示,仍然為1/4。向右移動的情況也是這樣。所以,它也沒激勵單獨向左或向右移動。

同理可證,當中擠在一起的兩台也沒有激勵單獨偏離原來的位置。

綜上所述,在1/8、5/8、7/8處分別有兩台,在3/8上有一台,或者一台位於5/8處,其他六台每兩台分別擠在1/8、3/8、7/8處,都是這個博弈的納什均衡。

在上述具體討論的基礎上,我們可以在N>3的所有情況下,為這個博弈找出如下納什均衡。注意,博弈的納什均衡並不唯一。

*****當N=2k–1而k為自然數時,我們用2k–1個點將一字形旅遊點分為2k等分,在、、……、處各有兩台,在處有一台時,就是一個納什均衡。其實,單獨的那一台的位置在到的任意一個分點都可,但最兩端的點必須是兩台擠在一起,這些對局都是博弈的納什均衡。

這時候,兩台擠在一起的,市場份額分別為,單獨一台的市場份額為。

整個論證,與上麵所做的一樣,留給有興趣的讀者自己練習。

*****當N=2k時,我們用2k–1個點將一字形旅遊點分為2k等分,在、、……、處各有兩台時的對局,為這個博弈的納什均衡。這時候,每台的市場份額都是。

分析方法同前,同樣留給有興趣的讀者自己練習。

由於我布置給同學們自選的這個作業,隻要求找出N人博弈時霍特林模型的一個納什均衡,或者一種納什均衡、一組納什均衡,並且給予論證,所以不同的同學提供了不同的解答。另外一位同學對於霍特林模型的解答是:

和剛才一樣,我們假設整個線形旅遊點的長度為1,博弈參加者的策略(即位置)用坐標表示。

當2人博弈時,納什均衡是(1/2,1/2);

當3人博弈時,納什均衡不存在;

當4人博弈時,納什均衡是(1/4,1/4,3/4,3/4);

當5人博弈時,納什均衡是(1/6,1/6,3/6,5/6,5/6);

當6人博弈時,納什均衡是(1/6,1/6,3/6,3/6,5/6,5/6);

當7人博弈時,(1/8,1/8,3/8,4/8,5/8,7/8,7/8)是納什均衡;

當8人博弈時,(1/8,1/8,3/8,3/8,5/8,5/8,7/8,7/8)是納什均衡。