本文關(guān)鍵詞：恒速機(jī)上與誤工問題有關(guān)的納什均衡（NE）研究

  更多相關(guān)文章： 博弈排序 納什均衡 恒速機(jī) 局部規(guī)則 APOA

【摘要】：排序問題是一類重要的組合最優(yōu)化問題,它是利用一些處理機(jī)、機(jī)器或資源,最優(yōu)的完成一批給定的任務(wù)或作業(yè).博弈排序是排序問題的重要組成部分,是傳統(tǒng)的排序論與博弈論的交叉.在博弈排序問題中我們考慮將n個工件放在m臺機(jī)器上加工,每個“局中人”選擇一臺機(jī)器來加工其工件,使其目標(biāo)函數(shù)值達(dá)到最優(yōu).納什均衡是一種博弈的解的概念,一個博弈中包含兩個或更多個局中人,假設(shè)每個局中人了解其他局中人的策略并且每個局中人不會因?yàn)閱畏矫娓淖兯约旱牟呗远@益.一般來說,純策略納什均衡不一定存在但是混合策略納什均衡是普遍存在的.本文我們只探討純策略納什均衡.在排序模型中,每個工件的加工時間是jC,工件的社會效用定義為j-C.沒有一個中央?yún)f(xié)調(diào),每個工件選擇能使自己盡早完工的機(jī)器,而無視中心目標(biāo)的性能,這可能會導(dǎo)致混亂.為了解決這一沖突,每臺機(jī)器提前宣布自己的局部排序規(guī)則,依此規(guī)則安排在該機(jī)器上加工的工件.例如,SPT規(guī)則,被安排到這臺機(jī)器上的工件按加工時間的非減序加工.如果排序規(guī)則僅僅依賴于該機(jī)器工件的加工時間,稱作強(qiáng)局部規(guī)則.本文主要研究了機(jī)器在EDD局部排序規(guī)則下恒速機(jī)上目標(biāo)函數(shù)分別為最大誤工、總誤工、誤工任務(wù)數(shù)以及在LW局部排序規(guī)則下目標(biāo)函數(shù)為加權(quán)總誤工任務(wù)數(shù)的博弈排序問題的納什均衡狀態(tài).本文結(jié)構(gòu)安排如下:第一章為緒論,主要介紹了排序問題、協(xié)調(diào)機(jī)制、博弈論和納什均衡問題、博弈排序問題的產(chǎn)生和它的主要內(nèi)容以及國內(nèi)外研究現(xiàn)狀.第二章主要介紹了m臺恒速機(jī)上,每臺機(jī)器的局部排序規(guī)則為EDD,目標(biāo)函數(shù)為最大誤工和總誤工的博弈排序問題.在納什均衡中,在每個工件的策略都不改變的情況下,任何一個工件都不能通過單方面的改變自己的策略來降低它的成本.但是納什均衡不一定是最優(yōu)的,實(shí)際上還常常與最優(yōu)值存在很大差距.我們通常用POA(the price of anarchy)來衡量納什均衡的穩(wěn)定性.在本文中由于目標(biāo)函數(shù)的最優(yōu)值可能是0,因此我們又定義了APOA(absolute price of anarchy).在本章中我們分別求出了目標(biāo)函數(shù)為最大誤工與總誤工的博弈排序問題APOA的上界.第三章首先介紹了兩臺恒速機(jī)上,每臺機(jī)器的局部規(guī)則為EDD,目標(biāo)函數(shù)為誤工任務(wù)數(shù)的博弈排序問題;每臺機(jī)器的局部規(guī)則為LW,目標(biāo)函數(shù)為誤工任務(wù)數(shù)的博弈排序問題.然后我們將機(jī)器環(huán)境擴(kuò)展到m臺恒速機(jī)上,分別求出在各自排序規(guī)則下上述問題納什均衡狀態(tài)下APOA的值.
【關(guān)鍵詞】：博弈排序 納什均衡 恒速機(jī) 局部規(guī)則 APOA
【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O223
【目錄】：

• 摘要3-4
• Abstract4-7
• 第1章 緒論7-13
• 1.1 排序問題7-8
• 1.2 協(xié)調(diào)機(jī)制8-9
• 1.3 博弈論與納什均衡9
• 1.4 博弈排序問題9-10
• 1.5 相關(guān)研究現(xiàn)狀及主要工作10-13
• 第2章 恒速機(jī)上目標(biāo)函數(shù)為最大誤工和總誤工的博弈排序模型13-20
• 2.1 引言13
• 2.2 問題描述13-15
• 2.3 m臺恒速機(jī)上目標(biāo)函數(shù)為最大誤工的博弈排序模型15-18
• 2.4 m臺恒速機(jī)上目標(biāo)函數(shù)為總誤工的博弈排序模型18-19
• 2.5 總結(jié)19-20
• 第3章 恒速機(jī)上目標(biāo)函數(shù)為誤工任務(wù)數(shù)和加權(quán)誤工任務(wù)數(shù)的博弈排序模型20-25
• 3.1 引言20
• 3.2 問題描述20-21
• 3.3 兩臺恒速機(jī)上,目標(biāo)函數(shù)為誤工任務(wù)數(shù)和加權(quán)誤工任務(wù)數(shù)的博弈排序問題21-22
• 3.4 m臺恒速機(jī)上,目標(biāo)函數(shù)為誤工任務(wù)數(shù)和加權(quán)誤工任務(wù)數(shù)的博弈排序問題22-24
• 3.5 總結(jié)24-25
• 參考文獻(xiàn)25-27
• 在讀期間發(fā)表的學(xué)術(shù)論文及研究成果27-28
• 致謝28

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 蔣軍;頡錄有;董晨鐘;萬建杰;;高離化態(tài)類Ne離子的與X射線激光有關(guān)的3p-3s躍遷的理論研究[J];原子與分子物理學(xué)報(bào);2008年03期

