Internet based auctions: a survey on models and applications

ABSTRACT

Web based auctions and negotiations have become quite popular due to their implementation and integration in electronic commerce applications. Online auctions have become an effective approach in the buying and selling process, employed in the rapidly emerging Internet-based electronic commerce platforms. The goal of this paper is to outline research efforts in relation to online Internet-based auctions modeling and applications. The key research topics in the area are identified and the paper focus on the issues of auction modeling, use of agents in Web-based auction implementations, auctions computational and combinatorial analysis as well as on security issues involved in online auctioning. The most popular implementations, applications and servers are also referenced and discussed.

REFERENCES

• 1: Vipul Bansal , Rahul Garg, Efficiency and price discovery in multi-item auctions, ACM SIGecom Exchanges, v.2 n.1, p.26-32, Winter, 2001 [doi>10.1145/844309.844314]
• 2: S. Barnes , R. Vidgen, Assessing the Quality of Auction Web Sites, Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 7, p.7055, January 03-06, 2001
• 3: Carrie Beam , Arie Segev , Martin Bichler , Ramayya Krishnan, On Negotiations and Deal Making in Electronic Markets, Information Systems Frontiers, v.1 n.3, p.241-258, October 1999 [doi>10.1023/A:1010050311741]
• 4: Martin Bichler, An experimental analysis of multi-attribute auctions, Decision Support Systems, v.29 n.3, p.249-268, Oct. 2000 [doi>10.1016/S0167-9236(00)00075-0]
• 5: S. BIKHCHANDANI AND J. W. MAMER 1997. Competitive equilibrium in an exchange economy with indivisibilities, Journal of Economic Theory 74, 385-413.
• 6: Dario Catalano , Rosario Gennaro, New efficient and secure protocols for verifiable signature sharing and other applications, Journal of Computer and System Sciences, v.61 n.1, p.51-80, August.1.2000 [doi>10.1006/jcss.1999.1685]
• 7: Matthew K. Franklin , Michael K. Reiter, The Design and Implementation of a Secure Auction Service, IEEE Transactions on Software Engineering, v.22 n.5, p.302-312, May 1996 [doi>10.1109/32.502223]
• 8: B. GENGLER 1999. Internet Auction Sites Tackle Fraud, Computer Fraud and Security, (Elsevier Science), 6.
• 9: Rica Gonen , Daniel Lehmann, Optimal solutions for multi-unit combinatorial auctions: branch and bound heuristics, Proceedings of the 2nd ACM conference on Electronic commerce, p.13-20, October 17-20, 2000, Minneapolis, Minnesota, United States [doi>10.1145/352871.352873]
• 10: Amy Greenwald , Peter Stone, Autonomous Bidding Agents in the Trading Agent Competition, IEEE Internet Computing, v.5 n.2, p.52-60, March 2001 [doi>10.1109/4236.914648]
• 11: M. HARKAVY, J. D. TYGAR AND H. KIKUCHI 1998. Electronic Auctions with Private Bids, Proc. of the 3rd USENIX Workshop on Electronic Commerce, (Aug 1998), 61-73.
• 12: C. A. HOBSON 1999. E-Negotiations: Creating a Framework for online Commercial Negotiations, Negotiation Journal Plenum Publishing Corporation, (Jul 1999), 201-218.
• 13: P. KLEMPERER 1999. Auction Theory : A Guide to the Literature, Journal of Economic Surveys, (1999), 13 (3), 227-286.
• 14: M. KUMAR, S. I. FELDMAN 1998. Internet Auctions, Proc. of the 3rd USENIX Workshop on Electronic Commerce, (Aug 1998), 49-60.
• 15: J. L. H. LIM 1999. Multi-stage negotiation support: a conceptual framework, Information and Software Technology 41, (Elsevier), 249-255.
• 16: Joan Morris , Peter Ree , Pattie Maes, Sardine: dynamic seller strategies in an auction marketplace, Proceedings of the 2nd ACM conference on Electronic commerce, p.128-134, October 17-20, 2000, Minneapolis, Minnesota, United States [doi>10.1145/352871.352885]
• 17: W. MULLEN AND M. P. WELLMAN 1998. The Auction Manager : Market Middleware for Large-Scale Electronic Commerce, Proc. of the 3rd USENIX Workshop on Electronic Commerce , (Aug 1998), 37-47.
• 18: Moni Naor , Benny Pinkas , Reuban Sumner, Privacy preserving auctions and mechanism design, Proceedings of the 1st ACM conference on Electronic commerce, p.129-139, November 03-05, 1999, Denver, Colorado, United States [doi>10.1145/336992.337028]
• 19: Noam Nisan, Bidding and allocation in combinatorial auctions, Proceedings of the 2nd ACM conference on Electronic commerce, p.1-12, October 17-20, 2000, Minneapolis, Minnesota, United States [doi>10.1145/352871.352872]
• 20: Michal Penn , Moshe Tennenholtz, Constrained multi-object auctions and b-matching, Information Processing Letters, v.75 n.1-2, p.29-34, July 2000 [doi>10.1016/S0020-0190(00)00073-9]
• 21: J. A. RODRIGUEZ-AGUILAR, J. MARTIN, P. NORIEGA, P. GARCIA AND C. SIERRA 2001. Towards a Test-bed for Trading Agents in Electronic Auction Markets, AI Communications , (2001) in press.
• 22: Michael H. Rothkopf , Aleksandar Pekec , Ronald M. Harstad, Computationally Manageable Combinational Auctions, Management Science, v.44 n.8, p.1131-1147, August 1998 [doi>10.1287/mnsc.44.8.1131]
• 23: Tuomas Sandholm, Automated negotiation, Communications of the ACM, v.42 n.3, p.84-85, March 1999 [doi>10.1145/295685.295866]
• 24: Tuomas Sandholm, eMediator: a next generation electronic commerce server, Proceedings of the fourth international conference on Autonomous agents, p.341-348, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337522]
• 25: Tuomas Sandholm , Qianbo Huai, Nomad: Mobile Agent System for an Internet-Based Auction House, IEEE Internet Computing, v.4 n.2, p.80-86, March 2000 [doi>10.1109/4236.832950]
• 26: Srividhya Subramanian, Design and Verification of a Secure Electronic Auction Protocol, Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems, p.204, October 20-23, 1998
• 27: Yuji Watanabe , Hideki Imai, Reducing the round complexity of a sealed-bid auction protocol with an off-line TTP, Proceedings of the 7th ACM conference on Computer and communications security, p.80-86, November 01-04, 2000, Athens, Greece [doi>10.1145/352600.352612]
• 28: M. P. WELLMAN, W. E. WALSH AND P. R. WURMAN 2001. Auction Protocols for Decentralized Scheduling, Games and Economic Behavior, (35), 271-303.
• 29: Peter R. Wurman , Michael P. Wellman , William E. Walsh, The Michigan Internet AuctionBot: a configurable auction server for human and software agents, Proceedings of the second international conference on Autonomous agents, p.301-308, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280847]
• 30: Peter R. Wurman , Michael P. Wellman, AkBA: a progressive, anonymous-price combinatorial auction, Proceedings of the 2nd ACM conference on Electronic commerce, p.21-29, October 17-20, 2000, Minneapolis, Minnesota, United States [doi>10.1145/352871.352874]
• 31: P. R. WURMAN, M. P. WELLMAN AND W. E. WALSH 2001. A Parametrization of the Auction Design Space, Games and Economic Behavior, (35), 304-338.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Cybercash, digital cash

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Intelligent agents

  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Distributed commercial transactions; Security

General Terms:
Design, Management, Reliability, Standardization

Keywords:
e-auctions survey, e-commerce modeling and applications, internet-based auctions, online auctions