Article

Posit spaces: a performative model of e-commerce

Authors:

Peter McBurney,

Simon ParsonsAuthors Info & Claims

AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems

Pages 624 - 631

https://doi.org/10.1145/860575.860675

Published: 14 July 2003 Publication History

Abstract

What distinguishes e-commerce from ordinary commerce? What distinguishes it from distributed computation? In this paper we propose a performative theory of e-commerce, drawing on speech act theory, in which e-commerce exchanges are promises of future commercial actions, whose real-world meanings are constructed jointly and incrementally. We then define a computational model for this theory, called Posit Spaces, along with the syntax and semantics for an agent interaction protocol, the Posit Spaces Protocol or PSP. This protocol enables participants in a multi-agent commercial interaction to propose, accept, modify and revoke joint commitments. Our work integrates three strands of prior research: the theory of Tuple Spaces in distributed computation; formal dialogue games from argumentation theory; and the study of commitments in multi-agent systems.

References

[1]

J. L. Austin. How To Do Things with Words. Oxford University Press, Oxford, UK, 1962.]]

[2]

M. Bratu, J. M. Andreoli, O. Boissier, and S. Castellani. A software infrastructure for negotiation within inter organisational alliances. In J. Padget et al., editor, Agent-Mediated Electronic Commerce IV, LNAI 2531, pages 161--179. Springer, Berlin, 2002.]]

Digital Library

[3]

N. Carriero and D. Gelernter. Linda in context. Communications of the ACM, 32(4):444--458, 1989.]]

Digital Library

[4]

S. Ducasse, T. Hofmann, and O. Nierstrasz. OpenSpaces: an object-oriented framework for reconfigurable coordination spaces. In A. Porto and G-C. Roman, editors, Coordination Languages and Models, LNCS 1906, pages 1--19. Springer, Berlin, 2000.]]

Digital Library

[5]

R. van Eijk. Programming Languages for Agent Communications. PhD thesis, Department of Computer Science, Utrecht University, The Netherlands, 2000.]]

[6]

FIPA. Communicative Act Library Specification. Technical Report XC00037H, Foundation for Intelligent Physical Agents, 10 August 2001.]]

[7]

R. A. Flores and R. C. Kremer. To commit or not to commit: modelling agent conversations for action. Computational Intelligence, 18(2):120--173, 2002.]]

[8]

E. Freeman, S. Hupfer, and K. Arnold. JavaSpaces: Principles, Patterns and Practice. Addison-Wesley, USA, 1999.]]

Digital Library

[9]

D. Gelernter. Generative communication in Linda. ACM Trans. Prog. Languages and Systems, 7(1):80--112, 1985.]]

Digital Library

[10]

C. L. Hamblin. Fallacies. Methuen, London, UK, 1970.]]

[11]

N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, M. Wooldridge, and C. Sierra. Automated negotiation: prospects, methods and challenges. Group Decision and Negotiation, 10(2):199--215, 2001.]]

[12]

H. Kamp and U. Reyle. From Discourse to Logic: Introduction to Modeltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory. Kluwer, Dordrecht, The Netherlands, 1993.]]

[13]

G. L. Lilien, P. Kotler, and K. S. Moorthy. Marketing Models. Prentice-Hall, Englewood Cliffs, NJ, 1992.]]

[14]

N. López, M. Núñez, I. Rodríguez, and F. Rubio. A formal framework for e-barter based on microeconomic theory and process algebras. In H. Unger et al., editor, Innovative Internet Computing Systems (IICS-2002), LNCS 2346, pages 217--228. Springer, Berlin, Germany, 2002.]]

Digital Library

[15]

P. McBurney, R. M. van Eijk, S. Parsons, and L. Amgoud. A dialogue-game protocol for agent purchase negotiations. J. Autonomous Agents and Multi-Agent Systems, 2003. In press.]]

Digital Library

[16]

P. McBurney and S. Parsons. Games that agents play: A formal framework for dialogues between autonomous agents. J. Logic, Language and Information, 11(3):315--334, 2002.]]

