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

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

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

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

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

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

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

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

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

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

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