論文

査読有り
2007年

Periodical resource allocation using approximated combinatorial auctions

PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007)
  • Naoki Fukuta
  • ,
  • Takayuki Ito

開始ページ
434
終了ページ
+
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1109/IAT.2007.35
出版者・発行元
IEEE COMPUTER SOC

Combinatorial auction, one of most popular market mechanisms, is well-known mechanism for effective resource allocation to self-interested agents. In real scenarios, since the auction mechanism has to clear the market very frequently, actually there is not enough time to compute exact optimal winners. In this paper we show that some approximation algorithms provide sufficient quality of winners for auctions that have large number of bids but have hard time constraints. Furthermore, we compare and discuss about desirable properties of such approximation algorithms to be embedded in application systems.

リンク情報
DOI
https://doi.org/10.1109/IAT.2007.35
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000252477900077&DestApp=WOS_CPL
ID情報
  • DOI : 10.1109/IAT.2007.35
  • Web of Science ID : WOS:000252477900077

エクスポート
BibTeX RIS