王望珍，李金瑾

(武漢大學(xué) 土木建筑工程學(xué)院，湖北 武漢 430072)

?

基于博弈論與改進TOPSIS的工程評標(biāo)方法

王望珍，李金瑾

(武漢大學(xué) 土木建筑工程學(xué)院，湖北 武漢 430072)

引入一種基于博弈論的組合賦權(quán)方法和使用灰色關(guān)聯(lián)度改進TOPSIS法的排序方法對投標(biāo)方案進行評價，并通過實例驗證了該方法的有效性。該方法克服了傳統(tǒng)TOPSIS法中出現(xiàn)的由于兩方案的正、負歐氏距離相等而不能有效排序的缺陷，對進一步完善評標(biāo)體系具有一定的參考價值。

評標(biāo)方法；博弈論；灰色關(guān)聯(lián)；TOPSIS法

隨著招標(biāo)工作的開展，傳統(tǒng)的評標(biāo)方法呈現(xiàn)很多的缺陷，為了在招標(biāo)工作中做出正確的決策，不少學(xué)者對評標(biāo)方案優(yōu)選進行了研究。目前主要的評標(biāo)方法有層次分析法[1]、模糊綜合評價法[2]、價值工程法[3]、BP神經(jīng)網(wǎng)絡(luò)[4-5]等。層次分析法雖然能對評價方案進行系統(tǒng)分析，但該方法中定性的成分較多；模糊綜合評價法對那些模糊的并且不容易量化的問題有較強的適用性，但在一定的情況下會出現(xiàn)超模糊現(xiàn)象，使評價效果不佳；價值工程法為評標(biāo)提供一種定量分析方法，但該方法需要比較詳盡的數(shù)據(jù)信息，才能得出準(zhǔn)確的結(jié)果，因此在實際運用上難度較大；BP神經(jīng)網(wǎng)絡(luò)評標(biāo)模型，雖然降低了權(quán)重確定中的主觀影響，但該方法需要一定的數(shù)據(jù)支撐，并且評價精度不高。筆者在已有評價指標(biāo)的基礎(chǔ)上，引入博弈論的組合賦權(quán)方法，使指標(biāo)權(quán)重的確定更科學(xué)、合理，再運用灰色關(guān)聯(lián)度和逼近理想解的排序方法對各投標(biāo)方案進行評價，最后通過工程實例驗證了該方法的有效性。它不但能夠反映各備選方案在距離上與理想方案的接近性，還能夠通過幾何曲線的形狀來反映與理想方案的接近程度，對工程項目評標(biāo)具有一定的指導(dǎo)作用。

1 評價指標(biāo)權(quán)重的確定

確定指標(biāo)權(quán)重的方法主要有以下3類：①主觀賦權(quán)法，主要憑借專家的知識和經(jīng)驗來確定指標(biāo)權(quán)重[6]，權(quán)重值的確定能結(jié)合評價對象的實際情況，但容易受專家知識經(jīng)驗不足、個人偏好的影響；②客觀賦權(quán)法，主要根據(jù)原始數(shù)據(jù)之間的關(guān)系，通過一定的數(shù)學(xué)方法來確定權(quán)重，客觀性較強，但有時會與實際情況偏離；③組合賦權(quán)法，可以實現(xiàn)主、客觀賦權(quán)法的優(yōu)勢互補，使權(quán)重結(jié)果既結(jié)合專家意愿又忠于數(shù)據(jù)本身。因此，筆者采用AHP確定主觀權(quán)重，信息熵法確定客觀權(quán)重 ，并引入基于博弈論的組合賦權(quán)法確定綜合權(quán)重。

1.1 主、客觀權(quán)重的確定

