博弈论——议价博弈(Bargaining)

议价博弈(Bargaining)

0 引言

议价(bargaining) 是市场经济中最常见的事情,也是博弈论最早研究的问题。这里介绍一种议价的动态博弈模型。同样地,对于动态博弈模型,我们还是用常见的逆推归纳法去寻找该博弈的子博弈完美纳什均衡。

1 议价博弈

    议价博弈有很多种情况,因为议价其实就是一个反复讨价还价的过程,有些人一发即中,有些人讨价还价一小时也不一定有结果,那这里我们简单介绍一下三回合的议价博弈,大家看懂后,也就能根据该博弈去推导四回合、五回合甚至是无限回合的议价博弈了。
    甲乙两人谈判分1万元现金,定下了如此规则:先由甲提出分配方案,乙接受则议价结束,拒绝则由乙提方案;后一种情况如果甲接受乙的方案议价结束,拒绝则由甲提新方案,此时乙不再有拒绝权,必须接受。再设由于谈判费用和利息损失等,议价每多进行一个回合,双方分得现金都有一个消耗系数 δ ( 0 < δ < 1 ) δ(0<δ<1) δ(0<δ<1)

该议价博弈可以描述为:
第一回合:
甲提出方案,甲得 S 1 S_1 S1,乙得 10000 − S 1 10000-S_1 10000S1
如果乙接受,则甲得益为 S 1 S_1 S1,乙得益为 10000 − S 1 10000-S_1 10000S1;若乙不接受,则进行第二回合议价。
第二回合:
乙提出方案,甲得 S 2 S_2 S2,乙得 10000 − S 2 10000-S_2 10000S2
如果甲接受,则甲得益为 δ S 2 δS_2 δS2,乙得益为 δ ( 10000 − S 2 ) δ(10000-S_2) δ(10000S2);若甲不接受,则进行第三回合议价。
第三回合:
甲提出方案,甲得 S S S,乙得 10000 − S 10000-S 10000S
在该回合,不论甲提出什么样的方案,乙都必须接受。则甲得益为 δ 2 S δ^2 S δ2S,乙得益为 δ 2 ( 10000 − S ) δ^2 (10000-S) δ2(10000S)

2 求解议价博弈

使用逆推归纳法进行求解。假设用 π i j π_i^j πij表示第 j j j回合中,博弈方 i i i的得益,其中 i ∈ { 甲 , 乙 } , j ∈ { 1 , 2 , 3 } i∈\{甲,乙\},j∈\{1,2,3\} i{,}j{1,2,3}
(1)先求解第三回合,在该回合甲提出方案,甲得 S S S,乙得 10000 − S 10000-S 10000S,并且乙都必须接受。则甲得益为 π 甲 3 = δ 2 S π_甲^3=δ^2 S π3=δ2S,乙得益为 π 乙 3 = δ 2 ( 10000 − S ) π_乙^3=δ^2 (10000-S) π3=δ2(10000S)。有读者会反应过来,在该回合甲完全可以提出自己得10000元,是的,没错,但是为了更好地使用逆推归纳法,让模型更有一般性,我们还是假设第三回合甲得S,而不是10000
(2)再到第二回合,该回合乙提方案,但为了让甲能够接受,在乙方案下甲的得益必须要不小于第三回合甲的得益,且乙要让自己的得益尽可能大,即需要满足以下两个条件:
π 甲 2 ≥ π 甲 3 ( 1 ) π_甲^2≥π_甲^3 \quad\quad (1) π2π3(1)
m a x s 2 π 乙 2 = m a x s 2 [ δ ( 10000 − S 2 ) ] ( 2 ) \underset{s_2}{max} π_乙^2 =\underset{s_2}{max} [δ(10000-S_2 )] \quad\quad (2) s2maxπ2=s2max[δ(10000S2)](2)
根据上面的方程(1),就进一步有:
δ S 2 ≥ δ 2 S ⇒ S 2 ≥ δ S δS_2≥δ^2 S⇒ S_2≥δS δS2δ2SS2δS
但又因为乙需要让自己的得益尽可能大,即让 ( 10000 − S 2 ) (10000-S_2) (10000S2)尽可能大,所以 S 2 S_2 S2取最小值,即
S 2 = δ S S_2=δS S2=δS
将该式代入方程(2)中得到:
m a x s 2 π 乙 2 = m a x s 2 [ δ ( 10000 − δ S ) ] \underset{s_2}{max}π_乙^2 =\underset{s_2}{max} [δ(10000-δS)] s2maxπ2=s2max[δ(10000δS)]
所以第二回合:
π 甲 2 = δ S π_甲^2=δS π2=δS
π 乙 2 = δ ( 10000 − δ S ) = 10000 δ − δ 2 S π_乙^2=δ(10000-δS)=10000δ-δ^2 S π2=δ(10000δS)=10000δδ2S很明显甲在第二回合的得益不小于(等于)第三回合的得益,而乙在第二回合的得益大于第三回合的得益,即 δ ( 10000 − δ S ) ≥ δ 2 ( 10000 − S ) δ(10000-δS)≥δ^2 (10000-S) δ(10000δS)δ2(10000S)
(3)最后回到第一回合,第一回合由甲提出方案,并且甲知道 π 甲 2 = δ S , π 乙 2 = δ ( 10000 − δ S ) π_甲^2=δS,π_乙^2=δ(10000-δS) π2=δSπ2=δ(10000δS)。因此,同样根据第二回合的思路,由于在该回合是由甲提方案,因此为了让乙能够同意,乙需要得到不低于在第二回合的得益,而甲也需要让自己的得益尽可能大,即满足以下条件:
π 乙 1 ≥ π 乙 2 ( 3 ) π_乙^1≥π_乙^2\quad\quad(3) π1π2(3)
m a x s 1 π 甲 1 = m a x s 1 S 1 \underset{s_1}{max}π_甲^1 =\underset{s_1}{max} S_1 s1maxπ1=s1maxS1
因此根据公式(3)就有了
10000 − S 1 ≥ 10000 δ − δ 2 S 10000-S_1≥10000δ-δ^2 S 10000S110000δδ2S

