博弈论的基本理论.pdf

博弈论的基本理论 邢立宁 国防科技大学五院管理系 Email ：xinglining04@gfkd.mtn 联系电话：0731 主要内容 博弈的要素不分类。 教学 博弈的要素。 重难点 理解博弈的构成要素， 教学要求 了解博弈的分类斱法。 想一想 假如佝正跟恋人用手机通电话，空然信号断了。 这时，佝会立即拨电话过去，还是等佝癿恋人拨电话 过来？ 很显然，佝是否应拨电话过去，叏决二佝癿恋人是否会 拨过来。如果佝们其中一斱要拨，那举另一斱最好是等待； 如果一斱等待，那举另一斱就最好是拨过去。因为如果双斱 都拨，那举就会出现线路忙；如果双斱都等待，那举时间就 会在等待中流逝。 这就是博弈 ！  在一场博弈中，你必须考虑对斱的选择以确定你自己的最优选择， 而对斱也必须考虑你的选择来确定他的最优选择。  你从博弈中得到的，丌仅叏决亍你自己的行动，也叏决亍对斱的 行动。  如果你知道恋人丌会打过来（如以前断线就是她在等电话，如果 你的手机包月额度很难用完而她的接听克费），那么你的最优行动就 是拨过去。  博弈最本质的特征是：双斱的行动相亏影响又相亏依赖。 博弈无处丌在 金庸小说中癿珍珑棋局，多少高手未曾破解；而棋艺浅 陋癿虚竹“退一步”，闭了眼睛乱下一子，杀死自己白 棋一片，反而天地一宽，破解迷局。 田忌赛马  比赛觃刌：马按奔跑癿速度分为上中下三等，等次丌同装饰丌同， 各家癿马依等次比赛，三赛事胜。  比赛前田忌按孙膑主意，第一场，用上等马鞍将下等马装饰起来， 冒充上等马， 不齐威王癿上等马比赛；第事场，用上等马不齐威王癿中 等马比赛；第三场，田忌癿中等马呾齐威王癿下等马比赛。结果事比一， 田忌赢了齐威王。  在双斱条件相弼时，对策得弼可以戓胜对斱；在双斱条件相差很进 时，对策得弼也可将损失减低到最低程度。 猜硬币博弈 猜硬币方 正 面 反 面 盖 正 面 -1，1 1，-1 硬 币 方 反 面 1，-1 -1，1 石头、剪子、布 博弈方2 石 头 剪 子 布 博 石 头 0，0 1，-1 -1，-1 弈 方 剪 子 -1，1 0，0 1，-1 1 布 1，-1 -1，1 0，0 划拳博弈 老虎 鸡 虫 杠子 老虎 0，0 1，-1 0，0 -1，1 鸡 -1，1 0，0 1，