層次分析法是一種多目標(biāo)決策方法，它把一個復(fù)雜問題通過層層分解的形式，將組成因素按支配關(guān)系分為目標(biāo)層、準(zhǔn)則層和指標(biāo)層等幾個基本層次[7]。通過定性指標(biāo)模糊量化，綜合方案數(shù)據(jù)和專家意見，科學(xué)地確定指標(biāo)權(quán)重。熵值可以度量系統(tǒng)的無序性、隨機性。信息熵法就是通過判斷評價指標(biāo)離散程度的大小來確定權(quán)重。離散程度越大，該指標(biāo)在評價中的權(quán)重越大[8]。

1.2 基于博弈論的組合賦權(quán)法

博弈論是在綜合考慮不同行為主體的行動集之后，研究該決策活動優(yōu)化策略的方法。通過博弈論來確定綜合權(quán)重，就是在不同權(quán)重方法確定的權(quán)重向量集里，尋找不同評價指標(biāo)之間的一致或妥協(xié)，使可能的權(quán)重與各個基本權(quán)重的偏差達到最小化[9]。該方法比一般將主客觀權(quán)重簡單加權(quán)平均更科學(xué)、合理。其基本步驟如下：

(1)假設(shè)使用S種方法對評價指標(biāo)進行賦權(quán)，得到S個指標(biāo)權(quán)重向量，可以構(gòu)造一個基本權(quán)重集U={u1,u2,…，uS}，記這S個向量的任意線性組合為：

其中，αk為權(quán)重系數(shù)，且αk>0。

(2)對S個線性組合系數(shù)αk進行優(yōu)化，從而使u與各uk的離差極小化，即：

然后求出式(1)的最優(yōu)化一階導(dǎo)數(shù)條件:

(2)

則式(2)對應(yīng)的線性方程組為：

(3)

(3)根據(jù)式(3)求出(α1,α2,…,αS)，對其進行歸一化處理：

(4)

最后得出綜合權(quán)重為：

(5)

2 評標(biāo)模型的建立

TOPSIS法是多目標(biāo)決策分析中的一種有效方法，由于該方法幾何意義簡單明了，在方案優(yōu)選問題中應(yīng)用廣泛。但傳統(tǒng)的TOPSIS法存在缺陷：它不能評價距正理想解和負理想解相等的點所在線上的方案，因為該情況下評價方案的貼近度相等，TOPSIS法不能得出哪個方案較優(yōu)。傳統(tǒng)的TOPSIS法是從距離方面來反映各評價方案與理想方案的接近程度，不能很好地反映方案內(nèi)部各因素變化趨勢與理想方案之間的區(qū)別[10]；而灰色關(guān)聯(lián)法是從形狀相似性反映各評價方案與理想方案的接近程度[11]，可以彌補這一缺陷。因此筆者引進一種灰色關(guān)聯(lián)改進的TOPSIS決策方法，使得方案排序更合理。決策模型構(gòu)建過程如下：

(2)指標(biāo)矩陣標(biāo)準(zhǔn)化。 按照式(6)和式(7)對原始指標(biāo)矩陣X=(xij)m×n進行規(guī)范化處理，得到無量綱化指標(biāo)矩陣Y=(yij)m×n。

對于效益型評價指標(biāo)，則為：

(6)

對于成本型評價指標(biāo)，則為：

(7)

(3)計算加權(quán)標(biāo)準(zhǔn)化指標(biāo)矩陣：

Z=(zij)m×n

(8)

其中，zij=wjyij。

(4)確定正理想解z+與負理想解z-:

(9)

(10)

(11)

(12)

(6)計算各方案與正理想解和負理想解的灰色關(guān)聯(lián)矩陣R+和R-：

(13)

(14)

其中，ρ∈(0,1)為分辨系數(shù)。

(7)計算各方案與正理想解和負理想解的灰色關(guān)聯(lián)度r+和r-:

(15)

(16)

(17)

(18)

(19)

(20)

(9)計算相對貼近度：

(21)

(22)

(23)

其中,e1，e2反映決策者對位置與形狀的偏好程度，e1+e2=1，e1與e2由決策者的偏好決定。

(11)相對貼近度排序。根據(jù)δi的大小進行方案優(yōu)劣排序，δi越大，表示該方案越貼近正理想方案，方案越優(yōu)；反之方案越劣。

3 工程實例分析

某建筑工程進行公開招標(biāo)，經(jīng)過資格預(yù)審，共有5家合格的投標(biāo)單位，分別記為A、B、C、D、E。結(jié)合該工程的實際情況，所構(gòu)建的評價指標(biāo)體系由7個指標(biāo)構(gòu)成，其中工程報價、施工工期、類似工程累計施工面積、企業(yè)財務(wù)狀況直接采用投標(biāo)書上的相關(guān)數(shù)據(jù)；施工組織設(shè)計、質(zhì)量保證體系、投標(biāo)人及項目經(jīng)理業(yè)績則通過專家打分使定性指標(biāo)定量化。各投標(biāo)單位的評標(biāo)數(shù)據(jù)如表1所示。

表1 投標(biāo)單位評標(biāo)指標(biāo)數(shù)據(jù)表

(1)權(quán)重計算。采用文獻[12]的層次分析法和熵權(quán)法確定主客觀權(quán)重，然后根據(jù)式(3)～式(5)得到組合權(quán)重w=(0.380 3,0.132 9,0.067 0,0.139 5,0.074 1,0.108 8,0.099 1)。

(2)根據(jù)表1構(gòu)建原始矩陣：

(3)根據(jù)式(6)和式(7)對原始矩陣X進行無量綱化，得標(biāo)準(zhǔn)化指標(biāo)矩陣Y：

(4)根據(jù)式(8)計算加權(quán)標(biāo)準(zhǔn)化矩陣Z：

(5)計算歐氏距離和灰色關(guān)聯(lián)度。根據(jù)式(9)和式(10)分別確定加權(quán)標(biāo)準(zhǔn)化矩陣Z的正理想解和負理想解：Z+=[0.380 3,0.132 9,0.067 0,0.139 5,0.074 1,0.108 8,0.099 1]，Z-=[0,0,0,0,0,0,0]。采用式(11)和式(12)計算各評價方案到正、負理想解的歐氏距離：d+=(0.226 1,0.221 6,0.065 3,0.317 2,0.416 1)，d-=(0.394 2,0.264 8,0.338 6,0.237 7,0.133 0)。再根據(jù)式(13)和式(14)得到各方案與正、負理想解的灰色關(guān)聯(lián)矩陣分別為：

然后根據(jù)式(15)和式(16)得到各評價方案與正、負理想解的灰色關(guān)聯(lián)度：r+=(0.600 0,0.547 6,0.486 9,0.726 2,0.488 8)，r-=(0.647 9,0.527 4,0.634 3,0.506 4,0.652 4)。

(6)計算相對貼近度。根據(jù)式(17)～式(20)對歐氏距離和灰色關(guān)聯(lián)度進行無量綱化處理得：D+=(0.543 4,0.532 6,0.156 9,0.762 3,1.000 0)，D-=(1.000 0,0.671 7,0.859 0,0.603 0,0.337 4)，R+=(0.826 2,0.754 1,0.670 5,1.000 0,0.673 1)，R-=(0.993 1,0.808 4,0.972 3,0.776 2,1.000 0)。根據(jù)式(21)和式(22)分別計算關(guān)于歐氏距離和灰色關(guān)聯(lián)度與正理想解的接近度：T+=(0.647 9,0.557 8,0.845 6,0.441 7,0.252 3)，S+=(0.454 1,0.482 6,0.408 1,0.563 0,0.402 3)。然后根據(jù)式(23)計算相對貼近度，取e1=e2=0.5，則δ=(0.551 0,0.520 2,0.626 9,0.502 4,0.327 3)。

(7)根據(jù)相對貼近度，得到的排序結(jié)果為C>A>B>D>E。筆者的排序結(jié)果與傳統(tǒng)TOPSIS法排序結(jié)果一致，驗證了改進方法的有效性，該方法克服了傳統(tǒng)TOPSIS法的缺陷。