Digital Library

[17]

P. McBurney, S. Parsons, and M. Wooldridge. Desiderata for agent argumentation protocols. In C. Castelfranchi and W. L. Johnson, editors, Proc. AAMAS 2002, pages 402--409, New York, 2002. ACM Press.]]

Digital Library

[18]

N. H. Minsky and J. Leichter. Law-governed Linda communication model. In P. Ciancarini et al., editors, Object-based Models and Languages for Concurrent Systems, LNCS 924, pages 125--146. Springer, Berlin, 1995.]]

Digital Library

[19]

P. Noriega and C. Sierra. Towards layered dialogical agents. In J. P. Müller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III: Proc. 3rd ATAL Workshop, LNAI 1193, pages 173--188, Berlin, 1997. Springer.]]

Digital Library

[20]

G. A. Papadopoulous and F. Arbab. Coordination models and languages. In M. V. Zelkowitz, editor, Advances in Computers: The Engineering of Large Systems, volume 46. Academic Press, The Netherlands, 1998.]]

[21]

G. A. Papadopoulous and F. Arbab. Coordinating electronic commerce activities in MANIFOLD. Netnomics, 2:101--116, 2000.]]

Digital Library

[22]

S. Parsons, C. Sierra, and N. R. Jennings. Agents that reason and negotiate by arguing. J. Logic and Computation, 8(3):261--292, 1998.]]

[23]

C. Reed, T. J. Norman, and N. R. Jennings. Negotiating the semantics of agent communications languages. Computational Intelligence, 18(2):229--252, 2002.]]

[24]

J. A. Rodríguez, F. J. Martin, P. Noriega, P. Garcia, and C. Sierra. Towards a test-bed for trading agents in electronic auction markets. AI Communications, 11(1):5--19, 1998.]]

[25]

M. P. Singh. An ontology for commitments in multiagent systems: toward a unification of normative concepts. Artificial Intelligence and Law, 7:97--113, 1999.]]

Digital Library

[26]

R. D. Tennent. Semantics of Programming Languages. Prentice-Hall, Hemel Hempstead, UK, 1991.]]

[27]

M. Venkatraman and M. P. Singh. Verifying compliance with commitment protocols. J. Autonomous Agents and Multi-Agent Systems, 2(3):217--236, 1999.]]

Digital Library

[28]

M. J. Wooldridge. Semantic issues in the verification of agent communication languages. J. Autonomous Agents and Multi-Agent Systems, 3(1):9--31, 2000.]]

Digital Library

[29]

M. J. Wooldridge. Introduction to Multiagent Systems. John Wiley and Sons, New York, NY, 2002.]]

Digital Library

[30]

P. R. Wurman, M. P. Wellman, and W. E. Walsh. A parametrization of the auction design space. Games and Economic Behavior, 35(1--2):304--338, 2001.]]

[31]

P. Yolum and M. P. Singh. Commitment machines. In J-J. Meyer and M. Tambe, editors, Proc. ATAL 2001, pages 245--257, Seattle, 2001.]]

Digital Library

[32]

P. Yolum and M. P. Singh. Flexible protocol specification and execution: applying event calculus planning using commitments. In C. Castelfranchi and W. L. Johnson, editors, Proc. AAMAS 2002, pages 527--534, New York, 2002. ACM Press.]]

Digital Library

Cited By

Telang PSingh MYorke-Smith N(2023)Maintenance commitmentsArtificial Intelligence10.1016/j.artint.2023.103993324:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.artint.2023.103993
Doutre SMaffre FMcBurney P(2017)A Dynamic Logic Framework for Abstract Argumentation: Adding and Removing ArgumentsAdvances in Artificial Intelligence: From Theory to Practice10.1007/978-3-319-60045-1_32(295-305)Online publication date: 3-Jun-2017
https://doi.org/10.1007/978-3-319-60045-1_32
Chopra ASingh MSonenberg LStone PTumer KYolum P(2011)Specifying and applying commitment-based business patternsThe 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/2031678.2031685(475-482)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.5555/2031678.2031685
Show More Cited By

