Abstract
The proposed Competitive Contract Net Protocol has been designed to facilitate a flexible cooperation in competitive multi-agent environments and to support automated or semi-automated negotiations in competitive domains. The protocol is based on FIPA standards. The protocol covers not only the phase of contracting the commitments, but also allows for a decommitment negotiation and contract termination. Thus, it consists of three phases: (i) a contracting phase, where conditions of agreement are concluded, (ii) an optional decommitment phase, where contract may be breached, and (iii) a contract termination phase, where the compliance with the concluded contract conditions is evaluated. Both the decommitment and non-compliance are bounded with penalties which measurably ensure a compliance with the commitments, but also allow an opportunistic behaviour of the agents at some price.
The work is part-funded by the EC FP6 projects PANDA (contract NO. 027169) and ECOLEAD (contract NO. 506958). The research is also part-funded by the Ministry of Education, Youth and Sports of the Czech Republic grant No. MSM 6840770013.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Smith, R.: The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers, 1104–1113 (1980)
FIPA: Foundation for Intelligent Physical Agents (2003), [online] http://www.fipa.org
Wooldridge, M., Jennings, N.: The Cooperative Problem-Solving Process. Journal of Logic and Computation 9(4), 563–592 (1999)
Andersson, M., Sandholm, T.: Leveled Commitment Contracts with Myopic and Strategic Agents. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), pp. 38–45. AAAI Press, Menlo Park (1998)
Bíba, J., Vokřínek, J.: Agent Contracting and Reconfiguration in Competitive Environments. In: Cybernetics and Systems 2006, vol. 2, pp. 527–532. Austrian Society for Cybernetics Studies (2006)
Collins, J., Youngdahl, B., Jamison, S., Mobasher, B., Gini, M.: A Market Architecture for Multi-Agent Contracting. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 285–292. ACM Press, New York (1998)
Sandholm, T., Lesser, V.: Leveled Commitment Contracts and Strategic Breach. Games and Economic Behavior 35(1-2), 212–270 (2001)
Aknine, S., Pinson, S., Shakun, M.: An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems 8(1), 5–45 (2004)
Sandholm, T., Lesser, V.: Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework. In: Proceedings of First International Conference on Multiagent Systems, Stanford, California, USA, pp. 328–335. AAAI Press, Menlo Park (1995)
Bergenti, F., Poggi, A., Somacher, M.: A Contract Decommitment Protocol for Automated Negotiation in Time Variant Environments. In: Omicini, A., Viroli, M. (eds.) WOA 2001 – Dagli oggetti agli agenti: tendenze evolutive dei sistemi software, pp. 56–61. Pitagora Editrice, Bologna (2001)
Letia, I., Groza, A.: Automating the Dispute Resolution in a Task Dependency Network. In: The 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 365–371. IEEE Computer Society Press, Los Alamitos (2005)
Bellifemine, F., Poggi, A., Rimassa, G.: Jade-a Fipa-Compliant Agent Framework. In: Proceedings of the Fourth International Conference on the Practical Applications of Intelligent Agents and Multi-agent Technology Practical Applications, 19-21 April 1999, pp. 97–108. Practical Application Company Ltd., London (1999)
Lamport, L., Shostak, R.E., Pease, M.C.: The Byzantine Generals Problem. In: Suri, N., Walter, C.J., Hugue, M.M. (eds.) Advances in Ultra-Dependable Distributed Systems, IEEE Computer Society Press, Los Alamitos (1995)
Akkoyunlu, E.A., Ekanadham, K., Huber, R.V.: Some Constraints and Tradeoffs in the Design of Network Communications. In: ACM Symposium on Operating Systems Principles, pp. 67–74. ACM Press, New York (1975)
Hodík, J., Bečvář, P., Pěchouček, M., Vokřínek, J., Pospíšil, J.: ExPlanTech and ExtraPlanT: Multi-Agent Technology for Production Planning, Simulation and Extra-Enterprise Collaboration. International Journal of Computer Systems Science and Engineering 20(5), 357–367 (2005)
Bouman, J., Trienekens, J., van der Zwan, M.: Software Technology and Engineering Practice. Specification of Service Level Agreements, Clarifying Concepts on the Basis of Practical Research. In: Software Technology and Engineering Practice, Proceedings STEP ’99, pp. 169–178 (1999)
Hodík, J., Bečvář, P., Vokřínek, J., Bíba, J., Semsch, E.: e-Cat – VBE Members Profiling and Competency Management Tool. In: Proceedings of the IPROMS 2006, the Second Virtual International Conference on Intelligent Production Machines and Systems (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Vokřínek, J., Bíba, J., Hodík, J., Vybíhal, J., Pěchouček, M. (2007). Competitive Contract Net Protocol. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds) SOFSEM 2007: Theory and Practice of Computer Science. SOFSEM 2007. Lecture Notes in Computer Science, vol 4362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69507-3_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-69507-3_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69506-6
Online ISBN: 978-3-540-69507-3
eBook Packages: Computer ScienceComputer Science (R0)