Modelling Simple Market Structures in Process Algebras with Locations

One potential barrier to electronic trading is the almost co mplete absence of any guarantees, for either trading party, that each will meet th eir obligations. Trust can be acquired from the use of a well-known name with an established reputation, when people are involved, but if the traders are software agents, names mean very little in the absence of reputation models. Thus, we aim to establish confidence by the use of verifiable trading frameworks, which we call electronic institutions, and which specify rules for interaction, roles that (electronic) agents m ay play, the forms of discourse (via speech acts) in which agents may participate and the obligations that agents may acquire. We are aiming to ground our specification of electro nic institutions in process algebras augmented with places and in this paper we examine the specification of some key aspects of a prototypical e-institution using th e Seal and (typed Safe) Ambient calculi, in order to compare their properties. Plac es offer a nice correspondence with some aspects of our modelling approach, but although the type systems do permit the statement of some desirable (static) properti es, our needs are not fully met, nor are there yet adequate tools to support our objectiv es.

[1]  Julian Padget,et al.  Auctions without Auctioneers: Distributed Auction Protocols , 1999, Agent Mediated Electronic Commerce.

[2]  Luca Cardelli,et al.  Ambient Groups and Mobility Types , 2000, IFIP TCS.

[3]  Michele Bugliesi,et al.  Secure safe ambients , 2001, POPL '01.

[4]  Luca Cardelli,et al.  Mobile Ambient Synchronization , 1997 .

[5]  Martín Abadi,et al.  A calculus for cryptographic protocols: the spi calculus , 1997, CCS '97.

[6]  Julian Padget,et al.  Formalizing a Language for Institutions and Norms , 2001, ATAL.

[7]  Pablo Noriega,et al.  FM96.5 A Java-based Electronic Auction House , 1997, PAAM.

[8]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[9]  Ravi S. Sandhu,et al.  The NIST model for role-based access control: towards a unified standard , 2000, RBAC '00.

[10]  Cecilia Mascolo,et al.  Using a coordination language to specify and analyze systems containing mobile components , 2000, TSEM.

[11]  Jean-Jacques Lévy,et al.  An Asynchronous, Distributed Implementation of Mobile Ambients , 2000, IFIP TCS.

[12]  Giuseppe Castagna,et al.  Typing Mobility in the Seal Calculus , 2001, CONCUR.

[13]  Luca Cardelli,et al.  Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.

[14]  Peter Sewell,et al.  Nomadic Pict: language and infrastructure design for mobile agents , 1999, Proceedings. First and Third International Symposium on Agent Systems Applications, and Mobile Agents.

[15]  Juan Antonio Rodríguez-Aguilar,et al.  On the design and construction of agent-mediated institutions , 2001 .

[16]  Pablo Cayetano Noriega Blanco-Vigil Agent mediated auctions: the fishmarket metaphor , 1998 .

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

[18]  Pascal Zimmer Subtyping and Typing Algorithms for Mobile Ambients , 2000, FoSSaCS.

[19]  Davide Sangiorgi,et al.  Controlling interference in ambients , 2000, POPL '00.

[20]  Trent Jaeger,et al.  Integrated constraints and inheritance in DTAC , 2000, RBAC '00.

[21]  Flemming Nielson,et al.  Shape analysis for mobile ambients , 2000, POPL '00.

[22]  Pablo Noriega,et al.  Agent-mediated auctions: the fishmarket metaphor , 1997 .

[23]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[24]  Julian Padget,et al.  A π-calculus model of the spanish fish market , 1999 .

[25]  Luca Cardelli,et al.  Mobility and Security , 2000 .

[26]  Jan Vitek,et al.  A Coordination Model for Agents Based on Secure Spaces , 1999 .

[27]  D. North Institutions, Institutional Change and Economic Performance: Economic performance , 1990 .

[28]  Luca Cardelli,et al.  Types for mobile ambients , 1999, POPL '99.

[29]  Jan Vitek,et al.  Seal: A Framework for Secure Mobile Computations , 1998, ICCL Workshop: Internet Programming Languages.

[30]  Alessio Lomuscio,et al.  On Multi-agent Systems Specification via Deontic Logic , 2001, ATAL.