完整後設資料紀錄
DC 欄位語言
dc.contributor.authorYen, Li-Hsingen_US
dc.contributor.authorSun, Guang-Hongen_US
dc.date.accessioned2019-08-02T02:15:34Z-
dc.date.available2019-08-02T02:15:34Z-
dc.date.issued2019-01-01en_US
dc.identifier.issn2169-3536en_US
dc.identifier.urihttp://dx.doi.org/10.1109/ACCESS.2019.2922688en_US
dc.identifier.urihttp://hdl.handle.net/11536/152240-
dc.description.abstractAuction has been used to allocate resources or tasks to processes, machines, or other autonomous agents in distributed systems. Among various types of auctions, combinatorial auction (CA) allocates a bundle of items to each agent at once. Finding an optimal auction result for CA that maximizes total winning bid is NP-hard. Many time-efficient approximations to this problem work with a bid ranking function (BRF). However, the existing approximations are mostly for single-unit resource and demand an auctioneer. This paper proposes the first auctioneerless open-bid multi-unit CA (MUCA) scheme. It includes a BRF-based winner determination scheme that enables every agent to locally compute a critical bid value for it to win the MUCA and accordingly take its best response to other agent's bid and win declarations. It also allows each winner to locally compute its payment for a critical-value-based pricing scheme. We analyze stabilization, correctness, and consistency properties of the proposed approach. The simulation results confirm that the proposed approach identifies exactly the same set of winners as the centralized counterpart regardless of initial bid setting, but at the cost of the lower total winning bid and payment.en_US
dc.language.isoen_USen_US
dc.subjectDistributed algorithmsen_US
dc.subjectresource managementen_US
dc.subjectcombinatorial auctionsen_US
dc.subjectresource allocationen_US
dc.subjectgame theoryen_US
dc.titleDecentralized Auctioneerless Combinatorial Auctions for Multi-Unit Resource Allocationen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/ACCESS.2019.2922688en_US
dc.identifier.journalIEEE ACCESSen_US
dc.citation.volume7en_US
dc.citation.spage78625en_US
dc.citation.epage78639en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000473819500001en_US
dc.citation.woscount0en_US
顯示於類別:期刊論文