Design and Implementation of an Agent-based Continuous Double Auction System

에이전트 기반의 연속다중경매 시스템의 설계 및 구현

  • 김광수 ((주)엠넷소프트 모바일인터넷연구소) ;
  • 김인철 (경기대학교 정보과학부)
  • Published : 2001.12.01

Abstract

Most of current internet auction systems are single auction server program that partly automates the function of the conventional auction house. So these systems do not provide sufficient independence, distribution and parallelism between the functions of the conventional auction house. In these suction systems, only some of suction management facilities are automated by the server program, but still users need to execute a repetitive task to monitor the dynamic progress of a certain auction, decide the proper bid price, and submit the bid. Another problem is that they support only the single auctions such as English suction and Dutch auction, but they do not support the double auctions that are superior to the single auction in terms of speed, efficiency, and the fair distribution of profit. In this paper, we present are design and implement of an agent-based continuous double auction system, called CoDABot, in order to overcome the limitations of current auction systems. CoDABot supports the continuous double auction, provides various bidding agents for users to select, and has been implemented with a multi-agent system to realize more independent, and parallel subsystems.

현재 대부분의 인터넷 경매시스템들은 기존 경매소의 기능들을 하나의 서버프로그램으로 통합하여 제공한다. 따라서 이들 시스템들은 기존 경매소의 기능들간의 독립성과 분산성 그리고 병렬성을 충분히 반영하지 못하고 있다. 또 이와 같은 인터넷 경매시스템들에서는 단지 경매 관리 기능의 일부만 경매서버프로그램에 의해 자동화하였을 뿐, 사용자들은 여전히 이들 경매서버프로그램에 원격으로 접속하여 직접 입찰을 하여야 한다. 따라서 사용자들은 특정 경매의 동적상황을 모니터링하고, 적절한 입찰가격을 결정하여 입찰하는 반복적인 작업을 계속하여야 한다. 현재 인터넷경배 시스템들의 또 다른 문제점은 다양한 경매 유형을 지원하지 못하고 있다는 점이다. 이들 시스템들의 대부분은 영국식 경매와 네델란드식 경매와 같은 단일 경매만 지원할 뿐 경매의 속도와 효율, 그리고 판매자와 구매자 모두의 이익면에서 단일경매보다 우수한 다중경매를 지원하지 못하고 있다. 이러한 기존 인터넷경매 시스템들의 한계점을 극복하고자, 본 논문에서는 에이전트 기반의 연속다중경매 시스템인 CoDABot를 설계하고 구현하였다. CoDABot는 연속다중경매를 지원하고, 사용자가 선택할 수 있는 다양한 입찰 에이전트를 제공하며, 서브시스템들간의 보다 많은 독립성과 분산성, 그리고 병렬성을 실현하도록 하나의 다중 에이전트 시스템으로 구현하였다.

Keywords

References

  1. Chris Preist, Commodity Trading Using An Agent-Based Iterated Double Auction, Proceeding of the Third International Conference on Autonomous Agents Seattle, W A USA, May 1-5, 1999 https://doi.org/10.1145/301136.301179
  2. http://auction.eecs.umich.edu/glossary.html
  3. David C. Parkes, Lyle H. Ungar, and Dean P. Foster, Accounting for Cognitive Costs in On-Line Auction Design, First International Workshop on Agent Mediated Electronic Trading, AMET- 98, Minneapolis, MN, USA, May 10th, 1998
  4. Jaron C. Collis and Lyndon C. Lee, Building Electronic Market- place with the ZEUS Agent Tool-Kit, First International Workshop on Agent Mediared Electronic Trading, AMET-98, Minneapolis, MN, USA. May 10th, 1995
  5. Nicholas Jennings, Katia Sycara and Michael Wooldridge, Autonomous Agents and Multi-Agent Systems, Roadmap of Agent Research and Development, vol. 1 pp. 7-38, 1995 https://doi.org/10.1023/A:1010090405266
  6. Junling Hu, Daniel Reeves and Hock-Shan Wong. Agent Service for Online Auctions, Proceedings of the AAAI-99 workshop on AI for Electronic Commerce, AAAI Press, 1999
  7. Peter R. Wurman, William E. Walsh and Michael P. Wellman, Flexible Double Auctions for Electronic Commerce : Theory and Implernentation. Decision Support Systems, vol.24, pp.17-27, 1998 https://doi.org/10.1016/S0167-9236(98)00060-8
  8. Peter H. Wurman, Michael P. Wellman and William E. Walsh, The Michigan Internet AuctionBot : A Cnfigurable Auction Server for Human and Soft ware Agents, 'In Second International Conference on Autonomous Agents, pp.301-308, Minneapolis, 1995 https://doi.org/10.1145/280765.280847
  9. Tuomas Sandholm, eMediator : A Next Generation Electronic Commerce Server, AAAI Workshop on AI in Electronic Commerce, Orlando, FL, July. AAAI Workshop Technical Report, pp.46-55, 1999
  10. Eduard Gimenez, Lluis Godo, Juan A. Rodrguez-Aguilar, Pere Garcia, Designing Ridding Strategies for Trading Agents in Electronic Auctions, Proceedings of the Third International Conference On Multiagent Systems, 1998 https://doi.org/10.1109/ICMAS.1998.699042
  11. Daniel Friedman and John Rust, The Double Auction Market : Institution, Theories, and Evidence Addison-Wesley Publishing, Reading, MA, 1993
  12. Timothy N. Cason and Daniel Friedman. Price formation in double auction markets, Journal of Economics Dynamics and Control vol 20. 1307-1337, 1996 https://doi.org/10.1016/0165-1889(95)00901-9
  13. Vuay Razan, James R. Slaglet, John Dickhaut and Aruit Mukherjt, Decentralized Problem Solving Using the Double Auction Market Institution, Expert Systems with Applications, vol 12. no 1. 1-10, 1997 https://doi.org/10.1016/S0957-4174(96)00075-9
  14. Steven Gjerstad, Price Formation in Double Auctions, Games and Economic Behavior, vol.22, pp.1-29, 1998 https://doi.org/10.1006/game.1997.0576
  15. Smith, Vernon, An Experimental Sudy of Competitive Market Behavior, Journal of Political Economy, vol.70, pp.111-137, 1962 https://doi.org/10.1086/258609
  16. J.M. Vidal and E.H. Durfee, The impact of Nested Agent Models in an Information Economy, Proceedings of the 2nd International Conference on Multiagent Systems, pp.377-384, 1996