算法博弈論(algorithmic game theory)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:算法博弈論
- 外文名:algorithmic game theory
- 所屬學科:計算機科學技術
- 公布時間:2018年
算法博弈論(algorithmic game theory)是2018年公布的計算機科學技術名詞。
算法博弈論(algorithmic game theory)是2018年公布的計算機科學技術名詞。定義 計算機科學與博弈論的交叉研究領域。從博弈的角度、以經濟學和計算理論的方法分別研究計算機科學和經濟學中的計算模型。出處 《計算機科學技術名詞 》第三版。
《算法博弈論視角下的策略替代型網路博弈》是依託北京交通大學,由曹志剛擔任項目負責人的面上項目。項目摘要 網路博弈,作為社會網路上的行為與決策研究中非常基本的一個理論模型,是博弈論、組合最佳化、理論計算機、理論經濟學等多個學科...
(1)數據空間的最佳化技術,研究基於博弈論的暫存器分配與記憶體分配技術,提高數據空間的使用效率;(2)控制流指令冗餘的最佳化技術,針對嵌入式系統中常見的一些體系結構,將控制流指令冗餘的最佳化問題抽象為博弈問題,設計算法消除程式中的冗餘...
《《算法博弈論》專題講習班》是依託上海交通大學,由鄧小鐵擔任項目負責人的數學天元基金項目。項目摘要 算法博弈理論是近年來國際上十分熱門的研究領域之一,主要研究在大規模網路環境下,人與人、人與網路互動系統、以及人與市場規則相互...
”對於人機博弈來說,本質上的差異也是不能忽略的:機器相對於人類,它不會有意識,“心理”不會波動,不會產生緊張的情緒;“身體”不會產生疲倦,可以對有限算法進行無限次地訓練和計算。因此,對於“征服圍棋”這個帶有哲學色彩的命題...
11.2 有限策略型博弈納什均衡的一般算法 148 11.3 計算納什均衡:一個例子 150 11.4 小結與參考文獻 154 11.5 習題 156 第12章 納什均衡計算的複雜性 158 12.1 納什問題與布勞威爾問題 158 12.2 PPAD類 159 12.3 納什問題...
6. 2 信號博弈 144 6. 3 兩階段信譽博弈 146 6. 4 基於信號博弈的分散式功率控制 148 6. 4. 1 網路形式化建模 148 6. 4. 2 基於信號博弈的分散式功率控制算法149 第三篇 合作博弈論 第7 章 討價還價博弈 152 7. 1 ...
第5章 基於博弈論的無線網路資源分配133 5.1 認知無線電中頻譜分配博弈133 5.1.1 博弈的基本問題133 5.1.2 頻譜共享的博弈算法135 5.1.3 基於定價拍賣的頻譜共享模型139 5.2 基於代價的adhoc網路頻寬分配方法147 5...
博弈的分類 博弈論的簡要歷史 本書結構安排 第2章 技能博弈 線性規劃、最最佳化和基本微積分 偏導數的拉格朗日算法 第3章 幾率博弈 基本機率論簡介 涉及風險的幾率博弈 涉及不確定性的幾率博弈 第4章 序貫決策制定和合作博弈策略 序貫...
第1章 n人博弈的均衡點 第2章 討價還價問題 第3章 非合作博弈 第4章 求解博弈的疊代算法 第5章 擴展型博弈的等價性 第6章 擴展型博弈和信息問題 第7章 n人博弈的值 第8章 隨機博弈 第9章 遞歸博弈 第10章 沒有附加支付的...
第11章 多人博弈 排隊博弈 多人博弈中的簡化假設 多個參與者的博弈:比例博弈 再看鷹鴿博弈 供給、需求和試算法 凱恩斯經濟學和協調問題 假設的利弊 小結 練習與討論 第三部分 博弈的合作解 第12章 合作博弈的要素 腳踏車交易 可信...
《廣義非合作博弈的均衡和最佳化算法研究》是依託北京交通大學,由修乃華擔任項目負責人的面上項目。 項目摘要 博弈論是運籌學的一個分支,也是現代經濟學和管理科學的一個基礎學科。它在軍事、政治、經濟、金融、生物等許多領域有廣泛的套用...
6.4現代企業新產品開發決策評價算法 6.4.1群體決策多方案評價算法 6.4.2層次分析法(AHP)6.4.3多因素評價法 6.4.4可靠性評價算法 6.5多策略博奕在新產品開發決策中的套用 6.6案例分析 6.7小結 第七章 現代企業資本運營與...
如果n=2,可以使用歷史悠久的“我分你選”算法,可以實行公平的分配。當n ≥ 3時,有幾種可能的分法。人們討論一種“修整法”:當第一個人切下一塊“屬於”他的蛋糕時,這塊蛋糕必須由其他n–1個人進行審查,在審查過程中,如果...
8 基於非協作博弈論的能量有效性多小區OFDMA系統資源分配 8.1 多小區OFDMA系統資源分配的研究現狀 8.2 系統模型 8.3 能量有效性的用戶效用函式 8.4 博弈建模 8.5 博弈求解算法 8.6 博弈NC—RAG均衡解的非效率性和Pareto改進...
Ficici在協同演化算法中,利用演化博弈論來研究選擇方法的動態和均衡.用於EGT的經典選擇方法等價於演化算法中的標準適應種群選擇方法,EGT動態的主要吸引子是Nash均衡,他們研究了簡單對稱變和博弈中的多重Nash均衡.採用博弈論和動態系統的觀點...
本書共13章,依次講述程式設計基礎、算法基礎、排序、查找、搜尋、字元串匹配、圖論、動態規劃、高級數據結構、數論、組合數學、計算幾何基礎、博弈論。 書中提供了大量習題和答案供讀者學習使用。 本書可作為高等學校計算機相關專業算法設計...
有關納什均衡算法可參閱王則柯,李傑(2005)。進化穩定策略 思想 進化穩定策略這一進化博弈理論的基本均衡概念是由生態學家Maynard Smith, J. and Price. G. R(1973)在研究生態現象演化時提出來的。原初定義(見張良橋2003)[10]有...
特別的複雜性理論對近代密碼學的影響非常顯著,而最近,複雜性理論的研究者又進入了博弈論領域,並創立了“算法博弈論”(algorithmic game theory)這一分支。基本概念工具 計算模型與計算資源 計算複雜性理論的研究對象是算法在執行時所需...
謝瑾奎,男,博士,華東師範大學計算機科學與技術學院副教授。研究方向 算法博弈論與社會計算 機器學習與智慧型控制 分散式系統與計算 個人經歷 ²2006年,畢業於上海交通大學,計算機軟體與理論博士學位 ²2003年,畢業於上海交通大學,...
特別的複雜性理論對近代密碼學的影響非常顯著,而最近,複雜性理論的研究者又進入了博弈論領域,並創立了“算法博弈論”(algorithmic game theory)這一分支。基本概念 計算模型與計算資源 計算複雜性理論的研究對象是算法在執行時所需的...
·算法設計與分析 ·算法博弈論 學術成果 [1] Chen, Qianqian, Lin, Ling, Tan Zhiyi, Yan Yujie, Coordination mechanisms for scheduling games with proportional deterioration, European Journal of Operational Research, 263, 201...
1.2.1 算法博弈論8 1.2.2 分散式問題求解9 1.2.3 多智慧型體規劃10 1.2.4 多智慧型體學習 11 1.2.5 分散式機器學習 12 1.3 相關套用14 1.3.1 足球14 1.3.2 安全博弈15 1.3.3 撲克和麻將 16 1.3.4 視頻遊戲 ...
最初用數學方法研究博弈論是在西洋棋中開始的,旨在用來如何確定取勝的算法。由於是研究雙方衝突、制勝對策的問題,所以這門學科在軍事方面有著十分重要的套用。數學家還對水雷和艦艇、殲擊機和轟炸機之間的作戰、追蹤等問題進行了研究,...