Yale开放课程博弈论24

Yale开放课程博弈论19 19. 招商引资和战略投资   上一讲我们讲了太多概念,今天主要讲三个案例。 案例一 把全班同学分成两组进行游戏,大部分同学的选择趋向于[U, l, u]。 逆向归纳法分析:参与者1有第二次选择的机会的话,会选择u,因为4(选择u)比3(选择d)好。对于参与者2,如果他选择r的话游戏结束,其收益为2,而他根据逆向归纳法他知道若自己选择l的话参与者1肯定会选择u,那时自己的收益是 阅读详情
24. 拍卖和获奖者的诅咒(最后一节课)

在之前所讲的博弈中,我们都知道对手是什么样的人,双方的收益如何。这节所讲的不一样的是,未知对手收益的博弈。如拍卖,在竞争被拍卖的商品时,你不知道别人认为被拍卖的商品的价值。

关于拍卖,一个极端是它具有公共价值V,另一个极端是私人价值Vi。其中公共价值表示,被出售商品的价格对所有的人来说都是一样的,如油井的开采权。而私人价值,表示每个人认为的价值都可能不一样,并且是不相关的。

第一个实验,我们拿出一个装有硬币的罐子(看不出来有多少硬币,只能猜测),两排同学对其进行竞价。

大家估计罐子里的钱的价值,然后自己出价稍微低一点,以期从中获利。但是我们发现,最后胜出的要比实际价值高许多。这也是在公共竞拍中常见的现象,这是赢家的诅咒。

这个拍卖中的收益是怎样的?
如果竞得,则收益为罐子里的价钱减去你的出价(V - Bi);否则收益为0。

大家猜测的罐子里的价格:Yi = V + eps,实际上Yi服从一个正态分布,频率最高点在V。我们假设Bi大致等于Yi,最终的获胜者是出价最大值Yi的参与人i。谁的Yi最大,他与V的偏差就越远。

总之,一般来说,最后获胜的出价会比真实价值高很多。公司首次募股会偏高也是这个道理。


上面的实验中我们看到,一个人赢了之后会发现其他人出的价格都比他低,而且他的出价比被拍卖的商品价值还要高,他可能会后悔。这样看来这就不是一个均衡。所以,为了避免后悔,所有参与拍卖的人应该在假设自己会赢得拍卖的前提下进行竞拍,这样在竞价的时候他们会考虑赢了不会后悔而大大降低出价。

在一个公共竞拍下,你需要先假设自己被告知你的估价所最高的然后再出价你们要很大的降低你的出价,因为否则的话你赢的拍卖也不会开心。

拍卖可以分为以下四种形式:
A,首价密封(first-price sealed-bid)的拍卖机制。大家先将各自的竞价写在纸上,然后选择最大出价的作为赢家;

B,第二价格密封拍卖(second-price sealed-bid),每个人写下出价,同样是出价最高的要支付,但是不同的是要支付他们所拍价,他们支付第二高的出价。

C,公开增加拍卖(ascending open auction),我们现在常见的形式,每个人喊出他的价格,随着出价越来越高,最终竞拍的人越来越少,出价到最后的人赢的竞拍。

D,公开降价拍卖(descending open auction),与C相似,但是起始价设置很高,然后开始逐渐下降。为什么会有这种拍卖方式,因为如果你不过早出高一点的价格,可能就买不到了。即你之前不买就会被别人买走。

首先说明的是D型,其实与A一样。你看不到别人的想法,看到的时候已经晚了。

B和C呢?也是相似的。C最后停止是因为最后的赢家让第二高出价的人不再竞价,即出价比第二高价高一点。

AB与CD不同的是,在C和D两种情况下,我们可以通过其他人的竞拍知道商品的公共价值。


考虑私人价值的竞拍

(1)假设这个拍卖是B或者C,即如果赢了,收益是Vi-Bj',Bj'表示第二高价。

最佳方法是出价等于价值,Bi=Vi是弱优势策略。

(2)如果换成首价竞拍A或D,则如果赢了,收益是Vi-Bi。

那么竞拍时的出价应该低于私人价值Vi。这里说明了在首价拍卖中出价和你的价值相同是劣势的。


其实,如果每个人的私人价值Vi是相互独立的,每个人赢的拍卖的机会是均等的,则按照上述不同的拍卖方式,其实卖家的期望收益是一样的。