Index Terms

Posit spaces: a performative model of e-commerce

Recommendations

The Communicative Functions of Emoticons in Workplace E-Mails: :-

CMC research presents emoticons as visual representations of writers' emotions. We argue that the emoticons in authentic workplace e-mails do not primarily indicate writers' emotions. Rather, they provide information about how an utterance is supposed ...
Sarcasm, Deception, and Stating the Obvious: Planning Dialogue without Speech Acts

This paper presents an alternative to the ‘speech acts with STRIPS’ approach to implementing dialogue a fully implemented AI planner which generates and analyses the semantics of utterances using a single linguistic act for all contexts. Using this act, ...
Speech acts, commitment and multi-agent communication

The principle aim of this paper is to reconsider the suitability of Austin and Searle's Speech Act theory as a basis for agent communication languages. Two distinct computational interpretations of speech acts are considered: the standard "mentalistic" ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems

July 2003

1200 pages

ISBN:1581136838

DOI:10.1145/860575

General Chairs:
Jeffrey S. Rosenschein
Israel
,
Michael Wooldridge
UK
,
Program Chairs:
Tuomas Sandholm
USA
,
Makoto Yokoo
Japan

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 July 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS03

Sponsor:

AAMAS03: Second International Conference on Autonomous Agents and Multiagent Systems

July 14 - 18, 2003

Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
766
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Telang PSingh MYorke-Smith N(2023)Maintenance commitmentsArtificial Intelligence10.1016/j.artint.2023.103993324:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.artint.2023.103993
Doutre SMaffre FMcBurney P(2017)A Dynamic Logic Framework for Abstract Argumentation: Adding and Removing ArgumentsAdvances in Artificial Intelligence: From Theory to Practice10.1007/978-3-319-60045-1_32(295-305)Online publication date: 3-Jun-2017
https://doi.org/10.1007/978-3-319-60045-1_32
Chopra ASingh MSonenberg LStone PTumer KYolum P(2011)Specifying and applying commitment-based business patternsThe 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/2031678.2031685(475-482)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.5555/2031678.2031685
Chopra ASingh MSierra CCastelfranchi CDecker KSichman J(2009)Multiagent commitment alignmentProceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/1558109.1558143(937-944)Online publication date: 10-May-2009
https://dl.acm.org/doi/10.5555/1558109.1558143
Oliva EViroli MOmicini AMcburney P(2009)Argumentation and Artifact for Dialogue SupportArgumentation in Multi-Agent Systems10.1007/978-3-642-00207-6_7(107-121)Online publication date: 4-Feb-2009
https://dl.acm.org/doi/10.1007/978-3-642-00207-6_7
Amgoud Lde Saint-Cyr F(2008)A new semantics for ACL based on commitments and penaltiesInternational Journal of Intelligent Systems10.1002/int.2026723:3(286-312)Online publication date: 2008
https://doi.org/10.1002/int.20267
Singh M(2007)Formalizing communication protocols for multiagent systemsProceedings of the 20th international joint conference on Artifical intelligence10.5555/1625275.1625521(1519-1524)Online publication date: 6-Jan-2007
https://dl.acm.org/doi/10.5555/1625275.1625521
Yolum PSingh MDurfee EYokoo MHuhns MShehory O(2007)Enacting protocols by commitment concessionProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329158(1-8)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.1145/1329125.1329158
Vartic RLetia I(2007)Rules for Representing and Handling Contracts2007 IEEE International Conference on Intelligent Computer Communication and Processing10.1109/ICCP.2007.4352143(65-72)Online publication date: Sep-2007
https://doi.org/10.1109/ICCP.2007.4352143
Smith RShao J(2007)Privacy and e-commerce: a consumer-centric perspectiveElectronic Commerce Research10.1007/s10660-007-9002-97:2(89-116)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1007/s10660-007-9002-9
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents