1、任務(wù)/資源分配是計(jì)算機(jī)科學(xué)領(lǐng)域一個(gè)重要的研究問(wèn)題，多Agent系統(tǒng)的特點(diǎn)決定了其任務(wù)分配與傳統(tǒng)的任務(wù)分配有很大的不同。本文利用機(jī)制設(shè)計(jì)的方法研究集中式和分布式多Agent系統(tǒng)任務(wù)分配問(wèn)題，更具體地，本文考慮一類(lèi)特殊的多Agent系統(tǒng)：系統(tǒng)中提供資源的理性Agent供給能力是有限的，且具有較復(fù)雜的成本結(jié)構(gòu)。
　　 本文介紹了機(jī)制設(shè)計(jì)的基本理論，重點(diǎn)研究了兩類(lèi)基于市場(chǎng)的任務(wù)分配機(jī)制--VCG機(jī)制和CDA機(jī)制。VCG機(jī)制可以求出最優(yōu)解

2、，但只能用于求解集中式多Agent系統(tǒng)任務(wù)分配問(wèn)題；CDA機(jī)制是分布式的，但無(wú)法保證最優(yōu)解。
　　 本文首先剖析了一個(gè)改進(jìn)的VCG機(jī)制，其支付由效用轉(zhuǎn)移和懲罰兩部分構(gòu)成，懲罰方案不僅保證了該VCG機(jī)制的激勵(lì)相容特性，也對(duì)無(wú)法確定自身容量的Agent具有魯棒性，該VCG機(jī)制的最優(yōu)解可由中心在偽多項(xiàng)式時(shí)間內(nèi)求得，本文用其求解了集中式多Agent系統(tǒng)的最優(yōu)分配。
　　 對(duì)于分布式多Agent系統(tǒng)任務(wù)分配問(wèn)題的求解，本文考慮多單

3、元CDA機(jī)制，買(mǎi)者和賣(mài)者分別連續(xù)地向系統(tǒng)提交報(bào)價(jià)及其需求量和供給容量，當(dāng)買(mǎi)賣(mài)方的價(jià)格匹配時(shí)，即買(mǎi)者的出價(jià)高于賣(mài)者的要價(jià)，且賣(mài)方的需求能一次性滿(mǎn)足時(shí)，匹配的買(mǎi)賣(mài)方即成功進(jìn)行一次交易，隨后市場(chǎng)出清一次。CDA機(jī)制通過(guò)買(mǎi)賣(mài)方的交互實(shí)現(xiàn)系統(tǒng)任務(wù)/資源的分配，并且是激勵(lì)相容的。為讓系統(tǒng)中Agent更加理性地參與市場(chǎng)交互，本文提出了ZIP2策略，借助一個(gè)簡(jiǎn)單的機(jī)器學(xué)習(xí)算法，讓Agent根據(jù)市場(chǎng)歷史信息預(yù)測(cè)將來(lái)市場(chǎng)環(huán)境，并不斷調(diào)整自己的利潤(rùn)率，以保證

4、其市場(chǎng)競(jìng)爭(zhēng)力。實(shí)驗(yàn)表明，對(duì)“無(wú)政府”的分布式多Agent系統(tǒng)資源分配問(wèn)題的求解，該ZIP2-CDA機(jī)制是有效的，且其求解效率高于采用零智能策略實(shí)現(xiàn)的CDA機(jī)制。
　　 在此基礎(chǔ)上，本文探討了市場(chǎng)機(jī)制在傳感器網(wǎng)絡(luò)環(huán)境的應(yīng)用，分析了傳感器網(wǎng)絡(luò)任務(wù)分配問(wèn)題，其優(yōu)化目標(biāo)就是在滿(mǎn)足網(wǎng)絡(luò)中探測(cè)任務(wù)需求和各傳感器節(jié)點(diǎn)電量約束的前提下，最小化整個(gè)網(wǎng)絡(luò)消耗的電量。并用擴(kuò)展的VCG機(jī)制和ZIP2-CDA機(jī)制求解了該網(wǎng)絡(luò)環(huán)境下的任務(wù)分配問(wèn)題。在用ZI