Yale开放课程博弈论2 昨天室友在阿里的在线笔试中恰好遇到了这道题: “每人给出一个从1到100之间的数字。把所有人的数字求算术平均值。谁选的数字最接近这个算术平均值的2/3,谁就赢得整场游戏。” 阅读详情

相关推荐

Yale开放课程博弈论13

贯序博弈,道德风险、奖励和饥饿的狮子   与之前的博弈游戏都不同的是,这节课要讲的借方与贷方的博弈是贯序博弈(sequential move game)。   不同于之前的是,这里是行为有顺序的博弈,关键是在博弈中参与者2在做决定之前可以看到参与者1的决定,而且参与者1知道这种情况。   我们对这种博弈的分析方式也不再是画矩阵,而是画树形图。   一个关于借方和贷方博弈的小游戏,这

退而结网 1250

Yale开放课程博弈论21

21. 合作与结局 这节课围绕的问题是Repeated interaction。 在一个正在进行的关系中,对于将来奖励的承诺和未来惩罚的威胁,可能会激励现在产生“好行为”。 从囚徒困境开始讲起,这个双人博弈中,双方可选的策略是合作或者背叛。   cooperation defect cooperation 2,2 -1,3 d

退而结网 1104

Yale开放课程博弈论15

15. 落后的感应------国际象棋、战略和可信的威胁   通过上节课最后的小游戏尼姆博弈(Nim Game)来承上启下。这个游戏的结论是当两堆石子数目一致时,后行者每次选择与先行者对称的策略(先行者选择A堆的x个,后行者就选择B堆的x个)来取胜。当两堆石子数目不一致时,先行者选择较多的那堆石子将两堆数目变得一致,即先行优势可以在自己进行一轮后将局势转换成后行优势。   这里要介绍策梅洛

退而结网 1237

Yale开放课程博弈论12

进化稳定与社会公约、侵略和周期   Evolution of Social Convention 靠左或靠右行驶(Driving on L or R)都是进化的结果 结论:可以有很多种进化稳定的社会传统存在,这些习惯没有必要一样好。老师可能觉得大家都靠左行驶比大家都靠右行驶更高效,但实际上就是存在很多靠右行驶的社会传统,即进化稳定的结果并不是要得到一个高效的。   第二个例子的收益矩阵

退而结网 1028

Yale开放课程博弈论23

23. 沉默,信令和苦难教育 1. 信息能够被证实的情况 我们来重新看看古诺博弈,有两家企业A和B竞争同一产品的产量,假设对于B,边际成本是Cm,企业A有三种情况:Ch(比Cm更高一点)、Cm、Cl(Cm-eps)。现在B的成本Cm是公开的,A有机会选择是否把自己的成本告诉B(无需任何额外开销)。 问题是,A是否应该告诉B自己的成本? 我们可以对照古诺曲线来分析这一

退而结网 1098

Yale开放课程博弈论7

这节课介绍伯川德竞争 (BertrandCompetition),与上节课古诺竞争的例子类似,这里依然是两家公司生产同一产品,相互竞争市场使得自身利益最大化,但是不同的是每家公司的策略不是生产产品的产量,而是产品的定价p1和p2。市场对公司1产品的需求q1与两家公司的价格有关: 若p12,则q1=1-p1(>0); 若p1>p2,则q1=0; 若p1=p2,则q1=(1-p1)/2(>0)。

退而结网 1073

Yale开放课程博弈论4

这节课从足球开始讲起,第一个例子就是点球(penalty kicks)的时候踢球的人与守门员的博弈,假设踢球的人有L、M、R三个选择,而守门员扑球则由L和R两个选择的话,一个很直观的收益就是若守门员扑想左边,则往左边射门收益最小,其次是中间,收益最大的则是右边(这里为了简便,以一个L,R来度量两个人的方向和实际中两人相对不太一致)。 踢球\守门 l r L 4,-4 9,-9 M 6

退而结网 1016

Yale开放课程博弈论17

17. 最后通牒和议价(utimatumsand bargaining)   一个简单的模型,两个参与人,参与者1给出提供分配1美元的条件(自己得到S,对方1-S),参与者2可以接受这个条件(1得到S,2得到1-S),或者拒绝(两者收益都是0)。   老师在班上随机选择了三组同学进行这个实验,其中提出给参与者2的是1美分和30美分的都被拒绝了,而给出50美分的被接受了。 现实中很多人会拒

退而结网 944

Yale开放课程博弈论3

