An Agent-based Trading Infrastructure for Combinatorial Reverse Auctions

被引:0
作者
Bayindir, Hakan [1 ]
Kilic, Hurevren [2 ]
Rehan, Mohammed [3 ]
机构
[1] Turkish Acad Network & Informat Ctr TUBITAK ULAKB, Ankara, Turkey
[2] Gediz Univ, Dept Comp Engn, Fac Engn & Architecture, Izmir, Turkey
[3] Atilim Univ, Fac Engn, Dept Informat Syst Engn, Ankara, Turkey
来源
2014 IEEE SYMPOSIUM ON INTELLIGENT AGENTS (IA) | 2014年
关键词
agent-based infrastructure; e-commerce; reverse combinatorial auctions; winner determination; weighted set covering problem; contract-net protocol;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A Combinatorial Reverse Auction Trading Infrastructure - CRATI is designed and implemented as an agent-based system. Two basic building blocks Java Agent Development Framework (JADE) and an Open Source Java Constraint Programming Library (Choco Solver) are used to facilitate agent interactions and an optimization task. For our purpose, it is shown that auction Winner Determination Problem (WDP) can suitably be represented as a weighted set covering problem instance whose solution gives the decided winners of the auction process. In order to realize the system, a variation of Contract Net protocol is designed and implemented to handle auctions that occur in the platform from start to finish.
引用
收藏
页码:38 / 44
页数:7
相关论文
共 15 条
  • [1] A LINEAR-TIME APPROXIMATION ALGORITHM FOR THE WEIGHTED VERTEX COVER PROBLEM
    BARYEHUDA, R
    EVEN, S
    [J]. JOURNAL OF ALGORITHMS, 1981, 2 (02) : 198 - 203
  • [2] Bellifemine F. L., 2007, Developing MultiAgent Systems with JADE
  • [3] Cereci I, 2010, ICE-B 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON E-BUSINESS, P82
  • [4] Chen Injazz J., 2008, International Journal of Electronic Business Management, V6, P80
  • [5] Cramton Cramton P. C. P. C., Combinatorial auctions
  • [6] Epstein R., 2004, International Transactions in Operational Research, V11, P593, DOI 10.1111/j.1475-3995.2004.00480.x
  • [7] Assessing the benefits of group-buying-based combinatorial reverse auctions
    Hsieh, Fu-Shiung
    Lin, Jim-Bon
    [J]. ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2012, 11 (04) : 407 - 419
  • [8] Krishna V., 2009, Auction Theory
  • [9] Patodi P., 2011, Proceedings of the Second International Conference on Emerging Applications of Information Technology (EAIT 2011), P361, DOI 10.1109/EAIT.2011.80
  • [10] Sandholm T., 2002, Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, P69