博客
关于我
巴什博弈
阅读量:286 次
发布时间:2019-03-01

本文共 542 字,大约阅读时间需要 1 分钟。

我们先看一下什么是巴什博弈

巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者获 胜。

巴什博弈也是最经典的博弈论问题,我们解决问题的核心就是寻找奇异局,何为奇异局往下看便知道了

首先博弈问题的核心就是博弈的双方都是无比聪明的,他们都会选择对自己来说的最优策略,我们解决问题的时候可以采用自底向上的方式思考,我们很容易就会发现当物品只剩m+1个的时候,无论当前人取走几个,下一个人都会取走剩余的物品,这种只剩m+1个物品的状态对于当前先手的人来说就是必败的状态,那么我如果们将这种状态进行推广,就会得到(m+1)*k(k=1,2,3,……),如果先手拿走i个物品,后手只需要拿走m+1-i个物品就会又形成(m+1)*k(k=1,2,3,……)的状态,这种状态对于先手来说是必输的,在博弈论中我们称这种状态为奇异局

我们在巴什博弈中就要来寻找奇异局,先手和后手都尽可能的让对方处于奇异局中,因为这样对自己来说是必胜的状态,比如现在有(m+1)*k(k=1,2,3,……)+r个物品,r肯定是小于m的,先手第一步拿走r个物品让对手处于奇异局中,那么先手必胜,如果一上来先手就处于奇异局中,那么先手就是必败的

这就是巴什博弈,是不是很简单~

转载地址:http://rwlo.baihongyu.com/

你可能感兴趣的文章
MySQL InnoDB事务隔离级别与锁机制深入解析
查看>>
Mysql InnoDB存储引擎 —— 数据页
查看>>
Mysql InnoDB存储引擎中的checkpoint技术
查看>>
Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer
查看>>
MySQL InnoDB引擎的锁机制详解
查看>>
Mysql INNODB引擎行锁的3种算法 Record Lock Next-Key Lock Grap Lock
查看>>
mysql InnoDB数据存储引擎 的B+树索引原理
查看>>
mysql innodb通过使用mvcc来实现可重复读
查看>>
mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值?
查看>>
Mysql join原理
查看>>
mysql order by多个字段排序
查看>>
MySQL Order By实现原理分析和Filesort优化
查看>>
mysql problems
查看>>
mysql replace first,MySQL中处理各种重复的一些方法
查看>>
MySQL replace函数替换字符串语句的用法(mysql字符串替换)
查看>>
Mysql Row_Format 参数讲解
查看>>
mysql select, from ,join ,on ,where groupby,having ,order by limit的执行顺序和书写顺序
查看>>
MySQL Server 5.5安装记录
查看>>
mysql slave 停了_slave 停止。求解决方法
查看>>
MySQL SQL 优化指南:主键、ORDER BY、GROUP BY 和 UPDATE 优化详解
查看>>