Law-governed peer-to-peer auctions

ABSTRACT

This paper proposes a flexible architecture for the creation of Internet auctions. It allows the custom definition of the auction parameters, and provides a decentralized control of the auction process. Auction policies are defined as laws in the Law Governed Interaction (LGI) paradigm. Each of these laws specifies not only the auction algorithm itself (e.g. open-cry, dutch, etc.) but also how to handle the other parameters usually involved in the online auctions, such as certification, auditioning, and treatment of complaints. LGI is used to enforce the rules established in the auction policy within the agents involved in the process. After the agents find out about the actions, they interact in a peer-to-peer communication protocol, reducing the role of the centralized auction room to an advertising registry, and taking profit of the distributed nature of the Internet to conduct the auction. The paper presents an example of an auction law, illustrating the use of the proposed architecture.

REFERENCES

• 1: Xuhui Ao , Naftaly H. Minsky , Thu D. Nguyen , Victoria Ungureanu, Law-Governed Internet Communities, Proceedings of the 4th International Conference on Coordination Languages and Models, p.133-147, September 11-13, 2000
• 2: Ralph Cassady Jr. Auctions and Auctioneering. Univ. California Press, 1979.
• 3: M. Kumar and S. Feldman. Internet auctions. In Fifth USENIX Workshop on Electronic Commerce, August 1998.
• 4: Ho-Guen Lee, Do electronic marketplaces lower the price of goods?, Communications of the ACM, v.41 n.1, p.73-80, Jan. 1998 [doi>10.1145/268092.268122]
• 5: H. G. Lee and T. H. Clark. Impact of the electronic marketplace on transaction cost and market structure. International Journal of Electronic Commerce, 1(1):127--149, Fall 1996.
• 6: Naftaly H. Minsky, The Imposition of Protocols Over Open Distributed Systems, IEEE Transactions on Software Engineering, v.17 n.2, p.183-195, February 1991 [doi>10.1109/32.67599]
• 7: Naftaly H. Minsky , Victoria Ungureanu, Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems, ACM Transactions on Software Engineering and Methodology (TOSEM), v.9 n.3, p.273-305, July 2000 [doi>10.1145/352591.352592]
• 8: B. Schneier. Applied Cryptography. John Wiley and Sons, 1996.
• 9: 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]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Security

General Terms:
Design, Performance, Security

Keywords:
distributed enforcement, distributed systems, law governed interaction, online auctions