文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 政府采购组合拍卖机制
侵权投诉

政府采购组合拍卖机制

第29卷第6期 黄 河等: 政府采购组合拍卖机制

141

c

ston和Green1995),希望设计一个直接的机制, 直接 的含义是指:作为投标者的供应商,其投标只需要包含2个信息:他感兴趣的物品组合和提供组合的成本函数.将证明这个机制是激励相容的,即供应商会如实地报告自己对感兴趣物品组合的供应成本函数.

基于上述假定,这个多因素采购组合拍卖机制可以表示为如下形式

MA-VCG:{A, ,P},(2)

其中A代表可行分配方式的集合,也即是将物品不重复无遗漏地分配给不同供应商的方式; 代表对不同物品指定的供应商的质量标准的范围;P表示对获胜供应商的付酬方式.

下面给出采购商确定获胜者和获胜者采用的质量标准的优化问题,它的优化目标是社会剩余最大化,也就是前面述及的系统利润最大化.

c

[5]

V(J)=V(J\j)=

max[vi( (7)a-1(i))-ci( a-1(i))], ,a A

max[vi( a-1(i))-ci( a-1(i))]. ,a A

c

max ,

A

n

j=1

[vj( a-1(j))-cj( a-1(j))],s..ta A;

(3)

其中

vj( a-1(j))=

k a-1(j)

cj( a-1(j))=

k a-1(j)

vk( k);

(4)(5)

cjk( k).

其中,a指最终确定的最优可行分配方式,是所有

可行分配方式集合中的一个元素; c是最终确定的全

-1

部物品的质量标准;a(j)是在供应商的成本报价下,最终分配到供应商j的物品组合, a-1(j)指分配到供应商j的n个物品对应的质量标准,它是n维向量;vk( k)指采购商向供应商公布的对于物品k的质量标

准 k的效用函数;cjk(.)指供应商j向采购商投标的对于物品k的成本函数;约束条件是泛指各种限制或者没有限制条件下的可行分配方式,即使在没有其它投标组合结构限制的条件下,可行分配方式也要求各个组合是全体物品的一个划分.这里无需详细说明可行分配方式的具体要求,但在WDP问题中它会很重要.模型中,假定有足够的供应商来投标,以至于总是存在一个划分来提供全部采购物品,也即是存在可行解.

需要说明,模型的优化目标正好是机制设计中要求的分配效率,也称为帕累托有效或后验有效条件中的一个,另外一个条件是预算平衡.也可以说,如果我们的机制是帕累托有效的,那么就一定需要优化目标式(3)的实现,式(3)实际上是一个 功利主义 的社会目标.

下面给出获胜供应商得到的付酬函数,也即是机制中的P.对应于供应商j,如果他的投标获胜,他得到的付酬是

Pj(cj)=V(J)+cj( (6)a-1(j))-V(J\j),(8)

式(6)表示了本机制对获胜者的付酬函数形式.其中,式(8)的含义是假设供应商j不参加拍卖的最大社会福利.那么,获胜供应商j得到的付酬就是:供应商j参与投标与否的社会福利最大值之差加上供应商j对他感兴趣的物品组合的成本报价(以选定质量标准为参数).用经济学的语言,付酬函数又称为转移支付,这里的转移支付是通过供应商j的正外部性来度量的.通过对式(7)和式(8)的分析,可以知道转移支付

Pj(cj)也等于,有j参加时其它所有人福利总和与没有j参加时其它所有人的福利总和的差值,加上j为采购商提供的物品组合带来的效用.

特别地,可以把社会目标式(3)和付酬函数式(6)看作是MA-VCG机制的社会选择函数.实际上,社会选择函数就是一个从代理人类型空间到资源分配方式的结果空间的映射,它需要在这种对资源的分配中实现某种目的,比如 功利主义 的社会目标.在MA-VCG模型中,代理人就是供应商,他们的类型就是其成本函数,资源的分配方式就是最终由哪些供应商,以什么样的质量标准,来提供哪些物品组合.

机制设计中的几个拦路虎之一的Gibbard-Satter-thwaite定理(Gibbard1973,Satterthwaite1975)告诉人们:在相当一般的情况下,不可能存在执行占优策略的

