博弈论在招投标中的应用

《博弈论在招投标中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4期杨青:博弈论在招投标中的应用博弈论在招投标中的应用杨青(鄂州市建设工程招标投标管理办公室,湖北鄂州436000)摘要:本文介绍了博弈论基本概念、原理及其在招投标中的应用,对政府投资工程用博弈模型进行均衡分析,提出公开招标方式是政府投资工程最佳决策;作为投标企业利用博弈模型进行均衡分析,不断调整自己对策,以获得个人最大收益而作出正确决策。关键词:博弈论;政府投资工程;招标投标中图分类号:O225;F284文献标识码:A文章编号:1008-9004(2002)04-0071-05一、博弈论的研究对象={si},表示策略si是策略集Si

2、中的元素。若n个局中人每1.什么是博弈论人选择一个策略,n维向量s=(s1,s2,⋯⋯,sn),称为一个策[1]博弈论(gameTheory),又称对策论,是研究在风险略组合,其中si表示局中人i的策略选择。策略空间可以是不确定情况下,多个决策主体行为相互影响时理性行为及连续的,也可以是离散的。其决策均衡的问题。也就是说,在某种固定规则的竞争中,(3)支付函数(payoff)指在某一特定策略组合下,每个结果不是由单一决策者掌控,而是由所有决策者的共同决局中人的期望收益函数。通常用ui表示局中人i的支付函策实现的;单一决策者为在竞争中使个

3、人利益最大化,在多数,u=(u1,u2,⋯⋯,un)为n个局中人的支付组合。博弈的个策略中,受个人偏好的影响,所采取的策略选择,以及所基本特征就是任一局中人的支付不只是取决于自己的策略有决策者决策趋向问题的研究。博弈论可追溯到对国际象选择,而是取决于所有局中人的共同选择。即ui=ui(s),其棋、桥牌等娱乐性斗争模型的研究,而今用于政治、经济、军中s=(s1,s2,⋯,si,⋯,sj,⋯,sn),表示局中人i在策略组合事、管理科学以及文化娱乐等诸多领域。s下的支付函数为ui。s为n个局中人的策略组合,sj即为根据竞争中决策主体行动时是否

4、存在一个具有约束力局中人j的策略选择。的制度区分博弈论的两种类型。如果存在这样的一个制度,对于一个n个参与人的博弈标准式,局中人的策略集就是合作博弈;如果不存在,就是非合作博弈。1994年获诺为S1,S2,⋯⋯,Sn,支付函数为u1,u2,⋯⋯,un,通常G=贝尔奖的三位经济学家的主要贡献是非合作博弈理论,而{S1,S2,⋯⋯,Sn,u1,u2,⋯⋯,un},表示该博弈。现在经济学家谈及博弈论,一般也是指非合作博弈论。博弈3.博弈模型分类理论的优势尤其彰显于信息不对称情况下,利益冲突主体博弈模型的划分可以从两种不同的角度进行。的多策略选

5、择。策略集、支付函数以及局中人与博弈有关的特征等构2.博弈论的基础内容成博弈信息。从信息的角度,博弈可划分为完全信息和不完在任一博弈模型中,均包括三个基本要素。全信息两大类。所谓完全信息是指每个局中人对于自己以(1)局中人(player)即博弈的参与者,是通过行动选择及其他局中人的策略集、支付函数等有完全准确的了解;否以使自身利益最大化的决策主体。可以是一个人、一个集则,为不完全信息。体、也可以是某种客观状态(即非人类的局中人)。对于局中另一个角度是根据局中人行动的先后顺序,分为静态人的规定,博弈论同于经济学,都是将其假设为理性主体博弈

6、和动态博弈。所谓静态博弈是指局中人的同时选择行人,即在行动决策中以实现自身利益最大化为唯一目的。动。这里的同时不单是指所有局中人在同一时刻行动;通常通常以i=1,2,⋯⋯,n来表示。还包括在时间上虽有行动的先后,但在博弈结束时,局中人(2)策略集(strategyset)指每个局中人可供选择的行彼此不知道其他人采取什么具体行动,其效果仍等价于所动集。通常用Si表示局中人i可以选择的所有策略的集合,有局中人同时行动。若局中人行动有先后顺序,后行动者在即纯策略空间。其中任一特定策略用si表示。即si∈Si,SI获得先行动者的行动决策信息后,

7、再采取行动的博弈称为a收稿日期:2002-09-04作者简介:杨青(1966-),湖北鄂州人,鄂州市建设工程招标投标管理办公室工程师。a72鄂州大学学报第9卷动态博弈。若他中标则其净效益为bi-ci,否则净效益为0。假定局中交叉结合上述两种不同角度的分类,可得到四种不同人都是风险中性的,即效用期望值等价于确定值,则效用函的基本博弈类型,即完全信息静态博弈、完全信息动态博数是线性的。弈、不完全信息静态博弈、不完全信息动态博弈。与上述四(2)支付函数在政府投资工程招标博弈中,假定所有种博弈类型相对应的是四个均衡概念:纳什均衡(Nash有效投

8、标人的项目方案均符合政府的招标要求,最终结果equilibrium)、子博弈精炼均衡(subgame-perfectNash是报价最低者获得工程的承建权。因此第i个承包商的支equilibrium)、贝叶斯