博弈论讲义02 同时决策博弈.pdf

博弈论博弈论 第第二章章 同时决策博弈时决策博弈 ————静态博弈静态博弈 博弈论 第二章 同时决策博弈 第一~二节 复习：博弈要素及表述 一、要素素 （一）参与人/局中人/博弈方  ii=11，22，…，n; NN={1{1，22，…，n}}为局中人集合为局中人集合 （二）策略/行动 11. 策略集策略集：集合集合 S = ｛s ｝，局中人i的所有策略 i i 22. 策略组合策略组合：：向量向量 s=(s ,…,s ,…,s )，所有局中人的某一策略的组合 1 i n （（三三））支付支付 （（得益得益）） 1.某人支付：取决于所有人的策略 u = u ((s))=u ((s ,,…,,s ,,…,,s )) ii ii ii 11 ii nn 2.支付组合：所有人的支付 u=(u ,…,u ,…u ) 1 i n 博弈论 第二章 同时决策博弈 案例：深更半夜去作案 深更半夜去作案深更半夜去作案 心惊又胆颤惊又胆颤 没有星星和月亮 什么也看不见什么也看不见 偷了一些电脑主机 正在一边笑眯眯 不幸被警察看见了不幸被警察看见了 被请进公安局 博弈论 第二章 同时决策博弈 第一~二节 复习：博弈要素及表述 乙 二、囚徒困境：经典模型的矩阵表述 坦 白 抵赖 要素 -3 -5 坦坦 白白 参与人：甲，乙 甲 -33 00 策略 抵赖 -55 0 -11 -1 策略集：S = ｛坦白，抵赖｝ i 策略组合：s=(坦白，坦白)； 或s=(坦白，抵赖)；或s=(抵赖，抵赖) … 支付 支付：给定策略组合s=(坦白，坦白)，u (s)= u (s)=-3 1 2 支付组合：给定策略组合s=(坦白，坦白)，所有人的支 付组合为u=(-3,-3) 三三、、三个局中人博弈的矩阵表述三个局中人博弈的矩阵表述 博弈论 第二章 同时决策博弈 第一~二节 复习：博弈要素及表述 局中人局中人BB 三、三个局中人博弈的矩阵表述(p36) 1 2 3 如果局中人C选择1 1 3, 3, 3 3, 2, 3 3, 1, 3 局中人局中人AA 2 2, 3, 3 3, 2, 3