利用不完美信息的博弈，“冷撲大師”（德州撲克人工智能程序）今年4月份在海南完勝中國(guó)“學(xué)霸”隊(duì)。對(duì)于“冷撲大師”的設(shè)計(jì)者托馬斯?桑德霍姆（TuomasSandholm）來(lái)說(shuō)，贏下比賽是第一步，他更期待的是利用“冷撲大師”的算法，在現(xiàn)實(shí)生活中找到實(shí)際的應(yīng)用場(chǎng)景。

近日，在杉樹(shù)科技人工智能大師圓桌會(huì)議上，“冷撲大師”設(shè)計(jì)者、美國(guó)卡內(nèi)基梅隆大學(xué)（CMU）的計(jì)算機(jī)系教授托馬斯?桑德霍姆（TuomasSandholm）告訴澎湃新聞（www.thepaper.cn），相比AlphaGo下圍棋時(shí)能得到的完美信息，在日常生活中，我們更多的會(huì)遇到不完美信息博弈的場(chǎng)景，比如醫(yī)療領(lǐng)域里的腎臟移植。在桑德霍姆的幫助下，美國(guó)器官移植網(wǎng)絡(luò)的非營(yíng)利性組織（UnitedNetworkforOrganSharing，簡(jiǎn)稱UNOS）成功建立了更有效的腎臟分配制度。

在德州撲克中，玩家不知道對(duì)手手中是什么牌，不知道五張公共牌會(huì)開(kāi)出怎樣的結(jié)果，也不知道對(duì)手猜測(cè)自己握有怎樣的手牌。要想取勝，計(jì)算機(jī)需要找到一個(gè)無(wú)論對(duì)方怎么做，自己都不會(huì)產(chǎn)生損失的策略。不完美信息的博弈就是讓人工智能學(xué)會(huì)找到平衡風(fēng)險(xiǎn)與收益的方法。這與器官移植有著相似點(diǎn)。因?yàn)閷?duì)于等待器官移植的病人來(lái)說(shuō)，他只知曉自己的情況，無(wú)法了解整個(gè)器官供應(yīng)鏈條中的信息。這種情況下，我們就需要在“不完美信息”的情景中做出決策。

用算法提高腎臟捐贈(zèng)的匹配率和捐贈(zèng)效率

目前，傳統(tǒng)的器官移植主要有兩類：一類是親屬捐獻(xiàn)，即病人親屬捐獻(xiàn)，這類捐獻(xiàn)的好處就是病人往往不用等；另外一類是死者捐獻(xiàn)，一些死者在死前會(huì)簽署捐獻(xiàn)協(xié)議，承諾死后捐獻(xiàn)器官。但不論是哪一種，器官捐獻(xiàn)的數(shù)量都遠(yuǎn)遠(yuǎn)落后于病人數(shù)量。

除了移植器官數(shù)量稀少外，器官移植還涉及到移植分配和效率問(wèn)題。舉例來(lái)說(shuō)，移植的器官與接受器官移植的病人，因?yàn)檠筒环虬籽蚩乖^(guò)敏，導(dǎo)致器官移植之后，病人的身體與器官相互排斥。這樣一來(lái)，不見(jiàn)得等到有移植的器官，病人就能得救，他同樣冒著極大的風(fēng)險(xiǎn)。

因此，如何讓有限的器官，送到有需要的病人那，成為關(guān)鍵，這就需要設(shè)計(jì)一個(gè)合理的分配機(jī)制。從目前的醫(yī)療實(shí)踐來(lái)看，腎臟移植有兩種方式。一是建立多人交換循環(huán)。比如，A家屬給自己的病人A捐獻(xiàn)不了，但卻適合另外一家的病人B。而B(niǎo)的親屬的器官剛好適合病人A。在這種情況發(fā)生的時(shí)候，雙方可以通過(guò)交換捐獻(xiàn)的方式解決問(wèn)題。依此類推，建立更完整的病人數(shù)據(jù)庫(kù)就能擴(kuò)大受益家庭和病人。但是，這種移植方案也有一個(gè)漏洞，即多臺(tái)手術(shù)必須同時(shí)做。一旦有腎臟移植的捐贈(zèng)者出現(xiàn)反悔，就會(huì)導(dǎo)致整個(gè)捐贈(zèng)鏈條不可進(jìn)行。

多人交換移植

第二種方式是鏈?zhǔn)狡ヅ洹：?jiǎn)單的說(shuō)就是將死者捐獻(xiàn)的器官移植給某個(gè)病人，但前提條件是病人的親屬答應(yīng)把腎捐給下一個(gè)病人，這個(gè)病人的親屬又答應(yīng)把腎捐給下一個(gè)，形成鏈?zhǔn)椒磻?yīng)。鏈?zhǔn)揭浦驳淖畲蠛锰幨遣⒉恍枰獓?yán)格同時(shí)執(zhí)行，每一個(gè)家庭都是病人先得到腎再由捐贈(zèng)人捐獻(xiàn)器官。如果有人反悔，雖然會(huì)有一些負(fù)面的影響，但是相對(duì)來(lái)說(shuō)影響會(huì)小很多。鏈?zhǔn)揭浦驳牧硪粋€(gè)好處是可選擇性高，相對(duì)來(lái)說(shuō)，會(huì)大大提高系統(tǒng)的移植效率。不過(guò)，缺點(diǎn)是會(huì)消耗一部分死者捐獻(xiàn)的腎源。

選擇死者腎源的鏈?zhǔn)揭浦?/strong>