




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
匹配市场
(买卖双方直接见面的市场)(第10章)一个测试从上面的n*n矩阵中,选出n个不同行不同列的元素,使其和最大96314637296417963825461837267641213845216632974???匹配市场的场景某一类商品(例如房子),一群卖方和一群同样数量的买方商品的质量不同,大家的认识也有差别买方对商品各有一个底价,都追求利益最大化市场按照供需关系自动调整价格,试图达成买卖双方的某种匹配我们关心最终能否大家都满意卖方:市场清仓,商品在底价之上都卖出去了买方:得到差价最大的商品匹配市场基本模型:二部图受限组
-
供不应求
-
物以稀为贵,加价!偏好卖家图价格调整后的偏好卖家图市场是高效的:总是可以通过调整价格,得到具有完美匹配的偏好卖家图匹配市场操作的一般过程(1)azcybx000卖方
买方12,4,28,7,67,5,2估值价格匹配市场操作的一般过程(2)azcybx100卖方
买方12,4,28,7,67,5,2估值价格匹配市场操作的一般过程(3)azcybx200卖方
买方12,4,28,7,67,5,2估值价格匹配市场操作的一般过程(4)azcybx310卖方
买方12,4,28,7,67,5,2估值价格特别地,实现了最大估值之和(23),即“社会最优”我们不由得会想起开始的测试问题给定一个N*N矩阵(A),从中选择N个不同行不同列元素,aij(即i,j分别在{1,2,…,N}中遍历),使得和最大。似乎是可以通过“调整价格”实现的!前面的测试例价格+1后偏好卖家图没变,稀缺商品再加价!9631463729641000096314637296412000买方受限组:{2,4}对应卖方{1}1看那个大些的例子初始价格为0,形成偏好卖家图,看其中是否存在一个买家受限组7963825461837267641213845216632974000000与受限买家关联的卖家调整价格形成新的偏好卖家图(看到边的调整),再看是否存在买家受限组7963825461837267641213845216632974110101与受限买家关联的卖家调整价格形成新的偏好卖家图(看到边的调整),再看是否存在买家受限组7963825461837267641213845216632974211202与受限买家关联的卖家调整价格形成新的偏好卖家图(看到边的调整),此时已经没有受限组存在完美匹配7963825461837267641213845216632974311203匹配市场中的计算:启示我们看到市场经济中的一些基本概念:理性的人、价格、供需关系、物以稀为贵、均衡、社会最优,…通过一个简单的模型:匹配市场(偏好卖家图、根据受限组进行价格调整,…)得到了生动的表达。而一旦这么做了,也隐含着一个计算问题的高效解决(市场机制扮演了一个高效的问题求解器的角色!)社会计算、跨学科计算思维的一个具体示例市场清仓价格的形成:算法给定买方估值,卖方从初始价格(0,0,…,0)开始,按照轮次进行下述操作:构造偏好卖家图识别是否存在买方受限组(S)若没有,则偏好卖家图中存在完美匹配,结束。否则,将受限组对应的卖方集合N(S)中的价格都+1
(也就是根据需求调整价格,“物以稀为贵”)
若因此使所有卖方价格都>0,则统一约减最低价至0。开始下一轮。(注:统一约减不影响偏好卖家图关系)这个过程为什么一定能结束?给定初始设定,按照轮次进行下述操作:构造偏好卖家图识别是否存在买方受限组(S)若没有,则偏好卖家图中存在完美匹配,结束。否则,将受限组对应的卖方集合N(S)中的价格都+1,
若因此使所有卖方价格都>0,则统一约减最低价至0。开始下一轮为什么不会来回“震荡”,始终得不到存在完美匹配的偏好卖家图?算法过程一定能结束:证明定义市场的势能:所有参与者潜在回报之和卖方:当前价格,a1,a2,…,ak;买方(i):“估值减去对应价格”的最大值,max(vij-aj)势能初值(a=0):我们如果能说明在上述算法过程中,(1)势能每一轮单调减,(2)但总不会小于0;则就说明了过程一定结束。“结束”=“无受限集”。偏好卖家图中边对应的差价这个过程为什么一定结束?(续)设买卖双方各有K人,观察势能在每一轮的变化,可见只有价格a的变化会引起势能的变化。在操作过程中有两处可能会引起a的变化(1)必定发生:因受限集S造成的N(S)中元素价格+1(2)不一定发生:统一约减a至最小价格为0可见卖方势能之和,由于(1)增加N(S),由于(2)减少K但总保持是≥0买方势能之和,由于(1)减少S>N(S)
,由于(2)增加K结果也总是≥0(因为v≥0,且算法过程保证了总存在一个a=0)于是市场势能在每轮都单调递减,且下界为0。清仓价格的不唯一性但都是“社会最优”(12+6+5=23)上述有没有矛盾?我们说,达到“市场清仓”就意味着“社会最优”社会最优即社会福利最大化,社会福利定义为所有参与人回报之和(包括买卖双方),也等价于无冲突的买方估值之和在论证中又说势能单调减势能定义为所有参与人潜在回报之和
潜在回报不等于可达回报小结市场经济概念下,价格取决于供需关系,供需关系则依赖于买方对价值的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 古代文学史试题剖析及答案
- 注意饮食习惯对宠物的影响研究试题及答案
- 教育学学生综合素质评价
- 食品质量保证体系标准试题及答案
- 行政改革与创新案例研究试题及答案
- 2024年车联营销模式解析试题及答案
- 统计学重要理论与应用题目试题及答案
- 中医脉博操作规范
- CPBA考试案例分析能力试题及答案
- 汽车美容师口碑营销与信任建立试题及答案
- GB/T 45083-2024再生资源分拣中心建设和管理规范
- 2024年3月天津高考英语第一次高考真题(原卷版)
- 有趣的汉字《甲骨文》课件
- 计数型量具分析报告(Excel带计算KAPPA公式)
- 丽声北极星分级绘本第三级下 A Long Wait课件
- 沥青路面工程施工监理细则
- 译林版六年级下册英语期中试卷(江苏南京江北新区2021年真卷含听力答案)
- 事故车辆毛利率核算表
- 新规范四统表(范本)
- 不稳定性心绞痛和非ST段抬高心肌梗死诊断与治疗指南(全文)
- 大学生电子商务创业存在的问题及对策
评论
0/150
提交评论