142
*
重庆大学学报(自然科学版) 2006年
为满足式(3)的全体物品的最优质量标准,那么他
uj(
*
的收益可写为
,Pj)=uj( a-1(j),Pj)=-cjk( )-V(J\j)=
*k
i=1,i j
**
[vj( a-1(j)-cj( a-1(j))]-V(J\j).
k a-1(j)
k a-1(j)
* *
[vi( a-1(i)-ci( a-1(i))]+
*
cjk( k)+V(J)+
MA-VCG对于理性的供应商是事后个体理性的.
证明:MA-VCG机制的激励相容性质说明,供应商投标的成本函数就是其真实的成本函数,因此存在 **cj a-1(j)=cj a-1(j).由支付函数Pj=V(J)-V(J\j)+
k a
(10)
cjk( k)-1
(j)
因为上式中,最后一项V(J\j)和j的投标没有关系,而
j的投标间接影响了前面两项的取值.实际上,j的投标 -1*
cjk(.),k a(j)是通过影响参数 的选取,最后由直接影响式(10)的取值的.
*
注意到, 是通过式(3)选取得来的,上式(除去最后一项)在形式上只有一项和式(3)不同,即上式中
* *
的cj a-1(j)和式(3)中的cj a-1(j).因此,投标者必须使c 等于c ,才能使 的选取将上式最大化.
就机制设计的激励相容性质而言,证明 说真话 策略是代理人的均衡策略是设计一个有效机制的惯例(Krishna和Perry2000,Mas-Colel,lWhinston和Green
[4-5]
1995).当然均衡策略也有类别之分,比如纳什均衡策略,贝叶斯-纳什均衡策略,占优策略等等.在MA-VCG中,已经知道这个机制能够以占优策略有效执行社会选择函数.和贝叶斯-纳什均衡策略相比较,占优策略这种均衡策略具有更强的鲁棒性和可执行性.简单地讲,如果存在占优策略,一个理性的代理人一定会执行它,而无论其他代理人如何行事.而如果一个代理人在一个机制中只具有贝叶斯-纳什均衡策略,那么他必须正确预测其他代理人的类型和策略,来真正确定他的策略.因此,对于供应商而言,即使在任何一个供应商完全没有其他供应商成本信息,或者是具有错误的、甚至是矛盾的成本信息之情况下,MA-VCG机制仍然是鲁棒的.对于拍卖的设计者或者采购商而言,他无需知道任何投标者的成本信息的概率分布,就可以有效地执行该机制中相应的社会选择函数.考虑到Gibbard-Satterthwaite定理的限制,这也正是人们对代理人的偏好加以拟线性化限制的原因.
*
ja-1(j)
*
ja-1(j)
*
*
可知获胜供应商j的事后收益可表示为
uj=V(J)-V(J\j),(11)
上式显然非负.也即是,供应商参与MA-VCG机制的个体理性得到满足.证毕.
以下是对作为采购商的拍卖者个体理性进行分析.设v(.)={vk(.),k=1,2, }表示政府对采购物品质量标准的真实效用函数,采购商的收益可表示为
u=
B
B
j {winners}
vj( a-1(j))-
j
j {winners}
P,(12)
由式(6)~(8),那么式(12)可以改写为u=
k a-1(j)
j {winners}
vj( a-1(j))-
j {winners}
cjk( k)]=V(J)-
j {winners}
[V(J)-V(J\j)+[V(J)-V(J\j)]
(13)
显然,不能保证式(13)是非负的,可知 j {winners}[V(J}-V(J\j)]是所有获胜供应商的收益之和,而V(J)是整个社会的剩余.由式(13)可知,只有当整个社会的剩余大于全体获胜供应商的收益之和时,作为政府的采购商才有形式上的剩余效用.极端的情况下,V(J)甚至可以为负,而在式(3)中确立的优化目标仍然有效.这种情况,可以理解为政府必须采购这些物品或者实施这些项目.而当这些项目的可量化效用总和小于实施这些项目的成本之后的时候,政府采购的目的是尽量减少它们的差值.理论上,Myerson-Satterthwaite(1983)已经证明在代理人具有私有信息,且所有机制的参与人都具有个体理性的情况下,不存在具有分配后验效率的社会选择函数能被占优策略执[8]
行.在政府采购中,其采购品或招标项目常常是为全社会服务的公共品.政府常常最关心拍卖的透明性、投标的公平性和参与的积极性;而并不十分关心,自己作为社会计划者在形式上的 利润 ,而且很多的隐形价值的效用也是无法量化的.反之,其真正关心的是社会福利最大化和各个供应企业提供服务的真实成本,并希望得到一个让企业真实报价地参与投标而 不会吃亏 的机制,以提高供应商竞标的积极性,最终达到社会福利或系统福利最大化的目标.MA-VCG机制正好能够满足这样的要求.
在机制设计的研究中,预算平衡(BudgetBalance)是另外一个衡量机制好坏的特征.预算平衡的直观意义是机制所涉及的系统不会浪费资源,也不需要外部的资源补贴.从数学形式上,就是机制的所有参与者的.G的
3 个体理性和预算平衡
在讨论激励相容问题的时候,模型暗含的假定是供应商都必须参与到拍卖中来.也即是,我们限制了潜在投标者(供应商)的最优行为选择都是在机制允许的范围之内的.实际上,很多情况下,供应商完全有自由选择不参加某个特定的拍卖,也就是不作为代理人参与这个机制.这样,就一个机制而言,要想成功地执行社会选择函数,不能仅仅考虑激励相容性质,还必须考虑个体理性(IndividualRationality),也称为参与约束(ParticipationConstraints).
何
多物品采购活动常常可以通过组合拍卖的方式进行,称为采购组合拍卖.在政府的公共品采购组合拍卖中,拍卖的社会福利应该是拍卖机制研究的中心问题.相应的机制必须既考虑...
逆向组合拍卖的成功与否.很大程度上取决于技术基础和供应商数量。逆向组合拍卖机制,可以降低政府采购成本,提高政府采购效率。更好的实现政府...更多>>政府采购的原则...
在进行采购组合拍卖时 ,拍卖的机制设计 要 不仅要考虑供应商 ——— 投标者的...在政府的公共品采购或者 长期关系的企业采购活动中 , 只考虑采购商的利 益而...
多因素采购组合拍卖动态机制设计研究_专业资料。在允许“价格-质量”投标的多因素投标环境下,设计了一种多因素采购组合拍卖的动态机制(规则),提出了竞争均衡打分的...
考虑固定收益率的采购拍卖... 0人阅读 4页 2.00元 政府采购组合拍卖机制 ...在进行采购组合拍卖时,拍卖的机制设计不仅要考虑供应商——投标者的利益,同时还要...
符合实际的多物品采购运作.该机制的设计充分考虑到,采购组合拍卖中同时存在的价格...个条件,并分别为企业采购和政府采购设计了满足上述条件的垄断谈判和纳什谈判机制....
() 文章编号 :1006-5911201111-2475-08 激励供应商创新投入的采购拍卖机制2 彭鸿广1, () 浙江科技学院 经济管理学院 , 浙江 杭州 3 上海交通大学 安泰经济与...
( 1977- ) , 男, 重庆人, 博士, 研究方 向: 组 合拍卖, 机制设 计, ... 采用首价密封的多因素组合拍卖采购两个物品, 投标者中存在两类非对称的供 应...
( 一) 政府采购以竞争性招标采购为主要方式, 在政府采购招标与拍卖博弈论模型中有几个重要的 问题: ( 1) 采用何种最优机制, 即最高价格招标与拍卖还是采用次...
政府方面 也逐渐放松了对交通运输业的管制,这些因素都为运输服务采购提供了机会...关键词: 运输服务采购;组合拍卖;交易机制;承运人策略;托运人策略 Study on the...
热门文档