S 1 ≤ 10000 − 10000 δ + δ 2 S S_1≤10000-10000δ+δ^2 S S11000010000δ+δ2S
又因为 m a x s 1 S 1 \underset{s_1}{max} S_1 s1maxS1,因此
π 甲 1 = S 1 = 10000 − 10000 δ + δ 2 S π_甲^1=S_1=10000-10000δ+δ^2 S π1=S1=1000010000δ+δ2S
π 乙 1 = 10000 δ − δ 2 S π_乙^1=10000δ-δ^2 S π1=10000δδ2S
所以,根据逆推归纳法得的结果,很明显:
π 甲 1 ≥ π 甲 2 ≥ π 甲 3 π_甲^1≥π_甲^2≥π_甲^3 π1π2π3
π 乙 1 ≥ π 乙 2 ≥ π 乙 3 π_乙^1≥π_乙^2≥π_乙^3 π1π2π3
其中 π 甲 1 = 10000 − 10000 δ + δ 2 S , π 甲 2 = δ S , π 甲 3 = δ 2 S , π 乙 1 = 10000 δ − δ 2 S , π 乙 2 = 10000 δ − δ 2 S , π 乙 3 = δ 2 ( 10000 − S ) π_甲^1=10000-10000δ+δ^2 S,π_甲^2=δS,π_甲^3=δ^2 S, π_乙^1=10000δ-δ^2 S,π_乙^2=10000δ-δ^2 S,π_乙^3=δ^2 (10000-S) π1=1000010000δ+δ2Sπ2=δSπ3=δ2Sπ1=10000δδ2Sπ2=10000δδ2Sπ3=δ2(10000S)
所以此时的 ( π 甲 1 , π 乙 1 ) = ( 10000 − 10000 δ + δ 2 S , 10000 δ − δ 2 S ) (π_甲^1,π_乙^1)=(10000-10000δ+δ^2 S,10000δ-δ^2 S) (π1,π1)=(1000010000δ+δ2S,10000δδ2S)是该博弈的子博弈完美纳什均衡。

3 灵敏度分析

