讨价还价与联盟博弈博弈论教程-石家庄经济学院.ppt

2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 1 讨价还价 ? 一个司空见惯的现象 ? 日常商品交易 ? 劳动市场交易 ? 商务谈判 ? 政治谈判 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 2 第九章 讨价还价与联盟博弈 两人讨价还价 → 多人讨价还价 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 3 第一节 讨价还价问题的解法 ? 一、博弈论框架下的讨价还价问题 ? （一）三要素 ? 1. 参与人： 1 和 2 ? 2. 策略 ? 集合 S ——备选方案集 ? s ——结果， s ∈ S ? d ——谈判破裂， d ∈ S 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 4 第一节 讨价还价问题的解法 ? 一、博弈论框架下的讨价还价问题 ? （一）三要素 ? 3. 支付（效用） ? u i ： S→R 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 5 第一节 讨价还价问题的解法 ? 一、博弈论框架下的讨价还价问题 ? （二）定义： B= （ S,d;u 1 ,u 2 ） ? 1. 任意给定结果 s ∈ S ，有： ? u 1 (s)≥u 1 (d) ， u 2 (s)≥u 2 (d) ? 谈判破裂的效用最低 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 6 第一节 讨价还价问题的解法 ? 一、博弈论框架下的讨价还价问题 ? （二）定义： B= （ S,d;u 1 ,u 2 ） ? 2. 至少存在一个 s ∈ S ，使： ? u 1 (s)u 1 (d) ， u 2 (s)u 2 (d) ? 讨价还价的激励 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 7 第一节 讨价还价问题的解法 ? 一、博弈论框架下的讨价还价问题 ? （二）定义： B= （ S,d;u 1 ,u 2 ） ? 3. 效用配置集 ? U （ B ） ={ （ u 1 (s),u 2 (s): s ∈ S} 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 8 第一节 讨价还价问题的解法 ? 二、讨价还价问题的纳什解法 ? （一）主要思想 ? 1. 目标 ? 参与人在讨价还价中增加效用 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 9 第一节 讨价还价问题的解法 ? 二、讨价还价问题的纳什解法 ? （一）主要思想 ? 2. 过程 ? （ 1 ）引入“第三者” ? 裁判，主持人 ? （ 2 ）主持人的资质 ? 公平、公正、不偏袒 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 10 第一节 讨价还价问题的解法 ? 二、讨价还价问题的纳什解法 ? （一）主要思想 ? 2. 过程 ? （ 3 ）主持人实现公平的条件 主持人得益 : ) ( ) ( ) ( ) ( 2 1 s u c s u s u s u ? ? ? 大家好才是 真的好 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 11 第一节 讨价还价问题的解法 ? 二、讨价还价问题的纳什解法 ? （二）纳什解 )]} ( ) ( [ )] ( ) ( [ max arg { ) ( 2 2 1 1 d u s u d u s u s B S s N ? ? ? ? ? ? ? 大家好才是 真的好 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 12 第一节 讨价还价问题的解法 ? 二、讨价还价问题的纳什解法 ? （三）纳什解的特征：帕累托最优 ? 对于 B= （ S,d;u 1 ,u 2 ）， ? 如果 s,t ∈ S ，且 u i (s)u i (t) ? 则 t σ （ B ） ? 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 13 讨价还价问题 B= （ S,d;u 1 ,u 2 ） 纳什解：帕累托最优解 K-S 解 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 14 第一节 讨价还价问题的解法 ? 三、讨价还价问题的 K-S 解法 ? （一）案例分析：破产问题 ? 1. 符号设定 ? K ——破产企业剩余资产 ? n —— 债权人数目 ? D i ——某债权人的债权， ∑ D i K ? c i ——债权人 i 最终分到的财产 2020 年 3 月 1 日 博弈论第九章 讨价还价与联盟博弈 15 第一节 讨价还价问题的解法 ? 三、讨价还价问题的 K-S 解法 ? （一）案例分析：破产问题 ? 2.2 个债权人的情形 ? D 1 +D 2 K ? S≡{(c 1 +c 2 ):c 1 +c 2 ≤K} ? u i (c 1 ,c 2 )=c i ? 谈判破