loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07)
Periodical Resource Allocation Using Approximated Combinatorial Auctions
Silicon Valley, California, USA
November 02-November 05
ISBN: 0-7695-3027-3
ASCII Text
x 
 
Naoki Fukuta, Takayuki Ito, "Periodical Resource Allocation Using Approximated Combinatorial Auctions," Intelligent Agent Technology, IEEE / WIC / ACM International Conference on, pp. 434-441, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/IAT.2007.35,
author = {Naoki Fukuta and Takayuki Ito},
title = {Periodical Resource Allocation Using Approximated Combinatorial Auctions},
journal ={Intelligent Agent Technology, IEEE / WIC / ACM International Conference on},
volume = {0},
year = {2007},
isbn = {0-7695-3027-3},
pages = {434-441},
doi = {http://doi.ieeecomputersociety.org/10.1109/IAT.2007.35},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Intelligent Agent Technology, IEEE / WIC / ACM International Conference on
TI - Periodical Resource Allocation Using Approximated Combinatorial Auctions
SN - 0-7695-3027-3
SP434
EP441
A1 - Naoki Fukuta,
A1 - Takayuki Ito,
PY - 2007
KW - null
VL - 0
JA - Intelligent Agent Technology, IEEE / WIC / ACM International Conference on
ER -
 
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.
Citation:
Naoki Fukuta, Takayuki Ito, "Periodical Resource Allocation Using Approximated Combinatorial Auctions," iat, pp.434-441, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.