2 賈飛;林承鍵;張煥喬;楊峰;賈會明;徐新星;吳振東;劉祖華;張高龍;張春雷;詹文龍;肖國清;徐瑚珊;王建松;孫志宇;王猛;雷相國;張雪熒;胡正國;張宏斌;徐治國;陳若富;黃天衡;章學(xué)恒;高啟;鄭川;楊彥云;岳柯;涂小林;張亞鵬;唐彬;;激發(fā)態(tài)~(17)Ne雙質(zhì)子2p發(fā)射的實(shí)驗(yàn)[J];中國原子能科學(xué)研究院年報(bào);2008年00期

3 王同生,葉為文,馬忠乾;在Ne~(22)照射U~(238)核反應(yīng)中觀察到反常截面的金同位素[J];物理學(xué)報(bào);1966年06期

4 雷印生,張?jiān)t祥,廉英武;Ne原子的光電流光譜理論和實(shí)驗(yàn)研究[J];量子電子學(xué);1986年04期

5 鐘旭濱,劉炳模,鮑琢玉;Ne原子射頻放電光電流效應(yīng)及其高激發(fā)態(tài)能級的測量[J];中國激光;1991年06期

6 徐光裕;;~3He-~(20)Ne穩(wěn)定橫向塞曼激光器[J];激光與光電子學(xué)進(jìn)展;1981年02期

7 趙恩廣,李先卉,陳生忠,王濰濰;相互作用對統(tǒng)計(jì)譜分析的影響——~(20)Ne原子核的形狀因子[J];科學(xué)通報(bào);1988年06期

8 焦哲,吳志勇,鄺耀麟,除治平,BenoitJN;門靜脈高壓鼠動脈對NE的低反應(yīng)與內(nèi)皮細(xì)胞的關(guān)系[J];上海第二醫(yī)科大學(xué)學(xué)報(bào);1999年S1期

9 陳新躍;王岳軍;范蔚茗;彭頭平;葛鐵輝;;瓊西南NE向韌性剪切帶構(gòu)造特征及其~(40)Ar-~(39)Ar年代學(xué)約束[J];地球化學(xué);2006年05期

10 周達(dá)君，程捷，，李潤華;Ne原子2P_j能級壽命的測定[J];中國激光;1994年09期

中國重要會議論文全文數(shù)據(jù)庫 前6條

1 王康寧;;豬禽飼料NE測定及其需要量研究[A];飼料營養(yǎng)研究進(jìn)展（2010）[C];2010年

2 王海軍;喬明琦;張惠云;;經(jīng)前期綜合征肝氣逆證獼猴模型血清與尿中去甲腎上腺素(NE)測定分析[A];中國中西醫(yī)結(jié)合學(xué)會第七次全國實(shí)驗(yàn)醫(yī)學(xué)學(xué)術(shù)研討會論文匯編[C];2004年

3 許瑾;戴康;沈異凡;;Rb(5D_J)-He,Ne的精細(xì)結(jié)構(gòu)能量轉(zhuǎn)移[A];第四屆西部十二省（區(qū)）市物理學(xué)會聯(lián)合學(xué)術(shù)交流會論文集[C];2008年

4 賈飛;林承鍵;張煥喬;楊峰;賈會明;徐新星;吳振東;劉祖華;張高龍;張春雷;;~(17,18)Ne激發(fā)態(tài)~2He集團(tuán)發(fā)射的實(shí)驗(yàn)判據(jù)[A];二00九全國核反應(yīng)會暨生物物理與核物理交叉前沿研討會論文摘要集[C];2009年

5 王昌斌;邢丕峰;羅陽明;;Ne同位素色譜的制備[A];中國工程物理研究院科技年報(bào)（1999）[C];1999年

6 馮飛;徐國建;;快眼動睡眠剝奪對抑郁模型大鼠海馬5-HT,NE及腺苷的影響[A];中華醫(yī)學(xué)會第十次全國精神醫(yī)學(xué)學(xué)術(shù)會議論文匯編[C];2012年

中國重要報(bào)紙全文數(shù)據(jù)庫 前2條

1 記者 劉春輝;華為推出NE系列路由器新品[N];人民郵電;2002年

2 文戈;中國第一奢侈品品牌NE·TIGER續(xù)寫傳奇[N];中國工業(yè)報(bào);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 楊杰;恒速機(jī)上與誤工問題有關(guān)的納什均衡（NE）研究[D];曲阜師范大學(xué);2016年

2 彭昕;NE對離體腦微血管內(nèi)皮細(xì)胞缺血性損傷的作用[D];重慶醫(yī)科大學(xué);2007年

3 張彬;慢性阻塞性肺疾病大鼠al-AT和NE的表達(dá)及糖皮質(zhì)激素的治療作用和機(jī)制研究[D];河北醫(yī)科大學(xué);2012年

本文編號：725215