重复博弈




在博弈论中, 重复博弈所指的是一类特殊的擴展形式的博弈（extensive form game）。此类博弈中包含一个基础博弈（base game）——称为阶段博弈（stage game）；在整个重复博弈中，该阶段博弈会被重复一定次数。阶段博弈一般是一个大家熟悉的博弈（如囚徒困境）。类似的，非重复博弈也可称为单一阶段博弈（single stage game）或单次博弈（single shot game）。


在重复博弈中，每个参与者会考虑自己当期的行为对其他参与者未来行为的影响；这有时也被称为参与者的声誉。


重复博弈一般有多重均衡。这是因为在重复博弈中，报复是可行的——阶段博弈在各期有相同的参与者。可以证明，只要一个策略（strategy）能带来比极小极大值（minmax）更大的收益，该策略就可以是一个纳什均衡解。



有限次数和无限次数重复博弈


根据阶段博弈被重复的次数，重复博弈可以分为有限次数和无限次数两类。顾名思义，有限次数指的是阶段博弈被重复的次数是有限的。在通常情况下，有限次数和无限次数重复博弈有截然不同的均衡。



参考文献


  • Fudenberg, Drew and Jean Tirole (1991) Game Theory MIT Press.

  • Mailath, G. and Samuelson, L. (2006) Repeated games and reputations: long-run relationships, Oxford University Press, USA.

  • Martin J. Osborne and Ariel Rubinstein A Course in Game Theory.


外部链接




  • 佐治亚理工大学 重复博弈 讲义[永久失效連結]

  • 耶鲁大学 重复博弈 课程视频















































  • 查

  • 论

  • 编



博弈论专题

定义

正则形式的博弈 · 扩展形式的博弈 · 合作博弈 · 信息集 · 偏好

均衡概念（英语：Solution concept）

纳什均衡 · 强纳什均衡（英语：Strong Nash equilibrium） · 子博弈均衡（英语：Subgame perfect equilibrium） · 贝叶斯-纳什均衡 · 贝叶斯完美均衡（英语：Perfect Bayesian equilibrium） · 颤抖手完美均衡 · 恰当均衡（英语：Proper equilibrium） · ε-均衡 · 相关均衡（英语：Correlated equilibrium） · 序贯均衡（英语：Sequential equilibrium） · 准完美均衡（英语：Quasi-perfect equilibrium） · 进化稳定策略（英语：Evolutionarily stable strategy） · 风险占优（英语：Risk dominance） · 帕累托最优 · 自我应验均衡（英语：Self-confirming equilibrium） · 马尔可夫完美均衡（英语：Markov perfect equilibrium） · 默滕斯稳定均衡（英语：Mertens-stable equilibrium） · 核（英语：Core (game theory)） · 夏普利值（英语：Shapley value） · 吉布斯均衡（英语：Potentialg ame） · 量子响应均衡（英语：Quantal response equilibrium）
策略

优势策略 · 纯策略 · 混合策略 · 以牙還牙 · 冷酷触发策略（英语：Grim trigger） · 策略复制论证（英语：Strategy-stealing argument） · 逆向归纳法（英语：Backward induction） · 前向归纳法（英语：Forward induction） · 马尔可夫策略（英语：Markov strategy）
博弈类型

对称博弈 · 完美信息（英语：Perfect information） · 序贯博弈 · 重复博弈 · 信号博弈 · 廉价磋商（英语：Cheap talk） · 零和博弈 · 机制设计 · 随机博弈 · 非传递博弈 · 全局博弈（英语：Global game） · 甄别博弈（英语：screening game） · 讨价还价问题（英语：Bargaining problem） · 多人博弈（英语：n-player game） · 大型柏松博弈（英语：Large Poisson game） · 严格决定博弈 · 潜博弈（英语：Potential game）
博弈模型