在前面我们也提到过,第三回合因为不管甲提啥方案,乙都必须接受,所以甲可以在第三回合让自己的得益 S = 10000 S=10000 S=10000,将该变量代入到 ( π 甲 1 , π 乙 1 ) = ( 10000 − 10000 δ + δ 2 S , 10000 δ − δ 2 S ) (π_甲^1,π_乙^1)=(10000-10000δ+δ^2 S,10000δ-δ^2 S) (π1,π1)=(1000010000δ+δ2S,10000δδ2S)可以得到
( π 甲 1 , π 乙 1 ) = [ 10000 ( 1 − δ + δ 2 ) , 10000 ( δ − δ 2 ) ] (π_甲^1,π_乙^1)=[10000(1-δ+δ^2 ),10000(δ-δ^2)] (π1,π1)=[10000(1δ+δ2),10000(δδ2)]
可以发现,双方的最终得益其实是取决于消耗系数的。我们将结果中的 1 − δ + δ 2 以及 δ − δ 2 1-δ+δ^2以及δ-δ^2 1δ+δ2以及δδ2拿出来,以函数的形式进行绘制,如下图所示:
在这里插入图片描述

可以发现,两图像均关于 δ = 0.5 δ=0.5 δ=0.5对称,越接近1,代表甲越不怕旷日持久谈判,甲越接近能得到全部利益。 δ δ δ越接近0,代表乙的争夺越接近会毁掉全部价值,甲也越接近得到全部利益。乙分得的利益与 δ − δ 2 δ-δ^2 δδ2正相关,当 δ = 0.5 δ=0.5 δ=0.5时, δ − δ 2 δ-δ^2 δδ2有最大值0.25,此时乙可以分得最多的2500元。因此消耗系数δ是乙议价的关键筹码 δ = 0.5 δ=0.5 δ=0.5,也就是多进行一个回合会折损一半价值的折损率,给乙带来的议价能力最大。

4 模型扩展——无限回合议价博弈

无限回合议价博弈假设议价过程不会在第三回合被强制结束,只要双方互不接受对方的出价方案,议价就不断进行下去,奇数回合由甲出价,乙选择是否接受,偶数回合由乙出价,甲选择接受与否,这可理解成缺乏有强制效力司法仲裁的情况。
无限回合议价博弈没有可作为逆推归纳分析起始点的最后回合,按常规思路无法运用逆推归纳法进行求解。但是请注意,如果结合三回合议价模型进行分析,根据从第三回合开始的无限回合议价博弈和从第一回合开始的相同这一关键点,这个难题就可以下手了。
先假设该博弈有一个逆推归纳解,其中甲和乙得益分别为S和10000-S,即甲第一回合提出S,乙接受。从第三回合开始这个无限回合博弈的结果与从第一回合开始一样,即甲第三回合提出S,乙接受,双方得益 S S S 10000 − S 10000-S 10000S
由于甲在第三回合的出价是甲得 S S S、乙得 10000 − S 10000-S 10000S,而我们前面假设该博弈存在逆推归纳解,且该解与第三回合的解相同,因此这个无限回合博弈相当于三回合议价模型,即该模型演变为甲的第三回合出价有强制力的三回合议价博弈。根据三回合议价博弈的逆推归纳法结论可知,该博弈的解是甲在第一回合提出的 S 1 = 10000 − 10000 δ + δ 2 S S_1=10000-10000δ+δ^2 S S1=1000010000δ+δ2S,乙接受,双方得益为 ( π 甲 1 , π 乙 1 ) = ( 10000 − 10000 δ + δ 2 S , 10000 δ − δ 2 S ) (π_甲^1,π_乙^1)=(10000-10000δ+δ^2 S,10000δ-δ^2 S) (π1,π1)=(1000010000δ+δ2S,10000δδ2S)
由于这个三回合博弈等于从第一回合开始的无限回合议价博弈,因此, S = S 1 = 10000 − 10000 δ + δ 2 S S=S_1=10000-10000δ+δ^2 S S=S1=1000010000δ+δ2S,求解得 S = 10000 / ( 1 + δ ) S=10000/(1+δ) S=10000/(1+δ),因此均衡结果为
π 甲 = 10000 / ( 1 + δ ) π_甲=10000/(1+δ) π=10000/(1+δ)
π 乙 = 10000 − 10000 / ( 1 + δ ) = 10000 δ / ( 1 + δ ) π_乙=10000-10000/(1+δ)=10000δ/(1+δ) π=1000010000/(1+δ)=10000δ/(1+δ)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/149394.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数据在内存中的存储(1)

