清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2006年
4期
547-550
,共4页
多Agent系统%组合拍卖%资源分配
多Agent繫統%組閤拍賣%資源分配
다Agent계통%조합박매%자원분배
组合拍卖是多Agent系统中进行资源分配和任务分配的重要方法.递增叫价组合拍卖可减少买方对物品估价值的暴露.然而在现有的递增叫价组合拍卖中,效用随着时间复杂度的降低迅速减少.该文提出一种多活性级的递增叫价组合拍卖方法, 并给出了理性买方策略. 该方法是对iBundle拍卖方法的扩展. 买方可对物品组合在不同的活性级上加价,使得拍卖兼顾了时间复杂度和效用.实验表明,在时间复杂度不超过iBundle的情况下, 该方法拍卖的效用最大率、总效用率、卖方效用率三项指标都明显高于iBundle.
組閤拍賣是多Agent繫統中進行資源分配和任務分配的重要方法.遞增叫價組閤拍賣可減少買方對物品估價值的暴露.然而在現有的遞增叫價組閤拍賣中,效用隨著時間複雜度的降低迅速減少.該文提齣一種多活性級的遞增叫價組閤拍賣方法, 併給齣瞭理性買方策略. 該方法是對iBundle拍賣方法的擴展. 買方可對物品組閤在不同的活性級上加價,使得拍賣兼顧瞭時間複雜度和效用.實驗錶明,在時間複雜度不超過iBundle的情況下, 該方法拍賣的效用最大率、總效用率、賣方效用率三項指標都明顯高于iBundle.
조합박매시다Agent계통중진행자원분배화임무분배적중요방법.체증규개조합박매가감소매방대물품고개치적폭로.연이재현유적체증규개조합박매중,효용수착시간복잡도적강저신속감소.해문제출일충다활성급적체증규개조합박매방법, 병급출료이성매방책략. 해방법시대iBundle박매방법적확전. 매방가대물품조합재불동적활성급상가개,사득박매겸고료시간복잡도화효용.실험표명,재시간복잡도불초과iBundle적정황하, 해방법박매적효용최대솔、총효용솔、매방효용솔삼항지표도명현고우iBundle.
