多Agent英式序貫拍賣排序策略研究.pdf

1、拍賣作為多Agent技術(shù)的重要應(yīng)用，近年來受到廣泛關(guān)注。不過由于組合拍賣效率較高，很多學(xué)者的研究都基于組合拍賣協(xié)議，但因?yàn)榻M合拍賣問題屬于NP-Complete問題，致使它很少有現(xiàn)實(shí)的應(yīng)用。2005年，S．S．Fatima等人開始用多Agent技術(shù)研究序貫拍賣，他們?cè)贘．K．Goeree等提出的同時(shí)具有市場價(jià)值和個(gè)人價(jià)值的單“標(biāo)的”拍賣模型的基礎(chǔ)上建模，推導(dǎo)出基于多Agent技術(shù)的序貫拍賣最優(yōu)排序策略。因?yàn)樗麄儾捎昧朔顷P(guān)聯(lián)價(jià)值拍賣模型，

2、最優(yōu)策略只能從預(yù)測(cè)尚未拍賣“標(biāo)的”的價(jià)值著手推導(dǎo)，顧及不到已經(jīng)拍賣的“標(biāo)的”對(duì)競買者的影響，得出了一些與現(xiàn)實(shí)不符的結(jié)論。 序貫拍賣研究的重點(diǎn)和難點(diǎn)是關(guān)聯(lián)價(jià)值模型，為了使理論與實(shí)際更加接近，本文同時(shí)考慮了已經(jīng)拍賣的和未拍賣的“標(biāo)的”，深入分析了兩“標(biāo)的”拍賣時(shí)的不同拍賣排序策略，證明最優(yōu)策略并不總是符合S．S．Fatima等提出的理論，特別是當(dāng)被拍賣的兩“標(biāo)的”具有互補(bǔ)性時(shí)。 進(jìn)而需要重新設(shè)定最優(yōu)排序策略的標(biāo)準(zhǔn)，通過分析，