4 結(jié)論

筆者在已有評價指標(biāo)的基礎(chǔ)上，引入基于博弈論的組合賦權(quán)法，將層次分析法和信息熵法得到的權(quán)重進行組合，與簡單的線性加權(quán)相比，該方法更加科學(xué)合理。改進了傳統(tǒng)TOPSIS法在工程評標(biāo)中的不足，構(gòu)建了灰色關(guān)聯(lián)逼近理想解的方法，有利于完善工程項目評價方法體系。

[1] 樊勝軍.層次分析法在建設(shè)工程評標(biāo)中的應(yīng)用[J].西安建筑科技大學(xué)學(xué)報,2003(8):35-38.

[2] 劉亞麗.工程項目招標(biāo)評標(biāo)方法研究[D].天津：天津大學(xué),2003.

[3] 李霞.基于價值工程的工程量清單計價模式評標(biāo)方法研究[D].天津：天津大學(xué),2008.

[4] 吳高莉.建設(shè)工程施工項目評標(biāo)決策支持系統(tǒng)研究[D].武漢：武漢理工大學(xué),2006.

[5] 周丹.建設(shè)工程施工招標(biāo)評標(biāo)系統(tǒng)方法的研究[D].大連：大連理工大學(xué),2005.

[6] 鄭紹羽,李素芹.混合型指標(biāo)基坑支護方案優(yōu)選的改進TOPSIS法[J].中國安全科學(xué)學(xué)報,2014(5):19-20.

[7] 李俊玲.河流健康評價指標(biāo)體系及權(quán)重模型研究[D].南京:河海大學(xué),2008.

[8] 陳偉,夏建華.綜合主客觀權(quán)重信息的最優(yōu)組合賦權(quán)方法[J].數(shù)學(xué)的實踐與認識,2007,37(1):17-22.

[9] 路遙,徐林榮,陳舒陽,等.基于博弈論組合賦權(quán)的泥石流危險度評價[J].災(zāi)害學(xué),2014,29(1):194-200.

[10] 李彥斌,于心怡,王致杰.采用灰色關(guān)聯(lián)度與TOPSIS法的光伏發(fā)電項目風(fēng)險評價研究[J].電網(wǎng)技術(shù),2013,37(6):1514-1519.

[11] 尹清雨.基于TOPSIS法和灰色關(guān)聯(lián)分析的多屬性決策方法研究[D].重慶：重慶師范大學(xué),2011.

[12] 楊寶臣,陳躍.基于組合賦權(quán)TOPSIS模型的項目評標(biāo)方法研究[J].電子科技大學(xué)學(xué)報(社科版),2011(1): 8-9.

WANG Wangzhen:Assoc. Prof.; School of Civil Engineering, Wuhan University, Wuhan 430072, China.

[編輯：王志全]

Project Evaluation Method Based on Game Theory and Improved TOPSIS

WANGWangzhen,LIJinjin

As projects just run for one time, the level of uncertainty in construction projects is much higher than that in other economic activities. For the construction unit, selecting one suitable contractor by a reasonable method is of great importance. A combination weighting approach based on game theory was introduced and, a sorting method of TOPSIS improved by gray correlation was utilized to evaluate the bid schemes. Verification by practical examples shows that the method is an effective method for evaluation. This method overcomes the problem in traditional TOPSIS method that sequencing problem arisen by identical distances of positive and negative Euclidean in two schemes cannot be solved effectively. It has guiding significance to perfect the evaluation system.

bid evaluation; game theory; gray correlation; TOPSIS method

2015-05-18.

王望珍(1968-)，女，湖北武漢人，武漢大學(xué)土木建筑工程學(xué)院副教授;博士.

教育部國家科技支撐計劃基金資助項目(2014BAL05B00).

2095-3852(2015)06-0726-04

A

TU12

10.3963/j.issn.2095-3852.2015.06.014