极小化极大算法 目录
概述
伪代码
註釋
外部連結
导航菜单Provincial Healthcare Index...
Multi tool use
检测论游戏人工智能图算法优化算法与方法搜尋演算法博弈论数理与定量方法 (经济学)离散数学定理决策论不动点
零总和井字棋
Minimax算法（亦稱 MinMax or MM[1]）又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。
概述
Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法，即一方要在可选的选项中选择将其优势最大化的选择，另一方则选择令对手优势最小化的方法。而开始的时候总和为0。很多棋类游戏可以采取此算法，例如井字棋（tic-tac-toe）。
伪代码
function minimax(node, depth)
if node is a terminal node or depth = 0
return the heuristic value of node
if the adversary is to play at node
let α := +∞
foreach child of node
α := min(α, minimax(child, depth-1))
else {we are to play at node}
let α := -∞
foreach child of node
α := max(α, minimax(child, depth-1))
return α
註釋
^ Provincial Healthcare Index 2013 (Bacchus Barua, Fraser Institute, January 2013 -see page 25-)
外部連結
Hazewinkel, Michiel (编), Minimax principle, 数学百科全书, Springer, 2001, ISBN 978-1-55608-010-4
- A visualization applet
Maximin principle at Dictionary of Philosophical Terms and Names
- Play a betting-and-bluffing game against a mixed minimax strategy
Minimax at Dictionary of Algorithms and Data Structures
Minimax (with or without alpha-beta pruning) algorithm visualization — game tree solving (Java Applet), for balance or off-balance trees.
- Minimax Tutorial with a Numerical Solution Platform
- Java implementation used in a Checkers Game
博弈论专题
|
|---|
|
| 定义 |
正则形式的博弈 · 扩展形式的博弈 · 合作博弈 · 信息集 · 偏好
|
|
均衡概念
|
纳什均衡 · 强纳什均衡 · 子博弈均衡 · 贝叶斯-纳什均衡 · 贝叶斯完美均衡 · 颤抖手完美均衡 · 恰当均衡 · ε-均衡 · 相关均衡 · 序贯均衡 · 准完美均衡 · 进化稳定策略 · 风险占优 · 帕累托最优 · 自我应验均衡 · 马尔可夫完美均衡 · 默滕斯稳定均衡 · 核 · 夏普利值 · 吉布斯均衡 · 量子响应均衡
|
|
| 策略 |
优势策略 · 纯策略 · 混合策略 · 以牙還牙 · 冷酷触发策略 · 策略复制论证 · 逆向归纳法 · 前向归纳法 · 马尔可夫策略
|
|
| 博弈类型 |
对称博弈 · 完美信息 · 序贯博弈 · 重复博弈 · 信号博弈 · 廉价磋商 · 零和博弈 · 机制设计 · 随机博弈 · 非传递博弈 · 全局博弈 · 甄别博弈 · 讨价还价问题 · 多人博弈 · 大型柏松博弈 · 严格决定博弈 · 潜博弈
|
|
| 博弈模型 |
围棋 · 國際象棋 · 无限棋 · 西洋跳棋 · 井字棋 · 囚徒困境（可选择的囚徒博弈 · 用餐者困境） · 旅行者困境 · 猜均值的2/3 · 协调博弈 · 蜈蚣博弈 · 志愿者困境 · 搭便車問題 · 拍卖美元 · 膽小鬼博弈 · 性别战 · 獵鹿賽局 · 賭便士 · 最後通牒賽局（海盗博弈） · 剪刀、石頭、布 · 独裁者博弈（信任游戏） · 公共品博弈 · 纳什讨价还价问题 · 上校賽局 · 摩擦战 · 少数派博弈（El Farol酒吧问题） · 公平分配博弈（切蛋糕问题） · 古諾競爭 · 死結 · 库恩扑克游戏 · 甄别博弈 · 信号博弈 · 公主与怪兽游戏 · 约会问题 · 囚徒帽子谜题
|
|
| 定理 |
极值定理 · 纯化定理 · 无名氏定理 · 显示定理 · 阿罗不可能定理 · 极小化极大算法 · 納什均衡點 · 策梅洛定理
|
|
| 关键人物 |
阿尔伯特·塔克 · 阿摩司·特沃斯基 · 阿里埃勒·鲁宾斯坦 · 克劳德·香农 · 丹尼尔·卡内曼 · 戴维·K·莱文 · 戴维·M·克雷普斯 · 唐纳德·B·吉利斯 · 朱·弗登博格 · 埃里克·马斯金 · 哈罗德·W.库恩 · 赫伯特·亚历山大·西蒙（司马贺） · 埃尔维·穆兰 · 让·梯若尔 · 让-弗朗索瓦·默滕斯 · 珍妮弗·图尔·蔡司 · 夏仙義·亞諾什·卡羅伊 · 约翰·梅纳德·史密斯 · 安托万·奥古斯丁·库尔诺 · 约翰·福布斯·纳什 · 约翰·冯·诺伊曼 · 肯尼斯·阿罗 · 肯尼思·宾默尔 · 里奥尼德·赫维克兹 · 劳埃德·沙普利 · 梅尔文·德雷希尔 · 梅里尔·M·弗勒德 · 奧嘉·邦達雷娃 · 奥斯卡·莫根施特恩 · 保罗·米尔格龙 · 佩顿·杨 · 赖因哈德·泽尔腾 · 羅伯特·阿克塞爾羅 · 罗伯特·约翰·奥曼 · 罗伯特·B·威尔逊 · 罗杰·梅尔森 · 塞缪尔·鲍尔斯 · 苏珊娜·斯科奇姆 · 托马斯·克罗姆比·谢林 · 威廉·维克里
|
|
| 参见 |
全支付拍卖 · Alpha-beta剪枝 · 伯川德悖论 · 有限理性
· 組合博弈論 · 对抗分析 · 合作性競爭 · 棋局中的先手优势 · 博弈机制 · 博弈论词汇表 · 博弈理论家列表 · 特殊博弈列表 · 雙輸 · 国际象棋的解局策略 · 拓扑博弈 · 公地悲劇 · 小决定暴政
|
|
LPc,O6 y
Popular posts from this blog
Does the US political system, in principle, allow for a no-party system?
Is it a Cyclops number? "Nobody" knows!
Understanding a proof about a set being closed
Rationale to prefer local variables over instance variables?
Movie: boy escapes the real world and goes to a fantasy world with big furry trolls
Why aren't there more Gauls like Obelix?
I reported the illegal activity of my boss to his boss. My boss found out. Now I am being punished. What should I do?
Solving Linear Matrix Recurrences
What is the generally accepted pronunciation of “topoi”?
Is it safe to abruplty remove arduino power
...
情報機構挪威政府机构挪威警察 挪威語英国MI5挪威议会 本條目 需要擴充。 ( 2015年2月7日 ) 请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 警察保安局 Politiets sikkerhetstjeneste 警察保安局本部 机构概况 成立时间 1937年 法律人格 政府性：政府机构 管辖结构 管理机构 [[ 挪威司法公安部 （ 英语 ： Ministry of Justice and Public Security ） ]] 性质 执法 民事机构 运作结构 总部 挪威奥斯陆 装备 飞机 3 警察保安局 （挪威語： Politiets sikkerhetstjeneste ，PST）是挪威警方的保安機構，相当于英国的MI5，过去称作POT（ Politiets overvåkningstjeneste ，警察监视机构），2001年6月2日在挪威议会决定下改为现名。 该机构组建于1936或1937年。负责挪威的内部安全监视。已知的运行部门包括：防谍处、反恐处、反扩散（counterproliferation）与有组织犯罪处、反极端主义处、外侨处。此外，PST负责所有挪威要员在国内与出国访问时的安全保护，但不包括有独立护卫勤务的挪威王室。 PST与挪威其他警察部门不同，不隶属于 挪威警察總局 （ 英语 ： National Police Directorate ） ，而是直属于 挪威司法公安部 （ 英语 ： Ministry of Justice and Public Security ） ，并受 挪威议会情报监视委员会 （ 英语 ： Norwegian Parliamentary Intelligence Oversight Committee ） 的监管以防止冷战时PST在挪威国内对本国公民搞非法政治侦防监控行为重演。 PST的总部称作 Den Sentrale Enhet （意为“中央机关”），位于奥斯陆的 Nydalen （ 英语 ： Nydalen ） 。在全国各警区都设有分支机构。 历任局长 列表： [1] 1957-1966 : A...
1995年出生在世人物日本AV女優S1女優埼玉縣出身人物 日本AV女優S1TeStar千葉縣松戶市立旭町中學校松戶市立松戶高等學校淑德大學S1 body.skin-minerva .mw-parser-output table.infobox caption{text-align:center} ゆめの あいか 夢乃 あいか AV女优 别名 安藤琴乃（本名） [1] 民族 大和族 出生 ( 1995-09-18 ) 1995年9月18日 （ 23歲） 出道地点 日本宮城縣 → 千葉縣 → 埼玉縣 活跃年代 2013年 - 血型 B型 体形（2013年 [2] 数值） 身高／体重 149 厘米 / ― 公斤 三围 79 - 52 - 78 cm 罩杯 G 体形备注 巨乳 计量单位换算 身高／体重 4英尺11英寸 / ― 磅 三围 31 - 20 - 31 英寸 活动 拍摄类型 AV 模特儿类型 水着 其他职业 鯛魚燒店員（求學時期） [1] 業餘攝影會模特兒（求學時期） [3] 教学：Template:AV女优/doc 夢乃愛華 （日语： 夢乃 あいか ／ ゆめの あいか Yumeno Aika ，1995年9月18日 － [1] ）是日本AV女優，现为S1专属女优，所屬經紀公司為TeStar。 目录 1 簡歷 2 演出作品 2.1 成人影片 2.2 形象影片 2.3 綜藝節目 2.4 網上節目 3 其他產品 3.1 雜誌 3.2 寫真集 3.3 網上寫真 4 相關條目 5 參考資料 6 外部連結 簡歷 夢乃愛華出身於宮城縣，有一位姊姊 [3] ，後與家人移居千葉縣，曾就讀當地的松戶市立旭町中學校及松戶市立松戶高等學校 [1] 。她中學一年級時身高已停止增長，而高中初期胸部罩杯亦只有 B，但隨著「初體驗」和均衡飲食帶來的生理影響，三年級畢業那刻罩杯則升至 F [3] 。...
