量子博弈呈现的世界.ppt

作者:马征 0410376 概述 经典博弈论的基本概念 量子策略对抗经典策略 量子博弈论的一些基本定理 经典“囚徒困境” 量子“囚徒困境” 量子博弈实验 量子博弈对现实世界的启发 概述 量子博弈论是量子信息与博弈理论相结合的产物。博弈论（在量子博弈出现之前，我们称它 为“经典”博弈论），研究的是相互竞争和合作的博弈主体们的决策以及这些决策之间的相互作用的问题。博弈论已经在经济学、政治学、军事、外交、国际关系、公共选择、犯罪学还有生物学的许多方面得到了广泛的应用，并成为了现代经济学不可或缺的基石之一。 像经济学等这样一些看上去明显是“经典”的而非“量子”的领域中，量子力学的基本规律（如量子叠加、量子相干性以及量子纠缠等等）会起作用。因为，所有博弈的一个共性，使博弈论和量子物理之间的联系就会变得明显而自然。 实现这一联系的桥梁就是“信息”。 一方面，在任何一个博弈过程和现象中，当博弈的主体自己的决策“传递”给其它人、或者仲裁者时，他们都是在交流信息，而且每一个博弈参与者都希望在给定的（物理）条件下获取尽可能多的信息。 另一方面，“信息”本身是“物理的”，这不仅仅是因为信息的载体一定脱离不了具体的物理体系，而且更因为物理规律将极大的影响信息的传递和处理方式；特别是如今量子信息理论的飞速发展和巨大成就使得人们越来越清晰地认识到这一事实并对它加以利用，形成了众多的新的交叉研究方向。量子博弈论也是这一交叉的产物之一，它使得量子叠加、甚至是量子纠缠这样一些独特的量子现象在博弈中成为可能，并引发了一系列新颖并有价值的结果，极大地丰富了博弈理论本身。 除此以外，量子博弈论还给现有的量子计算和量子通讯等研究领域提供了新的研究方法和思维角度。许多量子过程都可以看作是“弈”：量子密码通信中，窃听过程也可以看成是窃听者和信息发送、接收者之间的“博弈”；量子计算可以看作是两个分别拥有经典算法和量子算法的计算者在计算速度上的一场“竞争”；量子态克隆甚至也可以理解为“博弈”。 经典博弈论的基本概念 任何一个（经典）博弈可以通过如下几个要素来定义： 博弈的主体，或参与者（Players）； 博弈中每个参与者可能采用的所有策略（Strategies），我们称之为策略空间（Strategic?Space）；在每一次博弈中，所有参与人的策略的集合成为一个策略组（Strategic?Profile）； 博弈的结果，量化的博弈结果实际上就是所谓的“收益”（Payoffs）。显然，在大多数有意义的博弈中，单个参与人的收益不仅仅与自己的策略有关，而且和其他所有的参与人的策略都密切相关，可以看成是所有参与人策略的某个函数。在这里，我们假定每个参与者都是最大理性的，也就是说他们总能够采用正确的策略而从不犯错误。严格来说，上面定义的策略应该叫做“纯策略”，也就是说在每个参与人都确定的使用了其策略空间中的某个特定的策略。 Nash均衡 Nash均衡是一个具有如下性质的策略组： 对于任何一个参与人而言，如果其他的参与人都选择这个策略组中对应于自己的那个策略，那么这个参与人也只能选择这个策略组中应于自己的那个策略才能使得自己的收益（在其他人的策略给定的情况下）最大化；在这样一个均衡里，谁也不会做出其他选择，否则其收益就会减小。简单的用一句话说就是：我知道其他人会选这个策略，其他人知道我知道其他人会选这个策略，我知道其他人知道我知道其他人会选这个策略……只有Nash均衡才能够具有这种性质。 量子策略对抗经典策略 “PQ翻硬币”博弈中 P首先将一枚硬币正面朝上放在一个箱子里，然后P和Q轮流（先是Q，接着是P，再是Q）对硬币进行翻转（或不翻转）的操作。在这个过程中不允许打开箱子看硬币的状态。轮流操作完成以后打开箱子，如果硬币正面朝上，那么Q获胜；否则P获胜。表示如下：----------------------------------------????????NN????????NF????????FN????????FF----------------------------------------N???????-1????????+1????????+1????????-1F???????+1????????-1????????-1????????+1----------------------------------------其中行和列上的标号（N和F）分别代表P和Q的纯策略：F代表翻转（flip?over），N代表不翻转（no?flip?over）。表中的数字为P的收益：1意味着获胜，-1意味着失败。 我们很容易确定P的最优策略：假如他选择不翻转，那么当Q翻转