欢迎来到天天文库
浏览记录
ID:34398037
大小:643.84 KB
页数:30页
时间:2019-03-05
《机器带激活费用有限资源博弈排序》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、•H“‰ŒÆa¬ÆØ©•H“‰ŒÆïÄ)ÆØ©M5`²ïĤJ"é©ïÄóŠ‰Ñ•‡ z‡<Ú8N§þ®3©¥±²(•ª5²"(²{Æ(Jòd<«ú"Šö¶µFϵ•H“‰ŒÆïÄ)ÆØ©¦^ÇÖ5Åì‘-¹¤^k•]ƉüS6X<3•H“‰ŒÆôÖƬ/a¬ÆÏm§3“•e¤Æ¬/
2、a¬ÆØ©"Ø©ïĤJ8•H“‰ŒÆ¤k§Ø©ïÄSNر٦ü¶ÂuL"<)•H“‰ŒÆ'u•!¦^ÆØ©5½§Ó¿Æ3¿•k'Ü€xØ©E<‡Ú>f‡§#NØ©Ú/"<Ç•H“‰ŒÆ,Œ±æ^K<½Ù¦E›Ãã•Ø©§Œ±úmuLةܽܩSN"Šö¶µFϵ“¶µFϵi•H“‰ŒÆa¬ÆØ©Åì‘-¹¤^k•]ƉüSÁ‡©Ì‡ïÄk•]ƉüS¯K§±ó‡üS•~Ò´•Åìêk•§¿…Åìk˜½-¹¤^"ЩGvkÅì-¹§Åì˜ -¹§ÒI
3、‡
4、G˜½-¹¤^§ó‡ƒuÛ¥<§§‚ÀJÅì?1󦧂‡N¤^•§ó‡‡N¤^¼ê•Ù¤ÀJ?1óÅìóžm†Ù¤‡«ú-¹¤^ƒÚ§ïÄN8I¼ê•-¹Åì••óžm†o-¹¤^ƒÚ"^PoA£priceofanarchy)5ïþNEžN8I¼êŠ†•`ŠƒmÉ"©(SüXeµ1˜ÙÄk0ïįKµ!k'Vg9ƒ'ïÄ?Ч¿{‡`²©ïÄ̇¤J9M#:"1Ù̇ïÄmÓ.Åœ/e]©¯K§ùžŒØ”bÅì-¹¤^Ñ•1.Äk§yd«œ/ePoA5、, §©O3m=2Úm=3ü«œ/ey²§W>1ž§PoA©Ou3Ú2"d§©O‰Ñ2~fy²±þ¤¦PoA.þ•;."1nÙïÄüÓaÅœ/e]©¯K§ùžŒØ”büÅì„Ý©O•1Úa,Åì-¹¤^†Åìó„ݘ—"Äk§OW1ÚW1+aNEŽ{§`²NE•35§, §ydžPoA<1+a,¿…‰Ñ~fy²1+a´PoA;."'…c]©!Ó.Å!ÓaÅ!-¹¤^!BŸþï!PoAii•H“‰ŒÆa¬ÆØ©LimitedResourceAllocationGameswithActivat6、ionCostABSTRACTInthispaper,weinvestigateresourceallocationgamesforjobschedulingwithmachineactivationcostwhentheresourcesarelimited.Nomachinesareinitiallyactivated.Activatingeachmachineincursaxedmachineactivationcost.Jobsareself-interest-seekingplayerswhochoosemachine7、swiththeobjectiveofminimizingtheirindividualcostwhichistheloadonitschosenmachineplusitsshareintheresource.sactivationcost.Thesocialcostisthesumofthesystemmakespanandactivationcostofmachines.WeassessthequalityofpureNashequilibriaintermsofthepriceofanarchy(PoA).Thestruc8、tureofthispaperisorganizedasfollows.Intherstchapter,thebackgroundandsomedenitionsareintroduced.Then,weshowtherelateddevelopmentsofthisproblem.Finally,wesummarizethemainresultsandinnovationsofthispaper.Inthesecondchapter,weconsiderasystemwithaxednumbermofidenticalma9、chines.Theactivationcostis1.First,wepresentaproofthatthePoAislessthanmwhentherearemidenticalmachines.Wealsoprovideaninstance
5、, §©O3m=2Úm=3ü«œ/ey²§W>1ž§PoA©Ou3Ú2"d§©O‰Ñ2~fy²±þ¤¦PoA.þ•;."1nÙïÄüÓaÅœ/e]©¯K§ùžŒØ”büÅì„Ý©O•1Úa,Åì-¹¤^†Åìó„ݘ—"Äk§OW1ÚW1+aNEŽ{§`²NE•35§, §ydžPoA<1+a,¿…‰Ñ~fy²1+a´PoA;."'…c]©!Ó.Å!ÓaÅ!-¹¤^!BŸþï!PoAii•H“‰ŒÆa¬ÆØ©LimitedResourceAllocationGameswithActivat
6、ionCostABSTRACTInthispaper,weinvestigateresourceallocationgamesforjobschedulingwithmachineactivationcostwhentheresourcesarelimited.Nomachinesareinitiallyactivated.Activatingeachmachineincursaxedmachineactivationcost.Jobsareself-interest-seekingplayerswhochoosemachine
7、swiththeobjectiveofminimizingtheirindividualcostwhichistheloadonitschosenmachineplusitsshareintheresource.sactivationcost.Thesocialcostisthesumofthesystemmakespanandactivationcostofmachines.WeassessthequalityofpureNashequilibriaintermsofthepriceofanarchy(PoA).Thestruc
8、tureofthispaperisorganizedasfollows.Intherstchapter,thebackgroundandsomedenitionsareintroduced.Then,weshowtherelateddevelopmentsofthisproblem.Finally,wesummarizethemainresultsandinnovationsofthispaper.Inthesecondchapter,weconsiderasystemwithaxednumbermofidenticalma
9、chines.Theactivationcostis1.First,wepresentaproofthatthePoAislessthanmwhentherearemidenticalmachines.Wealsoprovideaninstance
此文档下载收益归作者所有