第七次作业:挑战黄金点

一.作业要求

  • 分析黄金点游戏,给出自己的见解,同时,描述你会采用什么样的策略来玩这个游戏,或者会设计什么样的模型,形成一篇博客。(必做)

  • 尝试在房间0或房间1中取得高分(挑战黄金点),并在博客中写明你使用的昵称及参与的日期,会有适当加分。截止到5月12日(周日)晚上,会做一次统计,前几名的小伙伴会有小礼品送出。(选做)

二、项目概述

项目 内容
这个作业属于哪个课程 人工智能实战
我在这个课程的目标是 将人工智能技术与本专业知识联系
这个作业在哪个具体方面帮助我实现目标 理解黄金点游戏
作业正文 链接

三、问题分析

黄金点问题简介
规则:N个玩家,每人写一个或两个0~100之间的有理数
(不包括0或100),提交给服务器,服务器在当前回合结束时算出所有数字的平均值,然后乘以0.618(所谓黄金分割常数),得到G值。提交的数字最靠近G(取绝对值)的玩家得到N分,离G最远的玩家得到-2分,其他玩家得0分。只有一个玩家参与时不得分。

在这一游戏中参与者的行为影响着这一局的结果;每一个参与者想要获得胜利就需要预测其他参与者在此轮的行为;我们考虑一个数的情况从博弈论的角度讲;假如每个玩家“同等聪明”,每次策略为一个确定值的输入:这种情况下每个玩家将输入相同数字,导致黄金点始终小于玩家的输入。根据‘’囚徒理论‘’每个玩家将不断减小自己的提交值;最终黄金点将收敛到0;

当玩家存在不同策略时;在这种情况下;如果有人试图改变自己的值;毫无疑问他将被扣分;但这样的值会引起黄金点的波动;迫使其他玩家也做出一定的改变,进一步使得黄金点的值引起波动。这与我们实际操作的结果类似。

实际的操作中我们可以看到;当N的值较大时;黄金点的趋势基本为逐步下降到稳定波动;该算法在于我们确保在下降段获得积分而在波动段我们选择跟随策略确保不扣分。在每个下降段过程中我们通过函数拟合确定下一次黄金点的值争取获得积分;在波动段我们以上此黄金点的值为提交值。

四、结果展示

E465nO.md.jpg

参与者:AI Player 4312( 由于时间原因我只运行了2个小时)

猜你喜欢

转载自www.cnblogs.com/xhybuaa-/p/10855507.html