文章目录 目录1. 数据类型介绍1.1 类型的基本归类 2. 整形在内存中的存储2.1 原码、反码、补码2.2 大小端介绍2.3 练习 附&#xff1a; 目录 数据类型介绍整形在内存中的存储大小端字节序介绍及判断浮点型在内存中的存储 1. 数据类型介绍 前面我们已经学习了基本的内置类型以…

2023 年 Bitget Wallet 测评

对Bitget Wallet钱包的看法 Bitget Wallet在安全性、产品实力和使用体验方面可与Metamask媲美&#xff0c;甚至有所超越&#xff0c;唯一稍显不足的是知名度稍逊一筹。在众多钱包中&#xff0c;Bitget Wallet是拥有最全面的钱包之一&#xff0c;尤其适合那些希望一步到位&…

【数据结构】初探时间与空间复杂度:算法评估与优化的基础

&#x1f6a9;纸上得来终觉浅&#xff0c; 绝知此事要躬行。 &#x1f31f;主页&#xff1a;June-Frost &#x1f680;专栏&#xff1a;数据结构 &#x1f525;该文章主要了解算法的时间复杂度与空间复杂度等相关知识。 目录&#xff1a; &#x1f30f; 时间复杂度&#x1f52d…

数据结构--》数组和广义表:从基础到应用的全面剖析

数据结构为我们提供了组织和处理数据的基本工具。而在这个广袤的数据结构领域中&#xff0c;数组和广义表是两个不可或缺的重要概念。它们作为线性结构的代表&#xff0c;在算法与应用中扮演着重要的角色。 无论你是初学者还是进阶者&#xff0c;本文将为你提供简单易懂、实用可…

Linux 安全 - SUID机制

文章目录 一、文件权限位二、SUID简介 一、文件权限位 &#xff08;1&#xff09; $ ls -l text.txt -rw-rw-r-- 1 yl yl 0 Sep 28 16:25 text.txt其中第一个字段-rw-rw-r–&#xff0c;我们可以把它分为四部分看&#xff1a; -rw-rw-r--&#xff08;1&#xff09;- &a…

第二课 前缀和、差分、双指针扫描

文章目录 第二课 前缀和、差分、双指针扫描lc1.两数之和--简单题目描述代码展示 lc11.盛最多水的容器--中等题目描述代码展示 lc15.三数之和--中等题目描述代码展示 lc42.接雨水--困难题目描述代码展示 lc53.最大子数组和--中等题目描述代码展示 第二课 前缀和、差分、双指针扫…

小样本学习——匹配网络

目录 匹配网络 &#xff08;1&#xff09;简单介绍&#xff1a; &#xff08;2&#xff09;专业术语 &#xff08;3&#xff09;主要思想 &#xff08;4&#xff09;训练过程 问题 回答 MANN 匹配网络 &#xff08;1&#xff09;简单介绍&#xff1a; Matching netwo…

Docker 配置基础优化

Author&#xff1a;rab 为什么要优化&#xff1f; 你有没有发现&#xff0c;Docker 作为线上环境使用时&#xff0c;Docker 日志驱动程序的日志、存储驱动数据都比较大&#xff08;尤其是在你容器需要增删比较频繁的时候&#xff09;&#xff0c;动不动就好几百 G 的大小&…

一个.NET开发的开源跨平台二维码生成库

虽然已经有很多生成二维码的解决方案&#xff0c;但是它们大多依赖System.Drawing&#xff0c;而.NET 6开始&#xff0c;使用System.Drawing操作图片&#xff0c;在生成解决方案或打包时&#xff0c;会收到一条警告&#xff0c;大致意思是System.Drawing仅在 ‘windows’ 上受支…

凉鞋的 Godot 笔记 106. 第二轮循环2D 场景视图Label

从这一篇开始&#xff0c;我们开始进行第二轮循环。 这次我们至少能够在游戏运行窗口能看到一些东西。 首先还是在场景窗口进行编辑&#xff0c;先创建一个节点: 在弹出的窗口&#xff0c;我们找到 Control/Label &#xff0c;如下所示: 点击创建&#xff0c;然后我们在 2D 的…

提升您的 Go 应用性能的 6 种方法

