合作對(duì)策理論與應(yīng)用發(fā)展現(xiàn)狀

1、大數(shù)據(jù)背景下的網(wǎng)絡(luò)博弈,福州大學(xué)經(jīng)濟(jì)與管理學(xué)院李登峰Email: lidengfeng@fzu.edu.cnTel: 15959144378, 0591-83768427,主要內(nèi)容,,,,博弈論是什么,博弈論是什么,談判博弈主要關(guān)注：局中人在“公平”、“合理”等條件下的效用最大化問(wèn)題。 比如，雙邊談判、多邊貿(mào)易談判（例子，朝核六方會(huì)談）★Nash二人談判解 ★ Kalai-Sm

2、orodinsky多人談判博弈,結(jié)盟合作博弈主要關(guān)注：局中人之間的聯(lián)盟（coalition）形成方式及聯(lián)盟效用分配方案，即結(jié)盟合作博弈的解 這種解的合理與否對(duì)保證聯(lián)盟的形成及其穩(wěn)定具有重要的作用·穩(wěn)定集(stable set) ·核心(core)·內(nèi)核(kernel)

3、 ·核仁(nucleolus)·夏普利(Shapley)值 ·Owen值·Myerson值 · -值 ·討價(jià)還價(jià)集(negotiation set),博弈論是什么,博弈論是什么,

4、網(wǎng)絡(luò)生成博弈,,●網(wǎng)絡(luò)生成問(wèn)題過(guò)去幾乎都從非合作視角進(jìn)行研究，即非合作網(wǎng)絡(luò)博弈。局中人策略：是否選擇與其他局中人連接。連接需要成本，并可通過(guò)網(wǎng)絡(luò)進(jìn)行信息傳播獲得收益/利潤(rùn)。局中人支付/贏得：利潤(rùn)—成本網(wǎng)絡(luò)生成：所有局中人的策略組合構(gòu)成了網(wǎng)絡(luò),網(wǎng)絡(luò)生成博弈,●網(wǎng)絡(luò)生成博弈可分為單向連接、雙向連接兩種單向連接實(shí)例：網(wǎng)頁(yè)中的超鏈接，引用他人文獻(xiàn)、網(wǎng)絡(luò)/電信網(wǎng)絡(luò)詐騙雙向連接實(shí)例：社交網(wǎng)絡(luò)中的朋友關(guān)系，公司/企業(yè)合作，電子商務(wù)，電商之

5、間的交易買(mǎi)賣(mài)，國(guó)家之間的自由貿(mào)易協(xié)議,●非合作網(wǎng)絡(luò)生成博弈關(guān)注的是局中人的最優(yōu)策略、均衡網(wǎng)絡(luò)的結(jié)構(gòu)特征及其動(dòng)態(tài)生成進(jìn)程 Nash均衡解無(wú)可厚非地被推廣、成為非合作網(wǎng)絡(luò)生成博弈的解概念，即Nash均衡網(wǎng)絡(luò)。Nash均衡網(wǎng)絡(luò)：如果沒(méi)有局中人能夠通過(guò)單方面地偏離其形成的連接集合而獲得（嚴(yán)格）更大的利益。,網(wǎng)絡(luò)生成博弈,●如何利用大數(shù)據(jù)實(shí)現(xiàn)對(duì)非合作網(wǎng)絡(luò)生成博弈Nash均衡解（即Nash均衡網(wǎng)絡(luò)狀態(tài)）的精準(zhǔn)預(yù)測(cè),,下面Prisoner’

6、s Dilemma（囚徒兩難問(wèn)題）是一個(gè)非常簡(jiǎn)單的非合作博弈問(wèn)題，但有3個(gè)Nash均衡解：純策略意義下2個(gè)、混合策略意義下1個(gè)。 警方逮捕甲、乙兩名嫌疑犯，但沒(méi)有足夠證據(jù)指控二人有罪。于是警方分開(kāi)囚禁嫌疑犯，分別和二人見(jiàn)面，并向雙方提供以下相同的選擇： 若1人認(rèn)罪并作證檢控對(duì)方，而對(duì)方不認(rèn)罪，則此人立即獲釋?zhuān)徽J(rèn)罪者將判監(jiān)10年； 若二人都不認(rèn)罪，則二人同樣被判監(jiān)半年； 若二人都認(rèn)罪，則二人同樣被判