围棋 · 國際象棋 · 无限棋（英语：Infinite chess） · 西洋跳棋 · 井字棋 · 囚徒困境（可选择的囚徒博弈（英语：Optional prisoner's dilemma） · 用餐者困境） · 旅行者困境 · 猜均值的2/3 · 协调博弈（英语：Coordination game） · 蜈蚣博弈 · 志愿者困境 · 搭便車問題 · 拍卖美元 · 膽小鬼博弈 · 性别战 · 獵鹿賽局 · 賭便士（英语：Matching pennies） · 最後通牒賽局（海盗博弈） · 剪刀、石頭、布 · 独裁者博弈（信任游戏） · 公共品博弈（英语：Public goods game） · 纳什讨价还价问题（英语：Nash Bargaining Game） · 上校賽局  · 摩擦战 · 少数派博弈（El Farol酒吧问题） · 公平分配博弈（切蛋糕问题（英语：Fair cake-cutting）） · 古諾競爭 · 死結 · 库恩扑克游戏（英语：Kuhn poker）  · 甄别博弈（英语：Screening Game）  · 信号博弈 · 公主与怪兽游戏（英语：Princess and monster game） · 约会问题（英语：Rendezvous problem） · 囚徒帽子谜题（英语：Prisoners and hats puzzle）
定理

极值定理 · 纯化定理（英语：Purification theorem） · 无名氏定理 · 显示定理（英语：Revelation principle） · 阿罗不可能定理 · 极小化极大算法 · 納什均衡點 · 策梅洛定理
关键人物（英语：List of game theorists）

阿尔伯特·塔克 · 阿摩司·特沃斯基 · 阿里埃勒·鲁宾斯坦 · 克劳德·香农 · 丹尼尔·卡内曼 · 戴维·K·莱文（英语：David K. Levine） · 戴维·M·克雷普斯（英语：David M. Kreps） · 唐纳德·B·吉利斯（英语：Donald B. Gillies） · 朱·弗登博格（英语：Drew Fudenberg） · 埃里克·马斯金 · 哈罗德·W.库恩（英语：Harold W. Kuhn） · 赫伯特·亚历山大·西蒙（司马贺） · 埃尔维·穆兰（英语：Hervé Moulin） · 让·梯若尔 · 让-弗朗索瓦·默滕斯（英语：Jean-François Mertens） · 珍妮弗·图尔·蔡司（英语：Jennifer Tour Chayes） · 夏仙義·亞諾什·卡羅伊 · 约翰·梅纳德·史密斯（英语：John Maynard Smith） · 安托万·奥古斯丁·库尔诺 · 约翰·福布斯·纳什 · 约翰·冯·诺伊曼 · 肯尼斯·阿罗 · 肯尼思·宾默尔 · 里奥尼德·赫维克兹 · 劳埃德·沙普利 · 梅尔文·德雷希尔（英语：Melvin Dresher） · 梅里尔·M·弗勒德（英语：Merrill M. Flood） · 奧嘉·邦達雷娃（英语：Olga Bondareva） · 奥斯卡·莫根施特恩（英语：Oskar Morgenstern） · 保罗·米尔格龙 · 佩顿·杨（英语：Peyton Young） · 赖因哈德·泽尔腾 · 羅伯特·阿克塞爾羅 · 罗伯特·约翰·奥曼 · 罗伯特·B·威尔逊（英语：Robert B. Wilson） · 罗杰·梅尔森 · 塞缪尔·鲍尔斯（英语：Samuel Bowles (economist)） · 苏珊娜·斯科奇姆 · 托马斯·克罗姆比·谢林 · 威廉·维克里
参见

全支付拍卖 · Alpha-beta剪枝 · 伯川德悖论（英语：Bertrand paradox (economics)） · 有限理性
 · 組合博弈論 · 对抗分析（英语：Confrontation analysis） · 合作性競爭 · 棋局中的先手优势（英语：First-move advantage in chess） · 博弈机制（英语：Game mechanics） · 博弈论词汇表（英语：Glossary of game theory） · 博弈理论家列表（英语：List of game theorists） · 特殊博弈列表 · 雙輸 · 国际象棋的解局策略（英语：Solving chess） · 拓扑博弈（英语：Topological game） · 公地悲劇 · 小决定暴政



