编程介的小学生 2017-07-08 18:01 采纳率: 0.2%
浏览 746
已采纳

Earn more money ready

Problem Description
渴望占有愈多而愈脆弱。
—— 安妮宝贝

古有Bill gates辍学创业,今有Wiskey创作卖书。但是如今网络写手太多,Wiskey愁着自己写的书没人买,所以特地到网络上搜集了许多信息,最后发现最大的竞争对手是来自距离地球有一亿亿光年的伽玛星球的U.F.O集团,据说都是吃泡面不眨眼的家伙。为了使自己的利益最大化,Wiskey开始思考着对策,但是U.F.O集团也不是专吃方便面的,她们也会往自己利益最大化的方向前进,两者轮流决策,不能改变对方的决策,并且两者的决策信息是公开的。请各位看官预测下Wiskey和U.F.O竞争的最后结果。

假如U.F.O和Wiskey从(400,400)开始,U.F.O先开始。对于U.F.O来说,(600,400)能是她们最大利益为50,轮到Wiskey决策,他会选择(600,800)收益45,U.F.O继续选择(800,800),而Wiskey再选择(800,600),此时Wiskey收益50,而U.F.O收益45。但对于U.F.O来说(800,600)这也是她们在Wiskey选择600的前提下自己的最优决策。这样U.F.O和Wiskey的竞争会稳定下来,最终的利益分配为(45,50)。当两者的利益已经最大化了,决策就会停止,这个点在博弈中就是Nash均衡点。
给你两人的收益表,请计算出Nash均衡点。

Input
第一个数字T,表示测试数据数目。每个测试数据包含X和Y,表示U.F.O有X种决策,Wiskey有Y种决策,接下来是X×Y的矩阵,表示U.F.O的收益表,最后是Y×X的矩阵,表示Wiskey的收益表。

Output
如果只有一个点请输出最终利益分配,其余答案则输出“Have XX Nash Points.”,一个答案一行。

Sample Input
2
3 3
10 15 10
50 40 15
40 45 35

45 15 10
50 40 50
40 45 35

3 3
10 15 10
50 40 50
40 45 35

45 15 10
50 40 50
40 45 35

Sample Output
45 50
Have 2 Nash Points.

展开全部

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-07-27 07:41
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 python排课代码读写xlsx表格出现bug
  • ¥15 KeiI中头文件找不到怎么解决
  • ¥15 QT6将音频采样数据转PCM
  • ¥15 本地安装org.Hs.eg.dby一直这样的图片报错如何解决?
  • ¥15 下面三个文件分别是OFDM波形的数据,我的思路公式和我写的成像算法代码,有没有人能帮我改一改,如何解决?
  • ¥15 Ubuntu打开gazebo模型调不出来,如何解决?
  • ¥100 有chang请一位会arm和dsp的朋友解读一个工程
  • ¥50 求代做一个阿里云百炼的小实验
  • ¥15 查询优化:A表100000行,B表2000 行,内存页大小只有20页,运行时3页,设计两个表等值连接的最简单的算法
  • ¥15 led数码显示控制(标签-流程图)