7、監(jiān)2年。,●Nash均衡解概念固有的一些問(wèn)題在網(wǎng)絡(luò)大型化、大數(shù)據(jù)、互聯(lián)網(wǎng)等背景下，使得非合作網(wǎng)絡(luò)生成博弈研究異常困難。比如，,,網(wǎng)絡(luò)生成博弈,●如何利用大數(shù)據(jù)實(shí)現(xiàn)對(duì)所有局中人連接成本、信息傳播獲益的估值，即支付/贏得值的精確計(jì)算,●網(wǎng)絡(luò)由單一功能轉(zhuǎn)向多功能時(shí)，如何利用大數(shù)據(jù)實(shí)現(xiàn)對(duì)Nash均衡網(wǎng)絡(luò)結(jié)構(gòu)特性的精確分析及其動(dòng)態(tài)進(jìn)程的精準(zhǔn)預(yù)測(cè),●如何利用大數(shù)據(jù)實(shí)現(xiàn)對(duì)局中人決策行為的精準(zhǔn)研判與分析比如，網(wǎng)絡(luò)/電信網(wǎng)絡(luò)詐騙行為,,網(wǎng)絡(luò)環(huán)境下的博弈

8、,★網(wǎng)絡(luò)連接的局中人之間的交互作用受到其網(wǎng)絡(luò)鄰居的影響 比如，在社會(huì)經(jīng)濟(jì)網(wǎng)絡(luò)中，公司管理者經(jīng)常與來(lái)自相同或相關(guān)領(lǐng)域的公司管理者進(jìn)行交流，一些關(guān)于經(jīng)商的經(jīng)驗(yàn)和技巧可從一個(gè)領(lǐng)域傳播到其他領(lǐng)域,★互動(dòng)鄰居不僅僅局中人的直接鄰居，還可能是其鄰居的鄰居或鄰居的鄰居的鄰居… 比如，經(jīng)濟(jì)網(wǎng)絡(luò)的行為主體（局中人）既可能從他們的直接競(jìng)爭(zhēng)對(duì)手處獲得信息，又可能從那些與他們間接相關(guān)的行為主體處獲得信息,,,●網(wǎng)絡(luò)環(huán)境下的博弈問(wèn)題面臨

9、的最大困難之一是網(wǎng)絡(luò)固有的復(fù)雜性,網(wǎng)絡(luò)環(huán)境下的博弈,目前，研究比較多的是在特定網(wǎng)絡(luò)結(jié)構(gòu)下的博弈問(wèn)題。 比如，★供應(yīng)鏈中的價(jià)格、條約和競(jìng)爭(zhēng)問(wèn)題★航空市場(chǎng)中的選址-定價(jià)競(jìng)爭(zhēng)問(wèn)題 這些問(wèn)題涉及局中人的行為及其在網(wǎng)絡(luò)中的位置、網(wǎng)絡(luò)密度、采取行動(dòng)的成本等諸多因素，如何進(jìn)行準(zhǔn)確預(yù)測(cè)，是解決問(wèn)題的關(guān)鍵,,,動(dòng)態(tài)合作網(wǎng)絡(luò)博弈,★先看一個(gè)買(mǎi)方通過(guò)連接與賣(mài)方進(jìn)行商品采購(gòu)/投資的兩階段博弈,可見(jiàn)，這是一個(gè)網(wǎng)絡(luò)生成博弈、網(wǎng)絡(luò)環(huán)境下的博弈的“

10、綜合性”博弈，網(wǎng)絡(luò)博弈是局中人行動(dòng)（行為或策略選擇）的結(jié)果。,★還有商品廣告等很多例子。比如，腦黃金“先讓一億人聰明起來(lái)”的廣告，其實(shí)可看作是一個(gè)“大老板/Big Boss”或“宗族”博弈,動(dòng)態(tài)合作網(wǎng)絡(luò)博弈,★動(dòng)態(tài)合作網(wǎng)絡(luò)博弈代表了形式最為復(fù)雜的決策過(guò)程，局中人行為、策略選擇、動(dòng)態(tài)演化、博弈解的時(shí)間一致性、隨機(jī)因素的交互作用等需要同時(shí)考慮，并由于現(xiàn)實(shí)中，巨大的實(shí)時(shí)數(shù)據(jù)、時(shí)間的連續(xù)性等，對(duì)計(jì)算局中人分配帶來(lái)了巨大的困難,特別地，博弈解的時(shí)