本書主要介紹了線性二階錐互補(bǔ)問題的矩陣分裂法和隨機(jī)線性二階錐互補(bǔ)問題的求解方法。對于線性二階錐互補(bǔ)問題,提出了一種正則化并行矩陣分裂法,正則化參數(shù)是單調(diào)遞減趨于零的,在合適的條件下,新算法具有收斂性,而且算法可以并行實(shí)現(xiàn),特別是子問題能夠精確求解。對于隨機(jī)線性二階錐互補(bǔ)問題,利用不同的二階錐互補(bǔ)函數(shù)和期望殘差極小化模型,把隨機(jī)線性二階錐互補(bǔ)問題轉(zhuǎn)化成無約束最優(yōu)化問題,利用蒙特卡羅方法對問題進(jìn)行了近似,討論了期望殘差極小化問題和近似問題解的存在性以及收斂性,并利用該理論對具有輻射狀網(wǎng)絡(luò)結(jié)構(gòu)的電力系
以理性選擇模型為基礎(chǔ)發(fā)展而來的博弈理論,是20世紀(jì)人類知識最重要的進(jìn)展之一,它為我們洞察、認(rèn)識和理解人類社會提供了重要的理論、方法與工具。本書覆蓋了博弈論的所有重要理念,系統(tǒng)介紹了博弈論的基本理論與研究方法,注重博弈論在經(jīng)濟(jì)學(xué)中的應(yīng)用,對經(jīng)濟(jì)學(xué)中的經(jīng)典博弈論實(shí)例,如寡頭競爭、公共產(chǎn)品、討價(jià)還價(jià)、保險(xiǎn)市場、聲譽(yù)理論、拍賣及信息非對稱等做了嚴(yán)格且易于理解的分析。本書適合對博弈論感興趣的讀者,也可作為本科生及研究生的通識課教材與參考讀物。
本書首先闡述了線性規(guī)劃的具體方法,如割平面法、正則形方法、單純形方法,然后對對偶規(guī)劃、矩陣對策、決策論、運(yùn)輸問題的特殊解法進(jìn)行了研究,最后對線性規(guī)劃的應(yīng)用作了探索。
本書面向計(jì)算機(jī)網(wǎng)絡(luò)與經(jīng)濟(jì)學(xué)交叉領(lǐng)域的初學(xué)者,系統(tǒng)地介紹了博弈論的基本理論及其在計(jì)算機(jī)網(wǎng)絡(luò)與經(jīng)濟(jì)學(xué)中的應(yīng)用案例,使讀者在簡單了解博弈論的基礎(chǔ)上,可以借助多樣化的案例分析深刻地認(rèn)識到如何利用博弈論解決實(shí)際遇到的問題,由點(diǎn)到面,由易到難,可為讀者踏入計(jì)算機(jī)網(wǎng)絡(luò)與經(jīng)濟(jì)學(xué)交叉領(lǐng)域打好基礎(chǔ)。本書首先講解了網(wǎng)絡(luò)經(jīng)濟(jì)學(xué)的發(fā)展歷程并介紹了相關(guān)概念,其次對非合作博弈論、合作博弈論與其他較為經(jīng)典的博弈方法進(jìn)行了重點(diǎn)講解,使讀者能夠在多樣化的案例中對博弈論具有深刻的理解。本書可以作為計(jì)算機(jī)相關(guān)專業(yè)研究生、本科生、
本書主要闡述網(wǎng)絡(luò)演算的理論,介紹對互聯(lián)網(wǎng)確定性排隊(duì)系統(tǒng)性能的界限分析方法。第一部分結(jié)合應(yīng)用實(shí)例,給出網(wǎng)絡(luò)演算綜述及概念解釋,介紹時(shí)延、積壓、輸出流量行為等界限分析方法。第二部分詳細(xì)介紹網(wǎng)絡(luò)演算的形式化數(shù)學(xué)理論研究,基于最小加代數(shù)的分析體系,對更通用、更復(fù)雜的系統(tǒng)進(jìn)行建模和分析。第三部分介紹結(jié)合互聯(lián)網(wǎng)特性的進(jìn)階研究,包括最優(yōu)多媒體平滑、聚合調(diào)度、自適應(yīng)保證與數(shù)據(jù)包尺度速率保證、時(shí)變整形器、有損系統(tǒng)等場景,給出積壓等界限分析方法及其結(jié)果。 本書開創(chuàng)性地確立了互聯(lián)網(wǎng)確定性排隊(duì)系統(tǒng)的理論基礎(chǔ),可供通信、
本書討論日常生活中的算法問題。作者將算法問題分為幾個(gè)大類:貪心算法,組合游戲,進(jìn)位制,編碼理訟,密碼學(xué),黑匣子,遞歸與遞推,并將它們與常見的生活案例相結(jié)合來做說明,讓讀者在輕松的文筆中獲得思考的樂趣。視角獨(dú)特,表達(dá)方式深入淺出,以小見大。在輕松的學(xué)習(xí)中享受思考帶來的樂趣,也是有益的思維鍛煉。