排序博弈

定　價：￥79.00

作　者：	樊保強(qiáng)、萬龍
出版社：	清華大學(xué)出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥69.80)

ISBN：	9787302651932	出版時間：	2024-07-01	包裝：	精裝
開本：	16開	頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡介

　　本書全面系統(tǒng)的介紹當(dāng)前排序博弈研究的成果，主要包括：聯(lián)盟排序博弈問題，兩臺機(jī)器的討價還價問題，兩代理排序中的定價問題，和非合作排序博弈等。例如，Curiel 等人最早研究了聯(lián)盟排序博弈問題，聯(lián)盟排序博弈的研究一般需要解決兩個問題，一是極小化總費用或者極大化總收益，另一個是如何在參與人之間分配節(jié)省的費用或者獲得的收益。前者需要利用組合優(yōu)化的理論技術(shù)方法進(jìn)行處理，后者是在合作博弈理論研究范疇內(nèi)解決；協(xié)調(diào)機(jī)制的概念最早由Christodoulou等人提出，非合作排序博弈主要研究其協(xié)調(diào)機(jī)制的設(shè)計，包括證明納什均衡的存在性，求解納什均衡的算法，給出衡量協(xié)調(diào)機(jī)制性能的指標(biāo)等，例如無秩序代價、穩(wěn)定性代價等，并分析協(xié)調(diào)機(jī)制的收斂性。本書內(nèi)容框架是首先簡要介紹排序論模型，符號表示，問題和算法復(fù)雜性，和一些基本的排序算法；其次介紹博弈論相關(guān)的概念和知識基礎(chǔ)；然后逐次重點介紹排序博弈各個研究方向，詳細(xì)的給出各類排序博弈模型及其相關(guān)概念，同時系統(tǒng)梳理各個研究方向的研究成果。目前國內(nèi)還未出現(xiàn)有關(guān)排序博弈方面同類中文出版物出版，本書的出版一方面將為管理科學(xué)、運籌學(xué)、博弈論等專業(yè)領(lǐng)域相關(guān)研究人員提供參考，另一方面豐富了排序論和博弈論相關(guān)鄰域研究內(nèi)容。

作者簡介

　　樊保強(qiáng) 魯東大學(xué)數(shù)學(xué)與統(tǒng)計科學(xué)學(xué)院副教授，碩士生導(dǎo)師，主要研究方向為排序與調(diào)度，供應(yīng)鏈管理，博弈論，主持國家自然科學(xué)基金1項，山東省自然科學(xué)基金2項，發(fā)表學(xué)術(shù)論文30余篇。

圖書目錄

第1章排序論簡介
1.1排序問題
1.1.1排序問題的描述
1.1.2排序問題的表示
1.2算法和計算復(fù)雜性
1.2.1算法及其復(fù)雜性
1.2.2計算復(fù)雜性
1.2.3排序問題的求解
第2章博弈論簡介
2.1聯(lián)盟博弈
2.2納什討價還價問題
2.3算法博弈論
第3章聯(lián)盟排序博弈
3.1引言
3.2單機(jī)聯(lián)盟排序博弈
3.2.1EGS規(guī)則
3.2.2Shapley值
3.3有就緒時間或交貨期的單機(jī)聯(lián)盟排序博弈
3.3.1r-單機(jī)聯(lián)盟排序博弈
3.3.2d-單機(jī)聯(lián)盟排序博弈
3.4多機(jī)聯(lián)盟排序博弈
3.4.1Pm-聯(lián)盟排序博弈
3.4.2J2-聯(lián)盟排序博弈
第4章兩臺機(jī)器的討價還價問題
4.1引言
4.2極小化Lmax的討價還價問題
4.3極小化∑wjCj的討價還價問題
4.4極小化∑wjUj的討價還價問題
第5章兩代理排序的公平定價問題
5.1引言
5.2極小化(∑CAj，TBmax)的公平定價問題
5.3極小化(∑CAj，∑CBj)的公平定價問題
5.4極小化(∑CAj，∑TBj)的公平定價問題
5.5極小化(∑CAj，∑(EBj αTBj))的公平定價問題
5.6極小化(∑CAj，∑(TBj RBj))的公平定價問題
第6章Makespan機(jī)制下的均衡分析
6.1引言
6.2s≤2時SPOS的上界
6.3s≤2時POS的上界
6.4POS和SPOS的緊例
6.5s<>
6.6s<>
第7章Parallel Processing機(jī)制下的均衡分析
7.1引言
7.2LS排序和納什均衡的關(guān)系
7.3Parallel Processing機(jī)制下的Q2||Cmax
7.4Parallel Processing機(jī)制下的Q2||Cmin
7.5Parallel Processing機(jī)制下的Rm||Cmax
參考文獻(xiàn)
附錄英漢排序與調(diào)度詞匯
索引