Comments

Post a Comment

Popular posts from this blog

Monte Carlo

Image
For other uses, see Monte Carlo (disambiguation). Quarter and ward of Monaco in Monaco Monte Carlo Quarter and ward of Monaco Monte Carlo in Monaco (Ward shown) Monte Carlo Location in relation to France Coordinates: 43°44′23″N 7°25′38″E  /  43.73972°N 7.42722°E  / 43.73972; 7.42722 Coordinates: 43°44′23″N 7°25′38″E  /  43.73972°N 7.42722°E  / 43.73972; 7.42722 Country   Monaco Government  • Type Principality Area  • Urban 0.61 km 2 (.234 sq mi) Population  • Quarter and ward of Monaco 15,200 (in the quarter)  3,500 (in the ward) Postcode 98000 Monte Carlo ( / ˈ m ɒ n t i ˈ k ɑːr l oʊ / ; Italian:  [ˈmonte ˈkarlo] ; French: Monte-Carlo [mɔ̃te kaʁlo] , or colloquially Monte-Carl [mɔ̃te kaʁl] ; Monégasque: Munte Carlu ) officially refers to an administrative area of the Principality of Monaco, specifically the ward of Monte Carlo/Spélugues, where the Monte Carlo Casino is located. Informally the name also refers to a ...
Read more

Information security

Image
This article is part of a series on Information security Related security categories Internet security Cyberwarfare Computer security Mobile security Network security Threats Computer crime Vulnerability Eavesdropping Malware Spyware Ransomware Trojans Viruses Worms Rootkits Bootkits Keyloggers Screen scrapers Exploits Backdoors Logic bombs Payloads Denial of service Defenses Computer access control Application security Antivirus software Secure coding Secure by default Secure by design Secure operating systems Authentication Multi-factor authentication Authorization Data-centric security Encryption Firewall Intrusion detection system Mobile secure gateway Runtime application self-protection (RASP) v t e Information security , sometimes shortened to InfoSec , is the practice of preventing unauthorized access, use, disclosure, disruption, modification, inspection, recording or destruction of information. Th...
Read more

章鱼与海女图

Image
本条目 可参照英語維基百科相應條目来扩充 。 （2014/5/25） 若您熟悉来源语言和主题，请协助参考外语维基扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记 {{Translated page}} 标签。 本条目 需要擴充。 （2013年8月15日） 请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 《 章鱼与海女 》（日语： 蛸と海女 ／ たことあま   Tako to ama ）是一幅由日本畫家葛饰北斋创作的浮世绘，出自1814年（文化4年）出版的艳本《喜能会之故真通》（日语： 喜能会之故真通 ／ きのえのこまつ   Kinoe no Komatsu ）。畫中有兩隻章鱼以觸手攻擊一名採珠的海女，並進行擬似戀獸癖的交媾行為。作品尺寸为6½" × 8¾" （16.51 cm × 22.23 cm）。 [1] 在此之前的类似作品还有北尾重政的艳本《謡曲色番組》及勝川春潮的艳本《艳本千夜多女志》等，有被北斋作为参考的可能性。 《章鱼与海女图》有不同英文翻译，一般称The Dream of the Fisherman's Wife，又作Girl Diver and Octopi、Diver and Two Octopi，Richard Douglas Lane称其为 Girl Diver and Octopi [2] ，Mathi Forrer 称其为 Pearl Diver and Two Octopi [3] ，Danielle Talerico 称其为 Diver and Two Octopi 。 [4] 目录 1 作品介绍 1.1 画中对话 1.2 解释 2 评价 3 影响 3.1 模仿作品 4 另见 5 参考来源 6 外部連結 作品介绍 画中对话 原文 译文 大蛸： いつぞハいつぞハとねらいすましてゐたかいがあつて、けふといふけふ、とうとうとらまへたア。てもむつくりとしたいいぼぼだ。いもよりハなをこうぶつだ。サアサア、すつてすつてすいつくして...
Read more