《基于纳什均衡理论实现量子彩票.doc》由会员分享,可在线阅读,更多相关《基于纳什均衡理论实现量子彩票.doc(5页珍藏版)》请在三一文库上搜索。
1、精品论文基于纳什均衡理论实现量子彩票张沛,王云龙(西安交通大学理学院应用物理系,西安 710049)5摘要:量子赌博是一种涉及游戏双方的安全远程协议。本文我们基于其原理,引入纳什均衡 理论,透过适当的规则设定,实现了量子彩票的新型应用,并对其能保证游戏公平性和安全 性做了讨论。另外,我们通过光学系统设计了一套量子彩票系统的实验装置,以期在不久的 将来成为现实。10关键词:量子彩票;量子赌博;纳什均衡点;量子博弈论Realization of Quantum Lottery Based on theNash-equilibruim TheoryZHANG Pei, WANG Yunlong15(
2、Applied Physics, School of Science, Xian Jiaotong University, Xian 710049)Abstract: By inducing Nash-equilibrium theory and choosing proper regulations, we realize a new application named quantum lottery which is based on the theory of quantum gambling that is a secure remote protocol involved two-p
3、arty. Afterwares, we have a discuss about the fairness and security. Moreover, we make an experimental demonstration using optical system in order to become a reality in20the near future.Key words: Quantum Lottery;Quantum Gambling;Nash-equilibrium;Quantum Game Theory0引言量子博弈论,在经典博弈论基础之上引入量子策略1 2,其优势在
4、于能够使博弈者获得25比经典博弈更好的收益和均衡策略。举例而言,不同于经典囚徒困境罪犯都会认罪的预测, 实际实验如同量子囚徒困境预测的,他们多半可能会联合3。量子赌博作为量子博弈论的一个重要分支,以远程安全协议而闻名,其理论首次出现于1999 年4,并于 2008 年通过光学系统实现5。量子赌博涉及了赌场和赌徒之间一对一的竞 猜游戏,Hwang 组曾采用多个正交态基矢对其中的远程协议做了修正6 7。然而,在这些协30议中,因为竞猜奖励 R 值的有限性,赌徒的期望收益为负,因此很难实现一个公平的环境。 本文依照量子赌博的原理,引入纳什均衡理论设计了一种新型应用量子彩票。我们透过理论分析可以证明,
5、量子彩票在特定规则下可以有效实现公平、安全的游戏平台,并做 了讨论。之后我们通过光学系统设计了量子彩票系统的实验装置,有望在不久的将来成为现 实。351理论分析1.1 量子彩票游戏过程彩票发行商(以下简称发行商)用 A 和 B 两个盒子存放单个粒子,记为 a ( b ), 粒子在 A(B)盒。他把其中一盒(假设为 B 盒)交给彩民测量。在游戏开始前双方约定一个初始态:- 5 -40y c= 1- g a + g b(1)作者简介:张沛(1982-),男,副教授,主要研究方向:量子信息. E-mail: 其中, 0 g 1。若彩民在 B 盒中得到粒子,赢得 r( r 1 )枚硬币;或者他探测到发
6、行商没有制备双方约定的初始态,赢得 R( R 1)枚硬币;否则,彩民输 1 枚硬币。 发行商根据自己的策略可制备任意态以期提高收益,而早有证明发行商制备除 a 和b 以外的态不利于增长其收益4,所以他的制备策略如下:45y= 1- e a + e b(2)其中,e 是由发行商选定的参数, 0 e 1。对于彩民方,直接打开 B 盒收益甚微。他可以将 B 盒分解为 B1 盒和 B2 盒,即b = 1-h b1 +h b2(3)其中 b1和 b2分别对应于 B1 盒和 B2 盒。B1 盒用于直接测量而 B2 盒用于核对初始态。50h 是由彩民决定的分解参数, 0 h 1 。游戏演变为:如果彩民在 B
7、1 盒中得到粒子,则他赢得 r 枚硬币(发行商检查 A 盒以防 止彩民作弊);如果 B1 盒为空,彩民可以要求发行商拿回 A 盒与 B2 盒合并做投影测量,他可能输 1 枚或者赢得 R 枚硬币取决于发行商是否制备了双方约定的初始态,即 y= y c 或y y c 。55我们定义 P1、P2、P3 分别为彩民获得 r 枚硬币、R 枚硬币和失去 1 枚硬币的概率,遵照 游戏过程得到 P1、P2、P3(推导过程类似引文4),继而可得彩民的期望收益为:Gb = rP1 + RP2 - P3= 1 e r(1 -h )(1 - g +hg )1 - g +hg+h Re + g - 2eg - 2eg
8、(1- e )(1- g ) - ( (1- e )(1 - g ) +h eg )2(4)60假定双方约定的初始态g = 1 / 2 以作简化,可得彩民的期望收益为:Gb =1 e (r +1)(1 -h 2 ) -1 - 2h e (1 - e ) +h R(1 - 21 +he (1 - e ) )(5)1.2 引入纳什均衡理论及相关讨论在博弈论中,纳什均衡理论作为游戏的解决方案,联系到两名或者更多玩家:假设每一 名玩家都知道与其他玩家间的均衡策略,而单方面改变自身策略都将无助于收益的增加。纳65什均衡理论促使玩家在约定的规则下选择他们各自的最优策略即他们之间的均衡策略,这个 策略的选择
9、和相应的收益就构成了纳什均衡点。由纳什均衡理论,我们找到彩民的最优策略,意指无论发行商如何选择,彩民都能保证 的最小收益值,记为d ,d = maxh mine Gb (R, r,h, e ) (发行商最优策略同理可得),计算结果如下:70d = 1+ r + R +(1+ r)(1+ R) -2 + r + R ( 1+ r +1+ R )(6)相应最优参数为:h =2 + r + R -1 + r1 + R(7)e = 2 + r + R -1 + r(8)2 + r + R所以当 R 和 r 给定,我们就能得到双方的期望收益和最优策略。彩民的平均收益 Gb 关75于参数h 和e 的三维及
10、投影图,如图 1(a)(b)所示。可得纳什均衡点即为Gb = d ,h = h ,e = e 。说明彩民选择参数h ,他的期望收益将不少于db ,而同时发行商使用参数e ,他的 期望收益不少于 -d 。而当彩民单方面改变策略,即h h ,e = e 时,他的最小收益都会 比d 小,这促使他继续使用最优策略。同理对发行商亦然。令d = 0 保证游戏的无偏向性即游戏的公平性,可得 R 和 r 需要满足特定关系:3R + R2 + 2 2(R2 + R3 )80r =1 - 2R + R2(9)如图 1(c)所示,黑色曲线为满足公式(9)即公平游戏的所有 R 和 r 关系点的集合。由图我 们可以明显
11、看出随着 R 和 r 不同取值,决定了彩民的期望收益可能落在的不同区域。因此, 我们得到了量子彩票不同游戏规则下的所有可能情况。85(a)(b)(c)图 1 (a) 在 R=5 和 r=4.67 的彩民期望收益;(b)在 R=5 和 r=4.67 的彩民期望收益投影图,纳什均衡点为h = h = 0.41和 e = e = 0.15 ;(c)随 R 和 r 不同取值的彩民最优收益区域。黑色曲线表示 R 和 r 在满 足特定关系下,实现公平游戏的区域。90Fig. 1 (a) Players average gain under R=5 and r=4.67. (b) Contour line
12、of players average gain under R=5 andr=4.67.The Nash-equilibrium is the point of h = h = 0.41ande = e = 0.15 . (c) Different zones of Playersoptimal gain with different values of R and r. The black curve show the relationship between R and r, where the fair game can be achieved.95游戏安全性的讨论:对于作弊,前文提到发
13、行商本可依照策略制备任意态以提高他的收益,然而制备除 a 和 b 以外的态均不利于收益的增长。所以,对于发行商一方,作弊没 有意义。对于彩民,可以有两种作弊方式。一是谎称在 B1 盒中发现粒子,当然发行商可以透过查看 A 盒做检验。二是彩民谎称初始态检测结果说明发行商没有制备他们约定的初始态,这一点发行商可以通过制备初始态 y 轻易识破。然而,每一次都制备 y 将不利于发c c100行商的收益,因此我们可以引入严刑峻法(如罚款等)来避免此事。因而发行商可以间歇性 地通过制备 y c 监督彩民是否作弊。而对于误差,装置的不完美会造成一定的误差容忍度。 双方可以透过测算对于约定的 R 和 r 游戏
14、中的误差率来决定误差容忍度。如果游戏过程中误 差率高过预期,则存在欺骗的可能,应停止游戏。综上,我们透过纳什均衡理论实现了满足特定规则下的公平游戏平台。然而,无关公平105性,彩民亦可以按照自己的喜好来选择娱乐方式,而其收益风险特性亦可以在图中找到对应。另,以上分析适用于一名发行商对一个彩民的游戏方式。而彩票本身面向大众,对于多个彩 民而言,方法为一对一的模块集成,操作类似,因此可做横向扩展,如图 2 所示。1102实验方案图 2 量子彩票游戏关系图Fig. 2 Quantum lottery game relationship diagram115图 3 所示为量子彩票实验装置图,我们利用光
15、学系统来实现量子彩票游戏。激光光源产 生任意线偏光,ATT 为衰减器,将光源衰减到单光子量级,通过偏振器 P 得到线偏光子。 HWP 和 PBS 分别为半波片和偏振分束器,透过二者的组合可以将光子按照偏振信息分束。 开发商利用 HWP1 调节参数e ,之后 PBS1 分解为垂直偏振 a 和水平偏振 b ,完成制备工作。 a 透过 HWP2 回复到水平偏振,与 b 一起分别通过保偏光纤 PMF 传输到彩民方。 彩民利用 HWP3 调节参数h ,之后 PBS2 将 b 继续分解得到 b1和 b2, b1在光电探测器D1 中直接测量,而b2 与透过 PMF2 传输而来的 a 在 PBS3 处汇合,继
16、续通过 HWP4 和 PBS4120中在 D2 和 D3 中做投影测量。 量子彩票游戏结果可做如下判定:彩民投入一枚硬币启动游戏,发行商和彩民分别透过选择参数e (HWP1)、h (HWP3)、g (HWP4)完成策略选择。最终光子将由光电探测 器接收,D1(D3)响应,则彩民赢得 r(R)枚硬币,D2 响应,彩民则失去 1 枚硬币。1253结论图 3 量子彩票实验装置图Fig. 3 Experimental demonstration of quantum lottery本文基于量子赌博的原理,实现了量子彩票的新型应用。透过纳什均衡理论的引入,对 实现游戏公平性和安全性操作做了相关讨论,并利
17、用光学系统实现了这个系统。参考文献 (References)1301351 D. Meyer, Phys. Rev. Lett. 82, 1052 (1999).2 J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. Lett.83, 3077 (1999). 3 K.-Y. Chen and T. Hogg. Quant. Inf. Process. 5, 43-67(2006).4 L. Goldenberg, L. Vaidman, and S.Wiesner, Phys. Rev. Lett.82, 3356 (1999).5 P. Zhang, Y.-S. Zhang, Y.-F. Huang, L. Peng, C.-F. Li and G.-C. Guo, Europhys. Lett. 82, 30002 (2008). 6 W. Y. Hwang, D. Ahn, and S. W. Hwang, Phys. Rev. A 64,064302 (2001).7 W. Y. Hwang and K. Matsumoto, Phys. Rev. A 66, 052311(2002).
链接地址:https://www.31doc.com/p-3626462.html