在第一节课中得到了五个结论: 1.

退而结网 928

Yale开放课程博弈论14

14. 落后的感应-------承诺,间谍和先行者优势   复习古诺模型,两家厂商的产量竞争,今天我们以序贯博弈的角度再来看看这个问题。 如果厂家1先采取行动,厂家2根据厂家1的选择再坐决定,结果会怎样?这是典型的斯塔克伯模型。   这里是先决定的有优势,还是后决定的有优势? 如何解决,逆向归纳法,从结果开始倒推。 由于厂家1知道厂家2对于厂家1的决策的最优应对策略,所以厂家1应该生

退而结网 904

Yale开放课程博弈论18

18. 信息集合和子博弈完美   回顾一下我们之前介绍的博弈论,我们先介绍了同步决策,即当我做决策时并不知道你会做什么决策,参与者同时做出决策。之后又介绍了序贯博弈,即参与者按照顺序做出决策,且我做决策之前能够知道你将会有那些应对策略。 而今天我们介绍的博弈中则会包含这两种情况。   上图所示即为我们今天要介绍的一种博弈,它与之前唯一的不同在于中间出现了一条红色的虚线。现在我们引入“信息

退而结网 902

Yale开放课程博弈论5

接着上节课讲到的纳什均衡,这节课一直在weiz

退而结网 912

triton-inference-server-ge-backend

新版本特性 v2.3.0 支持对全局、session、graph 的options进行添加,从而进一步调优模型,相关案例请参考 性能调优方法论。 支持采用分档模式将符合条件模型转化为静态图,提高吞吐性能。 补充如何采用分档模式+锁核+调整精度,进一步提高性能。 在AscendHub下载镜像时需确认好版本,若使用旧版本镜像,需要手工下载源码编译生成新的backend后才能支持新特性。 版本特性 v2.2.0 支持从onnx文件读取模型输入输出信息, config中若无指定input,output,将会自动从文件中读取; 调整动态图在多实例下使用多Session方式,提高并发吞吐(显存占用会增高); 支持动态batch场景小batch动态合并特性,配合多Session,提高吞吐; 补充调优方法论以及cnclip模型的最佳实践; 支持多模型特性,可支持同时拉起多个模型,提高显存利用率; 支持非0轴动态shape场景; 支持TensorFlow的pb文件。

Yale开放课程博弈论6

在前几节课中讲到的投资问题和

退而结网 880

2007-2025年36家商业银行绿色信贷余额数据(2025年无缺失)

1、指标覆盖区间为2007年至2025年 2、数据取自各银行年度报告及社会责任报告 3、核心指标为绿色信贷余额 4、涉及银行包括:苏农银行、中国银行、紫金银行、杭州银行、华夏银行、邮储银行、青岛银行、兴业银行、苏州银行、农业银行、宁波银行、上海银行、江阴银行、招商银行、长沙银行、北京银行、无锡银行、民生银行、浙商银行、常熟银行、成都银行、工商银行、郑州银行、光大银行、南京银行、建设银行、浦发银行、贵阳银行、渝农商行、西安银行、交通银行、江苏银行、中信银行、张家港行、平安银行、青农商行

2019-2026年 中国分行业进出口数据 xlsx

数据整理中国各细分行业海关进出口数据,包括中国对各个国家进口、出口数据,中国各个行业进出口数据,各国贸易数据是了解每个国家市场的最基础和重要信息。数据非面板数据,时间、行业分类有缺失。 标 日期 采购商国家/地区 供应商国家/地区 采购商 供应商 采购商地址 供应商地址 通知人 通知人地址 制造商 原产国 目的国 起运港 目的港 HS编码 产品描述 唛头 数量 数量单位 重量 金额($) 单号 集装箱号 品牌

milvus-v2.6.25镜像文件

milvus-v2.6.25镜像文件

后端开发 Docker4.99.0 AppleSilicon 苹果芯片 Mac 安装包

本资源为 Docker Desktop 4.99.0 苹果芯片(Apple Silicon)专用安装包,原生适配 M 系列 Mac,可快速搭建本地容器开发环境,支持镜像拉取、容器编排、项目打包部署。适合后端开发、运维、全栈开发者,用于本地微服务、测试环境、项目容器化开发。

上一篇: Yale开放课程博弈论23
下一篇: 硕士学位论文多级标题编号与图表编号
fanoICT
博客等级 码龄15年 26粉丝 53原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值