|
我的想法是，在重復(fù)博弈的角度，參與者對(duì)他們之中的“代理關(guān)系”或“代理人”的選擇具有投票權(quán)。
這樣，在博弈的第一階段，參與者（比如，參與者A）可以選擇是否接受參與者B作為他的代理人。其結(jié)果可能導(dǎo)致聯(lián)盟（A，B）的形成（就象一個(gè)B作主席的委員會(huì)）， 并且形成中不需要A與B之間的任何言語(yǔ)的過(guò)程。進(jìn)一步，這個(gè)過(guò)程也適用于下一階段聯(lián)盟的形成。因?yàn)槿绻M(jìn)行下一階段的選舉，參與者B可以作為聯(lián)盟（A，B）的代理人接受參與者C的代理關(guān)系，從而C就成為代表聯(lián)盟（A，B，C）的代理人。
通過(guò)這種方式，如果廣義的“代理關(guān)系”可以由選舉產(chǎn)生，“大聯(lián)盟”總可以形成（對(duì)于有限參與者的博弈）；這樣的結(jié)果是，“ Pareto效率”的必要條件將得到滿(mǎn)足。
代理關(guān)系進(jìn)一步討論聯(lián)盟形成、解散以及重新形成的方式不是無(wú)限的，我們必須制定一個(gè)特定的選舉程序，以構(gòu)成由被轉(zhuǎn)化的最初博弈的參與者參與的非合作形式博弈的基礎(chǔ)。對(duì)重復(fù)博弈的研究，我們能夠制定一個(gè)選舉過(guò)程，使得選舉出的代理人可以完全獨(dú)立決策，并且在每個(gè)特定的博弈中，代理人一經(jīng)選舉不得改變。（當(dāng)然，因?yàn)椴┺氖侵貜?fù)的，選舉結(jié)果會(huì)發(fā)生變化）。我們需要設(shè)定一套規(guī)則，以便使在每一選舉階段中仍保持獨(dú)立的參與者（沒(méi)有接受其他參與者作為自己的代理人）均可以選擇其他參與者作為可接受的代理人。這些規(guī)則產(chǎn)生的結(jié)果理應(yīng)是收斂的，則n個(gè)參與者的博弈最多需要
( n-1)階段的選舉。
選舉規(guī)則需要解決選舉中可能出現(xiàn)的“僵局”問(wèn)題，即在A選擇B作為代理人的同時(shí)，B也選擇A作為代理人。對(duì)于哪些選舉規(guī)則能夠以最優(yōu)的方式處理此類(lèi)情形，我們事先并不是非常清晰。我們已經(jīng)研究過(guò)多種情況。近來(lái)我們?cè)趹?yīng)用特定博弈模型進(jìn)行計(jì)算中發(fā)現(xiàn)，當(dāng)選舉不能形成任何的代理權(quán)，允許重新進(jìn)行選舉可能是一個(gè)解決的方法。這個(gè)發(fā)現(xiàn)使我們認(rèn)識(shí)到，在任何選舉階段中，能夠使至多一個(gè)代理人被選中的選舉規(guī)則是最適宜的（另外，計(jì)算的實(shí)際結(jié)果似
乎暗示：這種選舉規(guī)則是“漸進(jìn)無(wú)偏見(jiàn)的”。因?yàn)椤俺晒x舉”的概率趨向于1時(shí)，“同時(shí)選舉”的概率趨向于0）。
對(duì)于一般的CF博弈，如果博弈要求所有聯(lián)盟的收益必須通過(guò)其代理人的行為決策來(lái)實(shí)現(xiàn)，該代理人有權(quán)代表聯(lián)盟的所有成員，那么由此形成的“代理博弈”仍然同最初的博弈具有同樣的可導(dǎo)出的特征函數(shù)。本質(zhì)上說(shuō)，聯(lián)盟具有同以前一樣的潛能，然而，在規(guī)范的意義上，要挖掘這些潛能，聯(lián)盟的成員需要共同策劃一個(gè)可操作程序，用以成功選舉出代理人，并且最終選出的能夠代表聯(lián)盟全體成員的代理人的行動(dòng)是聯(lián)盟最終的有效行動(dòng)。
模型的目前形式
我們已經(jīng)發(fā)現(xiàn)，在兩人或者三人的博弈中應(yīng)用此類(lèi)模型，有可能找到“討價(jià)還價(jià)均衡”。出現(xiàn)的一些問(wèn)題和復(fù)雜的細(xì)節(jié)使我們關(guān)注模型的精煉。理想的情況是，能夠開(kāi)發(fā)一個(gè)類(lèi)似于應(yīng)用在天氣預(yù)報(bào)中的數(shù)學(xué)方法（用偏微分方程描述氣流的研究等）。在注重物質(zhì)利益商業(yè)層面，這種模型可以自然地應(yīng)用于公司合并的具體交易細(xì)節(jié)（就象最近的Pfizer公司和 Pharmacia公司的合并）�；蛘�，我們希望能夠由此更深層次的認(rèn)識(shí)已經(jīng)存在的價(jià)值與價(jià)值評(píng)估概念，例如，Shapley值、核。
聯(lián)系應(yīng)用代理模型研究聯(lián)盟和合作的方法，本研究將涉及以下內(nèi)容：關(guān)于重復(fù)博弈中的參與者如何對(duì)自己喜愛(ài)和不喜愛(ài)的、其他參與者的行為出“反應(yīng)”的各種模型；研究關(guān)于參與者如何選擇能夠規(guī)范他們反應(yīng)行為的“需求”的各種概念。例如，一個(gè)類(lèi)似的研究領(lǐng)域是，理論生物學(xué)家在PD類(lèi)型的重復(fù)博弈下研究合作進(jìn)化的可能性。該研究發(fā)現(xiàn)了不同類(lèi)型的有利于形成合作的“反應(yīng)本能”。除了最簡(jiǎn)單“針?shù)h相對(duì)”的本能反應(yīng)之外，還存在更復(fù)雜的變型。這些變型需要更多的記憶（關(guān)于最近一系列重復(fù)博弈的經(jīng)驗(yàn)）。代理選舉模型的一個(gè)類(lèi)似的情形是，參與者被允許做出的“需求”可能或多或少地被精巧構(gòu)造。
因?yàn)槿ツ甑暮?jiǎn)單模型中用以減少方程個(gè)數(shù)和變量個(gè)數(shù)的做法似乎產(chǎn)生了一些問(wèn)題，我現(xiàn)在正在考慮一個(gè)更為復(fù)雜的模型（三個(gè)參與者的博弈模型）。
去年模型和當(dāng)前工作的公共特征
這些模型均有一個(gè)產(chǎn)生代理權(quán)的選舉程序。較早的模型中，在第一階段選舉生效之后，采用一個(gè)簡(jiǎn)單的程序?qū)⑹Ｓ嗟幕钴S參與者數(shù)量減少至2個(gè)。我們使用了一類(lèi)簡(jiǎn)單自然的討價(jià)還價(jià)機(jī)制，通過(guò)這個(gè)機(jī)制，剩余參與者競(jìng)爭(zhēng)選擇的效用配置是合理的。然而，這種簡(jiǎn)化方法并不是直接遵循象博弈開(kāi)始時(shí)所有參與者進(jìn)行同一類(lèi)的相互博弈產(chǎn)生代理關(guān)系的那些基本概念。兩個(gè)版本的模型均從第一階段的選舉開(kāi)始，在第一階段的選舉中，三個(gè)參與者都可以投票（或者選擇）其他任一個(gè)參與者作為自己的代理人。兩個(gè)版本中的投票或選擇行為（象在重復(fù)博弈中反復(fù)采用的）均用數(shù)字來(lái)描述。這些數(shù)字能有效表示所涉及的行為或者機(jī)會(huì)出現(xiàn)時(shí)采取行動(dòng)的概率。
這樣我們就有一個(gè)包含六個(gè)數(shù)字的矩陣（和三個(gè)“隱含數(shù)字”），描述為：
參與者1 參與者2 參與者3
a1f2＆ a1f3 a2f1＆ a2f3 a3f1＆ a3f2
這些數(shù)字描述了每一個(gè)特定投票的概率。例如，a2f1是參與者2（在第一階段博弈中）選擇參與者1作為自己授權(quán)代理人（就像“代理權(quán)”）的概率，也就是“ P2接受 P1的比率”。
其他aifj形式的變量具有類(lèi)似的含義。有時(shí)可以利用另一類(lèi)方便的符號(hào)，例如，n3=1-a3f1-a3f2表示參與者3既沒(méi)有接受參與者1也沒(méi)有接受參與者2作為其代理的概率；或者表示參與者3沒(méi)有投票或投票給自己的概率。
既然三個(gè)參與者同時(shí)作出他們的第一次投票，就可能產(chǎn)生不同的結(jié)果。我們制定一個(gè)簡(jiǎn)化過(guò)程的規(guī)則，使投票產(chǎn)生一個(gè)合適的結(jié)果。如果在第一次投票機(jī)會(huì)中可接受的投票數(shù)目超過(guò)1個(gè)，我們從中隨機(jī)的選擇一個(gè)作為結(jié)果。
那么，選舉只有兩種結(jié)果：（1）其中一個(gè)參與者選擇其他參與者作為自己的代理人；（2）沒(méi)有任何一個(gè)參與者選擇其他參與者作為代理人代表他的利益。我們又引入一個(gè)約定，如果參與者沒(méi)有達(dá)成一致以至于沒(méi)有選出任何代理關(guān)系，第一階段選舉在某一概率下可以重復(fù)進(jìn)行。在前一個(gè)模型中也用到了這個(gè)思想。參與者被賦予再次投票的概率設(shè)為(1-e4)或(1-E4)， 我們希望研究的是當(dāng)e4趨向于0的計(jì)算結(jié)果。（我們發(fā)現(xiàn)，在較早的模型中，當(dāng)?shù)内呄蛴?時(shí)，象a1f2所表示概率也趨向于0，但是這樣代理人產(chǎn)生的概率將增大。因?yàn)椴粩嗟亟o聯(lián)盟的基本行動(dòng)（選舉代理）提供“第二次機(jī)會(huì)”）。
代理選舉的第二個(gè)階段
在我們以前的模型中，一個(gè)代理關(guān)系選出之后，只有兩個(gè)參與者保持活躍，根據(jù)剩下的這兩個(gè)參與者的指定效用的損益，已經(jīng)選為代理人的參與者選擇兩個(gè)數(shù)，而余下的單個(gè)人選擇一個(gè)數(shù)字。
當(dāng)前模型的研究方法是，在某種意義上，更多的關(guān)于代理關(guān)系思想的“傳統(tǒng)”和所有一般合作的可能性簡(jiǎn)化為最終選舉一個(gè)“一般性的代理人”。這樣當(dāng)一個(gè)參與者已經(jīng)接受另一個(gè)參與者作為他的代理人，那么剩下兩個(gè)自由行動(dòng)的參與者，而適合“大聯(lián)盟”的合作層次沒(méi)有實(shí)現(xiàn)直至他們中的一個(gè)被另一個(gè)選為代理人。
但是如果最后的代理關(guān)系選舉失敗，那我們可以允許現(xiàn)有的代理關(guān)系去使用由兩個(gè)參與者形成的2人聯(lián)盟的資源。（在一個(gè)簡(jiǎn)單的情形，正如我們所考慮的，這會(huì)導(dǎo)致簡(jiǎn)單的使用由一對(duì)參與者形成的聯(lián)盟的特征函數(shù)決定的資源）。
類(lèi)似的想法適用于選舉的第一階段，我們?cè)试S第二階段可以重復(fù)，其概率為(1-e5)，如果沒(méi)有一方推舉另一方有代理資格，我們的思路是要研究當(dāng)e5漸進(jìn)趨近于0時(shí)極限形式的結(jié)果。
一旦一個(gè)“一般性代理”選出來(lái)，那么他／她有特權(quán)能夠分配收益，將所有可獲得的收益效用資源分配給包括他自己在內(nèi)的所有參與者。我們的模型將整個(gè)可獲得的資源簡(jiǎn)化為1，這也對(duì)應(yīng)于博弈的Pareto邊界。
每一個(gè)參與者有四種可能的方式被選為最終的代理人。兩個(gè)參與者之一可能一開(kāi)始就選舉他，這有兩種情形；或者其他兩個(gè)參與者有兩種方式產(chǎn)生最初聯(lián)盟，任一種方式接下來(lái)都是他被選為兩人聯(lián)盟的代理人。作為最終的代理人他要在一個(gè)2維空間中選擇一個(gè)點(diǎn)來(lái)決定他的可達(dá)的Pareto效用配置。
這樣每個(gè)參與者有8個(gè)維度，共3個(gè)參與者，當(dāng)他們?cè)诒贿x為“最終代理人”之后，指定的效用配置就總共有24個(gè)選擇維度。在39個(gè)“策略變量”中24個(gè)選擇變量被看作個(gè)人的目標(biāo)和參與者個(gè)人最優(yōu)選擇。
其他15個(gè)參與者的策略選擇的維度對(duì)應(yīng)于他們與反應(yīng)性行為（在重復(fù)博弈中）相關(guān)聯(lián)的選項(xiàng)。參與者由他們反應(yīng)性策略選擇所影響或控制的行為一般是他們的“接受行為”。
博弈的第三步：效用的配置
當(dāng)代理選舉的前兩步完成之后，最初的參與者之一已經(jīng)成為所有人的代理，并由他“配置”收益。假定配置是Pareto有效的，由此我們假設(shè)他／她指定三個(gè)特定的非負(fù)數(shù)，其和為 1。這是由對(duì)其他參與者（目前是兩個(gè)人）的分配數(shù)量決定的。這樣對(duì)所有的參與者總共就有24種可選的策略。
例如，在UjBijRk型的情形，數(shù)字i是固定的，即參與者 i首先由參與者j選舉，然后由參與者k選舉；參與者i選擇分配ujbijrk給j（分配ukbijrk給參與者k，但是這是另外一種配置策略的情形)。例如，u1b3r21 是由參與者3決定分配給參與者1的數(shù)量，參與者3由參與者2選出，而參與者2在第一輪由參與者1選出。而u2b3r21 是分配給參與者2的（他在選舉的過(guò)程中處于一個(gè)不同的地位）。參與者3將u3b3r21 分配給自己，但是這在我們 42個(gè)變量和42個(gè)方程的系統(tǒng)中被化簡(jiǎn)，因?yàn)槠渌麅蓚�(gè)參與者的配置與參與者3的配置之間有個(gè)簡(jiǎn)單的關(guān)系。這樣就有了24個(gè)“效用配置”的變量（分別對(duì)應(yīng)著參與者選擇的策略人并且分為4類(lèi)：UjBijRk，UkBijRk，UjBiRjk和 UkBiRjk。
博弈第二階段的“需求”與行為當(dāng)“第二階段”到來(lái)的時(shí)候，一個(gè)參與者成為了代理，另一個(gè)參與者根據(jù)這種代理關(guān)系被代表，而第三個(gè)參與者仍然單獨(dú)的。
假設(shè)現(xiàn)在參與者1代表參與者2，而參與者3是單獨(dú)的。我們簡(jiǎn)單的將 a12f3記為a12，也就是現(xiàn)在參與者1選擇投票給3作為最終代理人的概率。（這在一個(gè)可重復(fù)的博弈中是一個(gè)可以觀察到的行為。）并且我們用af12表示參與者3愿意投票接受參與者1（他已經(jīng)代表參與者2了）作為最后的代理人。這種分類(lèi)導(dǎo)致12個(gè)數(shù)，每種6個(gè)。然而這12個(gè)數(shù)不是所有涉及的參與者的“策略”選擇，而是我們?cè)O(shè)定的他們由需求規(guī)范的“反應(yīng)行為”所決定的，這是參與者真正的策略選擇。例如，a12（或 a12f3）指定為 A 12/(1+A12)，其中A12是一個(gè)正數(shù)。
這使得a12是一個(gè)小于1的正數(shù)。而控制a12的A12是由A12=Exp[(u1b3r12-d12)/e3]得到。這里e3，或者“E3”，它在我們研究模型的均衡最終變得非常小。由于非常小，使得A12在d12和u1b3r12相對(duì)變化時(shí)變化劇烈。這里的數(shù)字“ d12”是參與者1根據(jù)環(huán)境作出的“策略性”“需求”選擇，他可以投票接受參與者3作為一般性（最終）的代理人和等著希望參與者3會(huì)接受他作為最終代理人（�。� 這個(gè)公式所要考慮的僅僅是當(dāng)參與者1已經(jīng)被選出代表參與者2，即 ul1b3r12的情形下，參與者3成為一般性代理時(shí)，參與者1的預(yù)期收益或支付。
這里有6個(gè)如 d12（它控制著a12）需求策略數(shù)字。同樣，這里也有6個(gè)非常類(lèi)似的策略選擇，如df23控制著af3（或a1f23）。所以“df23”是參與者1的一種選擇，因?yàn)樗刂芶1f23也即接受在博弈的第二階段作為獨(dú)立人的參與者1作為參與者2的代理人的概率，在參與者2已經(jīng)代表參與者3前提下。這樣我們有af23=AF23/(1+AF23)或a1f23=AIF23/(1+A1F23)其中AF23=Exp[(u1b23r1-df23)/e3]被指定用于控制（策略性）需求選擇的可接受行為�；蛘哂靡粋�(gè)更長(zhǎng)的記號(hào)：A1F23=Exp[(u1b23r1-d1f23)/e3] 。
第一階段的需求和可接受的行為
在選舉的第一個(gè)階段，即三個(gè)參與者都是獨(dú)立的時(shí)候，我們通常已經(jīng)做了一個(gè)選擇，即如何將選舉行為和“需求”聯(lián)系起來(lái)。作出的選擇并不是絕對(duì)自由隨意的，有時(shí)還更加復(fù)雜，也需要進(jìn)行恰當(dāng)?shù)目紤]。每一個(gè)參與者的投票都有選擇，例如參與者2，可以選擇投票給參與者1（行為的概率為a2fl），也可以選擇投票給參與者3（行為的概率為a2f3），或者票都不投給他們（描述為n2=1-a2f1-a2f3）。這個(gè)模型，和以前研究的模型一樣，將這些行為描述的數(shù)字（或概率）與一個(gè)單獨(dú)的需求參數(shù)相聯(lián)系，即d2，這涉及參與者2在博弈的第一階段所有的策略選擇。我們?cè)谀Ｐ椭屑俣ㄕ龜?shù)A2f1和 A2f3都是給定的（有d2控制）并且a2fj=A2fj/(1+A2f1+A2f3)，其中j為1或3。A2fj假定為 Exp[(q2j－d2)/e3]，其中 q2j 為參與者在假定博弈進(jìn)行到第二階段，且他成為參與者j的代理人的前提下計(jì)算的期望收益。這樣參與者2策略性選擇需求 d2，無(wú)論在第二階段是（q21），即參與者1成為代表他的代理人，還是（q23），即參與者3成為代表他的代理人，d2 都可以解釋為參與者2他／她應(yīng)該對(duì)期望收益的要求。
那么，三個(gè)策略變量 d1，d2和 d3控制 6個(gè)行為的概率a1f2，a1f3，a2f1，a2f3，a3f1以及a3f2，它們完整的描述了真實(shí)的（可觀察到的）第一階段參與者的行為。
模型中的變量 在模型中我們總共有39個(gè)“策略”變量，15個(gè)“需求”變量和24個(gè)“效用配置”的選擇。但是我們可以通過(guò)相關(guān)的控制行為概率，如 a23或a1f2和 a1f3，替換所有的需求變量，如 d23或d1。這樣我們可以得到簡(jiǎn)化的方程組，絕大部分指數(shù)類(lèi)函數(shù)都消除了。實(shí)際中必須考慮的一個(gè)問(wèn)題是如何找到這些方程的真實(shí)數(shù)值解。這是在以前簡(jiǎn)單模型中就遇到的問(wèn)題，然而在目前的模型中，工作還遠(yuǎn)未完成。不過(guò)，在NSF項(xiàng)目資助（AK）的幫助下，模型已經(jīng)到了一個(gè)推導(dǎo)出可以解的實(shí)際方程的程度（即處于一種好的形式，可以應(yīng)用計(jì)算機(jī)軟件進(jìn)行研究）。進(jìn)一步，首先對(duì)完全對(duì)稱(chēng)博弈然后對(duì)一般性的非對(duì)稱(chēng)博弈進(jìn)行的一些數(shù)值計(jì)算表明，該模型如預(yù)期的那樣。至少對(duì)2個(gè)參與者的聯(lián)盟這樣的小數(shù)據(jù)是這樣的。但是，目前還不能對(duì)解的漸進(jìn)形式或?qū)τ?jì)算的結(jié)果妄加評(píng)論，這一切都還為時(shí)尚早。 當(dāng)對(duì)各種形式的非對(duì)稱(chēng)博弈進(jìn)行了足夠的計(jì)算，那么通過(guò)計(jì)算出的收益，推斷出的隱含值可以給出與很多相關(guān)概念，如核等，相提并論的數(shù)字。剩下來(lái)的挑戰(zhàn)是如何真正地發(fā)現(xiàn)足夠多的、由均衡模型的數(shù)值解揭示的、有指導(dǎo)意義的結(jié)果。結(jié)果比較模型的設(shè)計(jì)使得博弈可以分類(lèi)，其中Shapley值和核給出博弈不同的“評(píng)估”。這些評(píng)估，例如“仲裁程序”中所用的指南，是好是壞（如果這些比較從任何角度都是有效的）？當(dāng)然，任何其他可以用于“評(píng)價(jià)”的規(guī)則，都能成為對(duì)這些或其他評(píng)價(jià)方法的進(jìn)行比較的一個(gè)基礎(chǔ)。 如同以前的模型一樣，我們的建模也有三個(gè)參數(shù)描述兩個(gè)參與者聯(lián)盟可獲取的資源。如果它們是小的正數(shù)，例如小于1/3，盡管Shapley值在對(duì)博弈評(píng)價(jià)時(shí)給予它們適度的權(quán)重，但標(biāo)準(zhǔn)的核估計(jì)容易忽視它們。我們以前的模型對(duì)這些情形給出了數(shù)值結(jié)果：根據(jù)兩個(gè)“E”的比率(相比前面描述的“e3”）這種評(píng)價(jià)可以是“上 Shapley 式”（與處于{1/3，1/3，1/3}的核相比）或者是“下Shapley式”。
最后，我做個(gè)總結(jié)，對(duì)于“需求”選擇效果的不規(guī)則平滑化中用到的“模糊性”需要一個(gè)更加一致的概念。否則，如同2人模型早期研究所證實(shí)的，如果一個(gè)參與者有“精明”的需求，而另一個(gè)可能有“遲鈍”的需求，這樣有精明需求的參與者會(huì)變成一個(gè)“精明”的討價(jià)還價(jià)者并會(huì)在計(jì)算出的博弈結(jié)果中占據(jù)優(yōu)勢(shì)！
模糊性的引入是出于數(shù)學(xué)上的考慮，可使得光滑函數(shù)的推導(dǎo)能夠計(jì)算。但是，在一定的環(huán)境下，“不平衡”的模糊性會(huì)“損害”博拜評(píng)價(jià)的客觀性。相關(guān)的研究這個(gè)項(xiàng)目的工作，主要是尋求利用“代理”的概念，通過(guò)簡(jiǎn)化為非合作博弈均衡的考慮，從而成功的研究合作博弈，這已經(jīng)引導(dǎo)我對(duì)其他一些問(wèn)題進(jìn)行研究。
其中之一是核的可計(jì)算性，因?yàn)槿绻芯扛鞣N各樣的博弈例子，并且如果它們都定義了古典的核和Shapley值，那么僅對(duì)于數(shù)值結(jié)果的比較，最好有一種快速的方法找到形成核向量的數(shù)字。對(duì)我來(lái)說(shuō)，可能通過(guò)蒙特卡羅類(lèi)型的程序方法，在一個(gè)高度近似的水平，利用隨機(jī)干擾發(fā)現(xiàn)核分量的數(shù)值。我曾試著用MATHEMATICA編程，發(fā)現(xiàn)博弈經(jīng)�？梢杂煤侠淼臄�(shù)字來(lái)定義，而一個(gè)對(duì)真實(shí)核的高度近似可以導(dǎo)致通過(guò)找到用于近似的這些簡(jiǎn)單的合理數(shù)字來(lái)發(fā)現(xiàn)真實(shí)的答案。
在逐次逼進(jìn)的方法中，核的確切定義是比較生成近似向量的各種隨機(jī)擾動(dòng)優(yōu)劣的評(píng)判標(biāo)準(zhǔn)的基礎(chǔ)。后來(lái)，我從Sven Klauke在Bielefeld的工作，了解到這一類(lèi)的方法已經(jīng)是有效C＋十編程的基礎(chǔ)，并且已經(jīng)開(kāi)發(fā)出一套有效的程序，它采用的方法就是將問(wèn)題簡(jiǎn)化為“線性規(guī)劃”問(wèn)題。
在出席去年的 Stony Brook大會(huì)之后，我考慮一個(gè)Harsanyi（在1960年左右）計(jì)算的一個(gè)與發(fā)展合作博奕中的一般解概念有關(guān)的特征函數(shù)。當(dāng)時(shí)，我認(rèn)識(shí)到如果這個(gè)方法用于改變?nèi)瞬┌莸慕忉專(zhuān)⑶胰绻麑?duì)（常數(shù)和）博弈計(jì)算出核，那么這將導(dǎo)致與博弈的Shapley值相同的向量（而它本身不會(huì)由于“ Harsanyi特征函數(shù)”而改變）。
另一方面，如果我們考慮類(lèi)似的四人博弈，在通過(guò)Harsanyi特征函數(shù)轉(zhuǎn)變聯(lián)盟值的信息之后核計(jì)算一般不會(huì)與Shapley值向量相一致。
對(duì)我而言，目前恰巧遇到和1928年馮·諾伊曼相類(lèi)似的情形3人合作博率在一定程度上可以評(píng)價(jià)，但4人博拜從評(píng)估的角度看，其困難程度不是一個(gè)級(jí)別。 |
