Peer to peer transactions in agent-mediated electronic commerce

This thesis proposes a new approach to electronic markets that overcomes the shortcomings of existing electronic markets through software agent-driven, peer-to-peer, iterative negotiations. Contemporary electronic markets commonly capture both the customs and shortcomings of traditional practice. Rule-based and bound to traditional models, contemporary electronic markets are overly controlling, segregated, inflexible, weakly automated and fixated on price. Many prior attempts to interpose electronic exchanges in existing markets have failed or encountered resistance from traders. Traders’ resistance is interpreted here as a call for systems that bend to the will of traders while channeling self-interested actions toward healthy market practices. The Atomic Market is both a model for an agent-based, peer-to-peer marketplace, and a working system that shows the model in operation. The Atomic Market architecture defines a decentralized marketplace wholly controlled by traders through a new protocol for distributed negotiation. The demonstration system is a collection of independent software agents that pursue economic exchanges via the Atomic Market methodology. In the Atomic Market, multiple agents resolve their self-interests though cycles of rewriting a “contract” comprised of descriptive, flexible terms tailored to the needs of each trader. The Atomic Market interprets the Contract Net Protocol as a message-passing system for economic negotiations, in which agents conduct broad, parallel searches to discover opportunities and trading partners in an open marketplace.

[1]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[2]  S. Osborn.  The role of agents in business to business (B2B) electronic commerce , 2001 .

[3]  Robert H. Guttman,et al.  Cooperative vs. Competitive Multi-Agent Negotiations in Retail Electronic Commerce , 1998, CIA.

[4]  L. E. Fouraker,et al.  The Theory of Monopolistic Competition , 1933 .

[5]  K. Arrow,et al.  Social Choice and Individual Values , 1951 .

[6]  Pattie Maes,et al.  Agent-Mediated Integrative Negotiation for Retail Electronic Commerce , 1998, AMET.

[7]  Mark Klein,et al.  An exception-handling architecture for open electronic marketplaces of contract net software agents , 2000, EC '00.

[8]  Michael Wooldridge,et al.  Formalizing the Cooperative Problem Solving Process , 1994 .

[9]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[10]  Mark Klein,et al.  Civil Agent Societies: Tools for Inventing Open Agent-Mediated Electronic Marketplaces , 1999, Agent Mediated Electronic Commerce.

[11]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[12]  William J. Caelli,et al.  Non-Repudiation in the Digital Environment , 2000, First Monday.

[13]  Victor Stango,et al.  Competition and Pricing in the Credit Card Market , 2000, Review of Economics and Statistics.

[14]  Timothy W. Finin,et al.  Enabling Technology for Knowledge Sharing , 1991, AI Mag..

[15]  K. Mani Chandy,et al.  Micro-option: a method for optimal selection and atomic reservation of distributed resources in a free market environment , 2000, EC '00.

[16]  Hugo Rehesaar.  International standards: practical or just theoretical? , 1996, STAN.

[17]  Moshe Tennenholtz,et al.  On Cooperation in a Multi-Entity Model , 1989, IJCAI.

[18]  Michael P. Wellman,et al.  Modeling Supply Chain Formation in Multiagent Systems , 1999, Agent Mediated Electronic Commerce.

[19]  Michael Wooldridge,et al.  Understanding the Emergence of Conventions in Multi-Agent Systems , 1995, ICMAS.

[20]  Nicholas R. Jennings,et al.  Using Intelligent Agents to Manage Business Processes , 1996, PAAM.

[21]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[22]  Michael P. Wellman,et al.  A Simple Computational Market for Network Information Services , 1995, ICMAS.

[23]  Mervyn Jack,et al.  Proceedings of Fourth International Conference on Autonomous Agents , 2000 .

[24]  Nir Vulkan.  Economic Implications of Agent Technology and E-Commerce , 1999 .

[25]  Benjamin N. Grosof,et al.  A declarative approach to business rules in contracts: courteous logic programs in XML , 2015, EC '99.

[26]  Milind Tambe,et al.  Building dynamic organizations of distributed, heterogenous agents , 2000, AGENTS '00.

[27]  Michael Wooldridge,et al.  The Belief-Desire-Intention Model of Agency , 1998, ATAL.

[28]  Adrian McCullagh,et al.  Electronic Signatures: Understand the Past to Develop the Future , 1998 .

[29]  Matthew L. Ginsberg,et al.  Knowledge Interchange Format: the KIF of Death , 1991, AI Mag..

[30]  Shirley M. Radack,et al.  The quest for information technology standards for the global information infrastructure , 1997, STAN.

[31]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[32]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[33]  Yaser Al-Onaizan,et al.  On being a teammate: experiences acquired in the design of RoboCup teams , 1999, AGENTS '99.

[34]  Robert J. Glushko,et al.  An XML framework for agent-based E-commerce , 1999, CACM.

[35]  P. Diamond.  A model of price adjustment , 1971 .

[36]  Simon P. Anderson,et al.  Pricing, product diversity, and search costs: a Bertrand-Chamberlin-Diamond model , 1999 .

[37]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .

[38]  Fran Hunia,et al.  Three Little Pigs , 1940 .

[39]  Giorgos Zacharia,et al.  Collaborative reputation mechanisms in electronic marketplaces , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[40]  P. Swatman,et al.  Electronic Commerce: A Component Model , 1999 .

[41]  Jay M. Tenenbaum,et al.  Eco System: An Internet Commerce Architecture , 1997, Computer.

[42]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[43]  Paul Francis,et al.  The IP Network Address Translator (NAT) , 1994, RFC.

[44]  Maria L. Gini,et al.  Magma: An Agent Based Virtual Market for Electronic Commerce , 1997, Appl. Artif. Intell..

[45]  Robert H. Guttman,et al.  Agents that Buy and Sell: Transforming Commerce as we Know It , 1999 .

[46]  R. MacAvoy,et al.  Frictionless Commerce? A Comparison of Internet and Conventional Retailers , 1999 .

[47]  Ahmed Patel,et al.  Design methodology for secure distributed transactions in electronic commerce , 1999 .

[48]  Nicholas R. Jennings,et al.  Efficient mechanisms for the supply of services in multi-agent environments , 1998, ICE '98.

[49]  G. Stigler.  The Economics of Information , 1961, Journal of Political Economy.

[50]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[51]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[52]  Frank Dignum,et al.  Agent architecture and theory for team formation by dialogue , 2000 .

[53]  E. Chamberlin.  The Theory of Monopolistic Competition , 1933 .

[54]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[55]  David Mazières,et al.  The design, implementation and operation of an email pseudonym server , 1998, CCS '98.

[56]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[57]  Stefan W. Schmitz,et al.  The Effects of Electronic Commerce on the Structure of Intermediation , 2006, J. Comput. Mediat. Commun..