瓦爾拉斯均衡與組合拍賣.pdf

1、該文主要研究基于因特網(wǎng)的組合拍賣機(jī)制設(shè)計(jì)問題.因特網(wǎng)是一個(gè)分布式的計(jì)算網(wǎng)絡(luò),存在大量具有各自經(jīng)濟(jì)利益的代理(代理可以是網(wǎng)絡(luò)用戶也可以是計(jì)算機(jī)).過去,網(wǎng)絡(luò)協(xié)議的設(shè)計(jì)者們往往忽略了網(wǎng)絡(luò)中的代理是自利的——這一特性,然而隨著因特網(wǎng)的發(fā)展,很多基于因特網(wǎng)的機(jī)制設(shè)計(jì)問題——比如網(wǎng)上的組合拍賣——變得在實(shí)際中也是可行的,所以再也不能忽略代理的自利性.為此,一個(gè)很重要的問題是設(shè)計(jì)激勵(lì)相容的協(xié)議,使得即使代理是自利的情形下,網(wǎng)絡(luò)系統(tǒng)也能實(shí)現(xiàn)系統(tǒng)最優(yōu)的

2、目標(biāo).對于這一問題,該文將針對基于網(wǎng)絡(luò)的組合拍賣探討可行的解決方案.該文先回顧了組合拍賣問題的經(jīng)濟(jì)和計(jì)算屬性,討論了設(shè)計(jì)計(jì)算上可行的機(jī)制的一些技術(shù)和方法.該文提出了一個(gè)線性規(guī)劃層次模型:LP<,1>、LP<,2>、LP<,3>.該層次模型通過對組合拍賣問題逐步增加約束從而剔除掉非整數(shù)解的辦法來建立.在此基礎(chǔ)上,本文得出了在LP<,3>下,瓦爾拉斯均衡總是存在的結(jié)論.為了降低LP<,3>的復(fù)雜度,該文對LP<,2>中參加拍賣的代理方加上S