[6-7]

令人满意(具有分配效率)的社会选择函数.简单地说,根据该定理可知,在普遍环境下设计代理人具有占优策略的合理机制是困难的.那么,面前只有两条路可以走:其一,放松策略执行的鲁棒性;其二,对环境加以限制,也即是对代理人的偏好加以特殊性限制.在本模型中,选择了后者.因此,假定供应商的效用函数是拟线性(Quas-iLinear)的,所以获胜供应商的收益即可

由下式给出

uj=Pj(cj-

k a-1(j)

cjk( k),(9)

其中,cjk(.)指供应商对于物品k的真实的成本函数.

2 激励相容

如前所述,希望证明上述拍卖机制中的社会选择

函数是可以被 说真话 的占优策略所执行的.简而言之,该机制是占优策略下的激励相容的.也即是说,供应商j出于最大化自己收益的目的,其向采购商投标的成本函数会等于他真实的成本函数,也即

-1

cj(.)=cjk(.),k (j).

命题1在MA-VCG中,投标成本函数为真实成本函数是所有供应商的弱占优策略.

:j,设

上一页第2页

你可能喜欢

热门文档

相关文档

  • 政府采购组合拍卖机制

    多物品采购活动常常可以通过组合拍卖的方式进行,称为采购组合拍卖.在政府的公共品采购组合拍卖中,拍卖的社会福利应该是拍卖机制研究的中心问题.相应的机制必须既考虑...

  • 浅析逆向组合拍卖在政府采购中的可行性

    逆向组合拍卖的成功与否.很大程度上取决于技术基础和供应商数量。逆向组合拍卖机制,可以降低政府采购成本,提高政府采购效率。更好的实现政府...更多>>政府采购的原则...

  • 组合采购拍卖的多因素投标机制设计研究

    在进行采购组合拍卖时 ,拍卖的机制设计 要 不仅要考虑供应商 ——— 投标者的...在政府的公共品采购或者 长期关系的企业采购活动中 , 只考虑采购商的利 益而...

  • 【论文】多因素采购组合拍卖动态机制设计研究

    多因素采购组合拍卖动态机制设计研究_专业资料。在允许“价格-质量”投标的多因素投标环境下,设计了一种多因素采购组合拍卖的动态机制(规则),提出了竞争均衡打分的...

  • 组合采购拍卖的多因素投标机制设计研究

    考虑固定收益率的采购拍卖... 0人阅读 4页 2.00元 政府采购组合拍卖机制 ...在进行采购组合拍卖时,拍卖的机制设计不仅要考虑供应商——投标者的利益,同时还要...

  • 【论文】基于拍卖-谈判的多因素多物品采购机制设计

    符合实际的多物品采购运作.该机制的设计充分考虑到,采购组合拍卖中同时存在的价格...个条件,并分别为企业采购和政府采购设计了满足上述条件的垄断谈判和纳什谈判机制....

  • 激励供应商创新投入的采购拍卖机制

    () 文章编号 :1006-5911201111-2475-08 激励供应商创新投入的采购拍卖机制2 彭鸿广1, () 浙江科技学院 经济管理学院 , 浙江 杭州 3 上海交通大学 安泰经济与...

  • 采购组合拍卖投标均衡策略研究

    ( 1977- ) , 男, 重庆人, 博士, 研究方 向: 组 合拍卖, 机制设 计, ... 采用首价密封的多因素组合拍卖采购两个物品, 投标者中存在两类非对称的供 应...

  • 政府采购招标与拍卖的博弈论模型研究_周蓉

    ( 一) 政府采购以竞争性招标采购为主要方式, 在政府采购招标与拍卖博弈论模型中有几个重要的 问题: ( 1) 采用何种最优机制, 即最高价格招标与拍卖还是采用次...

  • 运输服务采购中组合拍卖的应用研究

    政府方面 也逐渐放松了对交通运输业的管制,这些因素都为运输服务采购提供了机会...关键词: 运输服务采购;组合拍卖;交易机制;承运人策略;托运人策略 Study on the...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email