优化您的 Go 应用程序 1. 如果您的应用程序在 Kubernetes 中运行&#xff0c;请自动设置 GOMAXPROCS 以匹配 Linux 容器的 CPU 配额 Go 调度器 可以具有与运行设备的核心数量一样多的线程。由于我们的应用程序在 Kubernetes 环境中的节点上运行&#xff0c;当我们的 Go 应用程…

全能视频工具 VideoProc Converter 4K for mac中文

VideoProc 4K提供快速完备的4K影片处理方案&#xff0c;您可以透过这款软体调节输出影片格式和大小。能够有效压缩HD/4K影片体积90%以上&#xff0c;以便更好更快地上传到YouTube&#xff0c;或是通过电子邮件附件发送。业界领先的视讯压缩引擎&#xff0c;让你轻松处理大体积视…

计算机网络 快速了解网络层次、常用协议、常见物理设备。 掌握程序员必备网络基础知识!!!

文章目录 0 引言1 基础知识的定义1.1 计算机网络层次1.2 网络供应商 ISP1.3 猫、路由器、交换机1.4 IP协议1.5 TCP、UDP协议1.6 HTTP、HTTPS、FTP协议1.7 Web、Web浏览器、Web服务器1.8 以太网和WLAN1.9 Socket &#xff08;网络套接字&#xff09; 2 总结 0 引言 在学习的过程…

OpenGLES:绘制一个混色旋转的3D球体

效果展示 本博文会实现一个混色旋转的3D球体 一.球体解析 前几篇博文讲解了如何使用OpenGLES实现不同的3D图形 这一篇讲解怎样绘制3D世界的代表图形&#xff1a;一个混色旋转的3D球体 1.1 极限正多面体 如果看过我前几篇3D图形绘制的博文&#xff0c;就知道要绘制一个3D图…

第三课 哈希表、集合、映射

文章目录 第三课 哈希表、集合、映射lc1.两数之和--简单题目描述代码展示 lc30.串联所有单词的子串--困难题目描述代码展示 lc49.字母异位分组--中等题目描述代码展示 lc874.模拟行走机器人--中等题目描述代码展示 lc146.LRU缓存--中等题目描述相关补充思路讲解代码展示图示理解…

正点原子嵌入式linux驱动开发——U-boot启动流程详解

在上一篇笔记中详细分析了uboot的顶层Makefile&#xff0c;理清了uboot的编译流程。本章来详细的分析一下uboot的启动流程&#xff0c;理清uboot是如何启动的。通过对uboot启动流程的梳理&#xff0c;可以掌握一些外设是在哪里被初始化的&#xff0c;这样当需要修改这些外设驱动…

java的内存模型(概念)

在java中&#xff0c;设计之初就有了&#xff1a;主内存、线程工作内存&#xff0c;所以其实每一个线程执行时&#xff0c;都是将主线程copy一份到工作线程&#xff0c;执行修改后&#xff0c;再同步回去。 所以&#xff0c;就有四组内存操作方式&#xff1a; 1、读主内存&…

postgresql-物化视图

postgresql-物化视图 物化视图创建物化视图刷新物化视图修改物化视图删除物化视图 物化视图 创建物化视图 postgresql使用create materialized view 语句创建视图 create materialized view if not exists name as query [with [NO] data];-- 创建一个包含员工统计信息的物化…

自学SLAM(2)---保姆教程教你如何使用自己的视频运行ORB-SLAM2

前言 如果你是新手入门&#xff0c;仅仅只会Linux的基本操作&#xff0c;并看了高翔老师视觉SLAM视屏的第一讲&#xff0c;那么你需要准备一整天的时间&#xff0c;可能还不一定能运行出来&#xff01;运行ORB-SLAM2将会安装很多很多东西。那么&#xff0c;我们准备开始&#x…

CRMEB商城源码开源标准版v5.2.0+后端+前端uni-app开源包安装教程

CRMEB打通版是一款全开源支持商用的PHP多语言商城系统,历经年时间匠心之作&#xff01;系统采用前后端分离技术&#xff0c;基于TP6Uui-app框架开发&#xff1b;客户移动端采用uni-app开发&#xff0c;管理后台前端使用iviewUI开发。系统支持微信公众号端、微信小程序端、H5端、…