Skip to main content
SpringerLink
Log in

Coordination Strategies and Techniques

  • Chapter
  • First Online:
Book cover Distributed Intelligent Systems

  • 400 Accesses

Abstract

This chapter is devoted to providing a broad overview of the various strategies and techniques designed and implemented to enable the coordination of autonomous entities within organizations, processes, and distributed multi-agent systems. In addition, examples are incorporated to illustrate the use of these strategies and techniques in various software implementations and prototypes. Finally, additional issues are discussed in order to help the reader further understand both the potential advantages and limitations of applying such strategies or techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. S. Nwana and L. C. Lee and N. R. Jennings, “Coordination in Software Agent Systems”, In the British Telecom Technical Journal, Vol. 14, No 4, pp. 79–88, 1996.

    Google Scholar 

  2. E. H. Durfee, V. R. Lesser and D. D. Corkill, “Coherent Cooperation among Communicating Problem Solvers”, IEEE Transactions on Computers, 36 (11), pp. 1275–1291, 1987.

    Article  Google Scholar 

  3. K. Werkman, “Knowledge-based model of negotiation using shareable perspectives”, In the Proceedings of the 10th International Workshop on DAI, Texas, 1990.

    Google Scholar 

  4. P. Kearney, A. Sehmi, and R. Smith, “Emergent behavior in a multi-agent economics simulation”, In the Proceedings of the 11th European Conference on Artificial Intelligence, A. G. Cohn, Editor, London, John Wiley, 1994.

    Google Scholar 

  5. V. Lesser and D. Corkill, “the Distributed Vehicle Monitoring Testbed: a Tool for Investigating Distributed Problem-Solving Networks”, In Artificial Intelligence Magazine, Vol. 4, No 3, pp 15–33, 1983.

    Google Scholar 

  6. Sarit Kraus, “Automated Negotiation and Decision Making in Multiagent Environments”, Lecture Notes in Artificial Intelligence 2086, pp. 150–172, 2001.

    Google Scholar 

  7. K. J. Arrow, “the Economics of Agency”, In Principals and Agents: the Structure of Business, J. Pratt and R. Zeckhauser, Editors, pp. 37–51, Harvard Business School Press, Cambridge, MA, 1985.

    Google Scholar 

  8. S. Grossman and O. Hart, “an analysis of the principal-agent problem”, In Econometrica, Vol. 51, No. 1, pp. 7–45, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  9. J. Hirshleifer and J. Riley, “The Analytics of Uncertainty and Information”, Cambridge University Press, Cambridge, 1992.

    Google Scholar 

  10. J. Laffont and J. Tirole, “a Theory of Incentives in Procurement and `Regulation”, the MIT Press, Cambridge, Massachusetts, 1993.

    Google Scholar 

  11. Rasmusen, “Games and Information”, Basil Blackwell Ltd., Cambridge, MA, 1989.

    Google Scholar 

  12. S. Ross, “the Economic Theory of Agency: the Principal’s Problem”, In the American Economic Review, Vol. 63, No. 2, pp. 134–139, 1973.

    Google Scholar 

  13. S. Baiman and J. Demski, “Economically Optimal Performance Evaluation and Control Systems”, In Journal of Accounting Research, Vol. 18, pp. 184–220, 1980.

    Article  Google Scholar 

  14. Banerjee and A. Beggs, “Efficiency in Hierarchies: Implementing the First-best Solution by Sequential Actions”, In the Rand Journal of Economics, Vol. 20, No. 4, pp. 637–645, 1989.

    Article  MathSciNet  Google Scholar 

  15. Nalebuff and J. Stiglitz, “Information, Competition, and Markets”, In American Economic Review, Vol. 73, No. 2, pp. 278–283, 1983.

    Google Scholar 

  16. Macho-Stadler and J. P´erez-Castrillo, “Moral hazard and cooperation”, In Economics Letters, Vol. 35, pp. 17–20, 1991.

    Google Scholar 

  17. Caillaud, R. Guesnerie, P. Rey, and J. Tirole, “Government Intervention in Production and Incentives Theory: a Review of Recent Contributions”, In the Rand Journal of Economics, Vol. 19, No. 1, pp. 1–26, 1988.

    Article  Google Scholar 

  18. M. Harris and A. Raviv, “Some Results on Incentive Contracts with Applications to Education and Employment, Health Insurance, and Law Enforcement”, In the American Economic Review, Vol. 68, No. 1, pp. 20–30, 1978.

    Google Scholar 

  19. M. Landsberger and I. Meilijson, “Monopoly Insurance under Adverse Selection when Agents Differ in Risk Aversion”, In Journal of Economic Theory, Vol. 63, pp. 392–407, 1994.

    Article  MATH  Google Scholar 

  20. Rubinstein and M. Yaari, “Repeated Insurance Contracts and Moral Hazard”, In Journal of Economic Theory, Vol. 30, pp. 74–97, 1983.

    Google Scholar 

  21. M. Spence and R. Zeckhauser, “Insurance, Information and Individual Action”, In the American Economic Review, Vol. 61, No. 1, pp. 380–391, 1971.

    Google Scholar 

  22. S. Matthews, “Selling to Risk Averse Buyers with Unobservable Tastes”, In Journal of Economy Theory, Vol. 30, pp. 370–400, 1983.

    Article  MATH  Google Scholar 

  23. R. Myerson, “Mechanism Design by an Informed Principal”, In Econometrica, Vol. 51, pp. 1767–1798, 1983.

    MATH  MathSciNet  Google Scholar 

  24. R. P. McAfee and J. McMillan, “Bidding for Contracts: a Principal-agent Analysis”, In the Rand Journal of Economics, Vol. 17, No. 3, pp. 326–338, 1986.

    Article  MathSciNet  Google Scholar 

  25. S. Shavell, “Risk Sharing and Incentives in the Principal and Agent Relationship”, In Bell Journal of Economics, Vol. 10, pp. 55–79, 1979.

    Article  Google Scholar 

  26. R. Davis and R. G. Smith, “Negotiation as a Metaphor for Distributed Problem Solving”, In Artificial Intelligence, No 20, pp. 63–109, 1983.–Reprinted in Communications in Multi-agent Systems, LNAI 2650, M.-P. Huget, Editor, pp. 51–97, 2003.

    Google Scholar 

  27. R. G. Smith, “the Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver”, In IEEE Transactions on Computers, Vol. 29, No 12, December 1980.

    Google Scholar 

  28. R. Smith and R. Davis, “Framework for Cooperation in Distributed Problem Solvers”, IEEE Transactions on Systems, Man and Cybernetic, Vol. C-29, No. 12, pp. 61–70, 1981.

    Article  Google Scholar 

  29. T. W. Malone, R. E. Fikes, K. R. Grant, and M. T. Howard, “Enterprise: a Market-like Task Schedule for Distributed Computing Environments”, In The Ecology of Computation, B. A. Huberman, Editor, pp. 177–205, North Holland, 1988.

    Google Scholar 

  30. T. Ohko, K. Hiraki, and Y. Anzai, “Reducing Communication Load on Contract Net by Case-based Reasoning: Extension with Directed Contract and Forgetting”, In Proceedings of the First International Conference on Multi–Agent Systems, Cambridge, MA, MIT Press, 1995.

    Google Scholar 

  31. H. Van Dyke Parunak, “Manufacturing Experience with the Contract Net”, In Distributed Artificial Intelligence, M. N. Huhns, Editor, pp. 285–310, 1987.

    Google Scholar 

  32. Sandip Sen and Edmund Durfee, “a Contracting Model for Flexible Distributed Scheduling”, In Annals of Operations Research, Vol. 65, pp. 195–222, 1996.

    Google Scholar 

  33. T. Sandholm, “An Implementation of the Contract Net Protocol based on Marginal Cost Calculations”, In Proceedings of AAAI-93, pp. 256–262, Washington D.C., July 1993.

    Google Scholar 

  34. T. Sandholm, S. Sikka, and S. Norden, “Algorithms for Optimizing Leveled Commitment Contracts”, In Proceedings of IJCAI99, pp. 535–540, Stockholm, Sweden, 1999.

    Google Scholar 

  35. T. Sandholm and Y. Zhou, “Surplus Equivalence of Leveled Commitment Contracts”, In Proceedings of ICMAS-2000, pp. 247–254, IEEE Computer Society, Boston, MA, 2000.

    Google Scholar 

  36. S. Kraus, “an Overview of Incentive Contracting”, In Artificial Intelligence Journal, Vol. 83, No 2, pp. 297–346, 1996.

    Article  Google Scholar 

  37. Suzan E. Conry, Robert A. Meyer and Victor R. Lesser, “Multistage Negotiation in Distributed Planning”, In Readings in Distributed Artificial Intelligence, Alan H. Bond and Les Gasser, Editors, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1988.

    Google Scholar 

  38. M. P. Georgeff, “Communication and Interaction in Multi-agent Planning”, In Readings in Distributed Artificial Intelligence, Alan H. Bond and Les Gasser, Editors, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1988.

    Google Scholar 

  39. M. P. Georgeff, “A Theory of Action for Multi-agent Planning”, In Readings in Distributed Artificial Intelligence, Alan H. Bond and Les Gasser, Editors, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1988.

    Google Scholar 

  40. S. Cammarata, D. McArthur, R. Steeb, “Strategies of Cooperation in Distributed Problem Solving”, In Readings in Distributed Artificial Intelligence, Alan H. Bond and Les Gasser, Editors, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1988.

    Google Scholar 

  41. Y. Jin and T. Koyama, “Multi-agent Planning Through Expectation-based Negotiation” In Proceedings of the 10th International Workshop on Distributed Artificial Intelligence, M. N. Huhns, Editor, Texas University, 1990.

    Google Scholar 

  42. D. D. Corkill, “Hierarchical Planning in a Distributed Environment”, In Proceedings of the 6th International Joint Conference on Artificial Intelligence, pp. 168–179, August 1979.

    Google Scholar 

  43. Victor R. Lesser and Daniel D. Corkill, “Functionally Accurate, Cooperative Distributed Systems”, In IEEE Transactions on Systems, Man, and Cybernetics, Vol. 11, No 1, pp. 81–96, January 1981.

    Google Scholar 

  44. Victor R. Lesser and Daniel D. Corkill, “the Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem-Solving Networks”, In AI Magazine, Vol. 4, No 3, pp 15–33, 1983.

    Google Scholar 

  45. Edmund H. Durfee and Victor R. Lesser, “Using Partial Global Plans to Coordinate Distributed Problem Solvers”, In Proceedings of the 1987 International Joint Conference on Artificial Intelligence, pp. 875–883, 1987.

    Google Scholar 

  46. M.N. Huhns and M. P. Singh, “CKBS-94 Tutorial: Distributed Artificial Intelligence for Information Systems”, Dake Centre, University of Keele, 1994.

    Google Scholar 

  47. M. Schumacher, “Multi-agent Systems”, In Objective Coordination in Multi-agent Systems Engineering: Design and Implementation, M. Schumacher, Editor, Lecture Notes in Artificial Intelligence, Vol. 2039, Springer Verlag, Heidelberg, Germany, April 2001.

    Google Scholar 

  48. M. Wooldridge, “Reaching Agreements”, In an Introduction to Multi-agent Systems, John Wiley & Sons, Ltd, 2002.

    Google Scholar 

  49. S. Bussmann and J. Muller, “A Negotiation Framework for Cooperating Agents”, In Proceedings CKBS-SIG, S. M. Deen, Editor, Dake Centre, University of Keele, pp. 1–17, 1992.

    Google Scholar 

  50. Katia P. Sycara, “Multi-agent Compromise via Negotiation”, In Distributed Artificial Intelligence 2, Les Gasser and M. Huhns, Editors, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1989.

    Google Scholar 

  51. T. Moehlman, V. Lesser, and B. Buteau, “Decentralized negotiation: An approach to the distributed planning problem”, In Group Decision and Negotiation, Vol. 2, No 2, pp. 161–191, January 1992.

    Article  Google Scholar 

  52. Susan E. Lander and Victor R. Lesser, “Customizing Distributed Search among Agents with Heterogeneous Knowledge”, In Proceedings of the. First International conference on Information Knowledge Management, pp. 335–344, Baltimore, 1992.

    Google Scholar 

  53. Jeffrey S. Rosenschein and Gilad Zlotkin, “Rules of Encounter: Designing Conventions for Automated Negotiation among Computers”, MIT Press, 1994.

    Google Scholar 

  54. K. P. Sycara, “Resolving Adversarial Conflicts: An Approach to Integrating Case-Based and Analytic Methods”, PhD thesis, School of Information and Computer Science, Georgia Institute of Technology, 1987.

    Google Scholar 

  55. K. P. Sycara, “Persuasive argumentation in negotiation”, In Theory and Decision, Vol. 28, pp. 203–242, 1990.

    Article  Google Scholar 

  56. Dajun Zeng and Katia Sycara, “Bayesian learning in negotiation”, In International Journal of Human-Computer Studies, Vol. 48, pp. 125–141, 1998.

    Google Scholar 

  57. S. Kraus and D. Lehmann, “Designing and building a negotiating automated agent”, In Computational Intelligence, Vol. 11, No 1, pp. 132–171, 1995.

    Article  Google Scholar 

  58. C. Sierra, P. Faratin, and N. Jennings, “A Service-oriented Negotiation Model between Autonomous Agents”, In Proceedings of the 8th European Workshop on Modeling Autonomous Agents in a Multi-Agent World (MAAMAW-97), pp. 17–35, Ronneby, Sweden, 1997.

    Google Scholar 

  59. T. W. Sandholm and V. R. Lesser, “Issues in Automated Negotiation and Electronic Commerce: Extending the contract net framework, In First International Conference on Multiagent Systems (ICMAS-95), pp. 328–335, San Francisco, 1995.

    Google Scholar 

  60. M. J. Osborne and A. Rubinstein, “Bargaining and Markets”, Academic Press Inc., San Diego, California, 1990.

    MATH  Google Scholar 

  61. E. Roth, “Axiomatic Models of Bargaining”, Lecture Notes in Economics and Mathematical Systems No. 170, Springer-Verlag, Berlin, 1979.

    Google Scholar 

  62. D. Druckman, “Negotiations”, Sage Publications, London, 1977.

    Google Scholar 

  63. R. Fisher and W. Ury, “Getting to Yes: Negotiating Agreement Without Giving In”, Houghton Mifflin, Boston, 1981.

    Google Scholar 

  64. Lavinia Hall, editor, “Negotiation: Strategies for Mutual Gain”, Sage Publications, Newbury Park, CA, 1993.

    Google Scholar 

  65. R. Johnson, “Negotiation basics”, Sage Publications, Newbury Park, 1993.

    Google Scholar 

  66. L Karrass, “The Negotiating Game: How to Get What You Want”, Thomas Crowell Company, NY, 1970.

    Google Scholar 

  67. H. Raiffa “The Art and Science of Negotiation”, Harvard University Press, Cambridge, MA, 1982.

    Google Scholar 

  68. Jeffrey S. Rosenschein, “Rational Interaction: Cooperation among Intelligent Agents”, PhD Thesis, Stanford University, 1985.

    Google Scholar 

  69. Gilad Zlotkin and Jeffrey S. Rosenschein, “Blocks, Lies, and Postal Freight: the Nature of Deception in Behavior”, In Proceedings of the 10th International Workshop on DAI, 1990.

    Google Scholar 

  70. Rosenschein, J.S. and Zlotkin, G., “Rules of Encounter: Designing Conventions for Automated Negotiation among Computers”, MIT Press, 1994.

    Google Scholar 

  71. Kraus, S. and Wilkenfield, J., “the Function of Time in Cooperative Negotiations: Preliminary Report”, Department of Computer Science, University of Maryland, 1991.

    Google Scholar 

  72. M. Busuioc and C. Winter, “Negotiation and Intelligent Agents”, Project NOMADS-001, BT Labs, Martlesham Heath, U.K., 1995.

    Google Scholar 

  73. G. Zlotkin, G. and J. S. Rosenschein, J.S., “One, Two, Many: Coalitions in Multi-Agent Systems”, In Proceedings Of the 5th European Workshop on Modeling Autonomous Agents in Multi-Agent World, August, 1993.

    Google Scholar 

  74. M. R. Adler, A. B. Davis, R. Weihmayer, and R. W. Forest, “Conflict-resolution strategies for non-hierarchical distributed agents”, In Distributed Artificial Intelligence II, L. Gasser and M. N. Huhns, Editors, Morgan Kaufmann, 1989.

    Google Scholar 

  75. T. Kreifelt and von F. Martial, “A Negotiation Framework for Autonomous Agents”, In Decentralized Artificial Intelligence, Y. Demazeau and J. P. Muller, Editors, Vol. 2, Elsevier Science, 1991.

    Google Scholar 

  76. K. Sycara, “Multi-agent Compromise via Negotiation”, In Distributed Artificial Intelligence II, L. Gasser and M. Huhns, Editors, Morgan Kaufmann, 1989.

    Google Scholar 

  77. Sathi and M. S. Fox, “Constraint-directed Negotiation of Resource Allocations”, In Distributed Artificial Intelligence II, L. Gasser and M. Huhns, Editors, Morgan Kaufmann, 1989.

    Google Scholar 

  78. D. G. Pruitt, “Negotiation Behavior”, Academic Press, New York, N.Y., 1981.

    Google Scholar 

  79. P. H. Gulliver, “Disputes and Negotiations - a Cross-cultural Perspective”, Academic Press, 1979.

    Google Scholar 

  80. K. Kuwabara and V. R. Lesser, “Extended Protocol for Multistage Negotiation”, In Proceedings of the 9th Workshop on Distributed Artificial Intelligence, 1989.

    Google Scholar 

  81. E. H. Durfee and T. A. Montgomery, “a Hierarchical Protocol for Coordinating Multi-agent Behavior”, In Proceedings of the 8th National Conference on Artificial Intelligence, Boston, MA, pp. 86–93, 1990.

    Google Scholar 

  82. N. R. Jennings, “Coordination Techniques for Distributed Artificial Intelligence”, In Foundations of Distributed Artificial Intelligence, G. M. P. O’Hare and N. R. Jennings, Editors, John Wiley & Sons, Inc., New York, p. 187–210, 1996.

    Google Scholar 

  83. Rubinstein, “Perfect equilibrium in a bargaining model”, In Econometrica, Vol. 50, No 1, pp. 97–109, 1982.

    Google Scholar 

  84. Sarit Kraus, “Strategic Negotiation in Multiagent Environments”, the MIT Press, Cambridge Massachusetts, 2001.

    MATH  Google Scholar 

  85. R. Schwartz and S. Kraus, “Negotiation on data allocation in multi-agent environments”, In Proceeding of AAAI-97, pp. 29–35, Providence, Rhode Island, 1997.

    Google Scholar 

  86. M. Ben-Or and N. Linial, “Collective Coin Flipping, Robust Voting Games and Minima of Banzhaf Values”, In Proceedings of the 26th IEEE Symposium on the Foundations of Computer Science, pp. 408–416, Portland, 1985.

    Google Scholar 

  87. M. J. Osborne and A. Rubinstein, “A Course in Game Theory”, MIT Press, Cambridge, Massachusetts, 1994.

    Google Scholar 

  88. R. D. Luce and H. Raiffa, “Games and Decisions”, John Wiley and Sons, New York, 1957.

    MATH  Google Scholar 

  89. J. F. Nash, “Two-person Cooperative Games”, Econometrica, Vol. 21, pp. 128–140, 1953.

    Article  MATH  MathSciNet  Google Scholar 

  90. Jean Tirole, “the Theory of Industrial Organization”, the MIT Press, Cambridge, MA, 1988.

    Google Scholar 

  91. Kreps and R. Wilson, “Sequential equilibria”, In Econometrica, vol. 50, pp. 863–894, 1982.

    Google Scholar 

  92. Rina Azoulay-Schwartz and Arit Kraus, “Negotiation on Data Allocation in Multi-agent Environments”, In Autonomous Agents and Multi-agent Systems, Vol. 5, No 2, pp. 123–172, 2002.

    Google Scholar 

  93. S. Kraus and J. Wilkenfeld, “A Strategic Negotiations Model with Applications to an International Crisis”, In IEEE Transaction on Systems Man and Cybernetics, Vol. 23, No 1, pp. 313–323, 1993.

    Article  MATH  Google Scholar 

  94. J. Wilkenfeld, S. Kraus, K. Holley, and M. Harris, “Genie: A decision support System for Crisis Negotiations”, In Decision Support Systems, Vol. 14, pp. 369–391, 1995.

    Article  Google Scholar 

  95. Amir Ronen, “Algorithms for rational agents”, In Conference on Current Trends in Theory and Practice of Informatics, pp. 56–70, 2000.

    Google Scholar 

  96. M. R. Andersson and T. W. Sandholm, “Contract Types for Optimal Task Allocation: II Experimental Results”, In AAAI 1998 Spring Symposium: Satisficing Models, Stanford University, California, 1998.

    Google Scholar 

  97. Gimenez-Funes, L. Godo, and J. A. Rodriguez-Aguilar, “Designing Bidding Strategies for Trading Agents in Electronic Commerce, In ICMAS98, pp. 136–143, Paris, 1998.

    Google Scholar 

  98. R. Wurman, W. E. Walsh, and M. P. Wellman, “Flexible Double Auctions for Electronic Commerce: Theory and Implementation”, In Decision Support Systems, Vol. 24, pp. 17–27, 1998.

    Article  Google Scholar 

  99. P. Klemperer, “Auction Theory: a Guide to Literature”, In Journal of Economic Surveys, Vol. 13, No 3, 1999.

    Google Scholar 

  100. William Vickrey, “Counterspeculation, auctions, and competitive sealed tenders”, In Journal of Finance, Vol. 16, pp. 8–37, March 1961.

    Google Scholar 

  101. Huberman and S. H. Clearwater, “A multi-agent system for controlling building environments” In Proceedings of ICMAS-95, pp. 171–176, San Francisco, 1995.

    Google Scholar 

  102. R. Schwartz and S. Kraus, “Bidding mechanisms for data allocation in multiagent environments”, In Intelligent Agents IV: Agent Theories, Architectures, and Languages, Munindar P. Singh, Anand S. Rao, and M.J. Wooldridge, Editors, pp. 61–75, Springer-Verlag, 1998.

    Google Scholar 

  103. M. B. Tsvetovatyy and M. Gini, “Toward a virtual marketplace: Architectures and strategies”, In the first International Conference on the Practical Application of Intelligent Agents and Multi Agents Technology, pp. 597–614, London, 1996.

    Google Scholar 

  104. M. Tsvetovatyy, M. Gini, B. Mobasher, and Z. Wieckowski, “Magma: An agent-based virtual market for electronic commerce”, In Applied Artificial Intelligence, special issue on Intelligent Agents, Vol. 6, pp. 501–523, 1997.

    Google Scholar 

  105. Tuomas W. Sandholm, “Distributed Rational Decision Making”, In Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, Gerhard Weiss, Editor, The MIT Press, Cambridge, MA, USA, pp. 201–258, 1999.

    Google Scholar 

  106. Y. Fujishima, K. Leyton-Brown, and Y. Shoham, “Taming the Computational Complexity of combinatorial Auctions: Optimal and Approximate Approaches”, In Dean Thomas, editor, Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99-Vol1), pages 548–553, S.F., July 31–August 6 1999, Morgan Kaufmann Publishers.

    Google Scholar 

  107. L. Hunsberger and B. Grosz, “a Combinatorial Auction for Collaborative Planning”, In ICMAS-2000, Boston, USA, 2000.

    Google Scholar 

  108. Daniel Lehmann, Liadan Ita O’Callaghan, and Yoav Shoham, “Truth Revelation in Rapid, Approximately Efficient Combinatorial Auctions”, In Proceedings of the ACM Conference on Electronic Commerce (EC‘99), pages 96–102, N.Y., November 3–5 1999. ACM Press.

    Google Scholar 

  109. Noam Nisan, “Bidding and Allocation in Combinatorial Auctions”, In ACM Conference on Electronic Commerce”, pp. 1–12, 2000.

    Google Scholar 

  110. R. Wilson, “Incentive Efficiency of Double Auctions”, Econometrica, Vol. 53, No 5, pp. 1101–1116, 1985.

    Article  MATH  MathSciNet  Google Scholar 

  111. P. R. Wurman, W. E. Walsh, and M. P. Wellman, “Flexible Double Auctions for Electronic Commerce: Theory and Implementation”, Decision Support Systems, Vol. 24, pp. 17–27, 1998.

    Article  Google Scholar 

  112. Gerber, C. Russ, and G. Vierke, “On the Suitability of Market-based Mechanisms for Telematics Applications”, In Proceedings of Agents99, pp. 408–409, 1999.

    Google Scholar 

  113. M. Wellman, “A Market-oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems”, Journal of Artificial Intelligence Research, Vol. 1, pp. 1–23, 1993.

    MATH  Google Scholar 

  114. M. P. Wellman and P. R. Wurman, “Market-aware agents for a multi-agent world”, In Robotics and Autonomous Systems, Vol. 24, pp. 115–125, 1998.

    Article  Google Scholar 

  115. Rapoport, “N-Person Game Theory”, University of Michigan, Michigan, 1970.

    Google Scholar 

  116. K. I. Shimomura, “the Bargaining Set and Coalition Formation”, Technical Report 95–11, Brown University, Department of Economics, 1995.

    Google Scholar 

  117. R. Vohra, “Coalitional Non-cooperative Approaches to Cooperation”, Technical Report 95–6, Brown University, Department of Economics, 1995.

    Google Scholar 

  118. L. Zhou, “a New Bargaining Set of an N-person Game and Endogenous Coalition Formation”, Games and Economic Behavior, Vol. 6, pp. 512–526, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  119. J. P. Kahan and A. Rapoport, “Theories of coalition formation” Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1984.

    Google Scholar 

  120. O. Shehory and S. Kraus, “Feasible Formation of Stable Coalitions among Autonomous Agents in Non-super-additive Environments”, In Computational Intelligence, Vol. 15, No 3, pp. 218–251, 1999.

    Article  MathSciNet  Google Scholar 

  121. M. Klusch and O. Shehory, “a Polynomial Kernel-oriented Coalition Formation Algorithm for Rational Information Agents”, In Proceeding of ICMAS-96, pp. 157–164, Kyoto, Japan, 1996.

    Google Scholar 

  122. T. Sandholm, K. Larson, M. R. Andersson, O. Shehory, and F. Tohm, “Coalition Structure Generation with Worst Case Guarantees”, In Artificial Intelligence Journal, Vol. 111, pp. 209–238, 1999.

    Article  MATH  Google Scholar 

  123. T. W. Sandholm and V. R. Lesser, “Coalition Formation among bounded rational agents”, In Proceeding of IJCAI-95, pp. 662–669, Montreal, 1995.

    Google Scholar 

  124. G. Zlotkin and J. S. Rosenschein, “Coalition, Cryptography, and Stability: Mechanisms for Coalition Formation in Task Oriented Domains”, In Proceeding of AAAI94, pp. 432–437, Seattle, Washington, 1994.

    Google Scholar 

  125. S. P. Ketchpel, “Forming Coalitions in the Face of Uncertain Rewards”, In Proceedings of AAAI94, pp. 414–419, Seattle, Washington, 1994.

    Google Scholar 

  126. O. Shehory and S. Kraus, “Methods for task allocation via agent coalition formation”, In Artificial Intelligence, Vol. 15, No 3, pp. 218–251, 1998.

    MathSciNet  Google Scholar 

  127. N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, C. Sierra, and M. Wooldridge, “Automated Negotiation: Prospects, Methods, and Challenges”, In International Journal of Group Decision and Negotiation, Vol. 10, No. 2, pp. 199–215, 2001.

    Article  Google Scholar 

  128. S. Parsons, C. A. Sierra, and N. R. Jennings, “Agent that Reason and Negotiate by Arguing”, Journal of Logic and Computation, Vol. 8, No. 3, pp. 261–292, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  129. S. Kraus, K. Sycara, and A. Evenchik, “Reaching Agreements through Argumentation: a Logical Model and Implementation”, In Artificial Intelligence, Vol. 104, pp. 1–69, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  130. M. Gilbert, “Multi-modal Argumentation”, Philosophy of the Social Sciences, Vol. 24, No. 2, pp. 159–177, 1994.

    Article  Google Scholar 

  131. J. Fox, P. Krause, and S. Ambler, “Arguments, Contradictions, and Practical Reasoning”, In Proceedings of the 10th European Conference on Artificial Intelligence (ICAI-92), Vienna, Austria, pp. 623–627, 1992.

    Google Scholar 

  132. Paul Krause, Simon Ambler, Morten Elvang-Gøransson, and John Fox, “a Logic of Argmentation for Reasoning under Uncertainty”, In Computational Intelligence, Vol. 11, pp. 113–131, 1995.

    Google Scholar 

  133. S. Parsons and N. R. Jennings, “Negotiation through Argumentation–a Preliminary Report”, In Proceedings of the 2nd International Conference on Multi-agent Systems (ACMAS-96), Kyoto, Japan, pp. 267–274, 1996.

    Google Scholar 

  134. J. Grosz and S. Kraus, “Collaborative Plans for Complex Group Activities”, In Artificial Intelligence Journal, Vol. 86, No. 2, pp. 269–357, 1996.

    Article  MathSciNet  Google Scholar 

  135. Z. Qiu and M. Tambe, “Flexible Negotiations in Teamwork: Extended Abstract”, In Proceedings of the AAAI Fall Symposium on Distributed Continual Planning, 1998.

    Google Scholar 

  136. J. Grosz and S. Kraus, “the Evolution of Sharedplans”, In Foundations and Theories of Rational Agency, A. Rao and M. Wooldridge, Editors, pp. 227–262, Kluwer Academic Publishers, 1999.

    Google Scholar 

  137. Vermazen, “Objects of Intention”, Philosophical Studies, Vol. 71, pp. 223–265, 1993.

    Google Scholar 

  138. S. Toulmin, R. Rieke, and A. Janik, “An Introduction to Reasoning”, Macmillan Publishing Co., Inc., 1979.

    Google Scholar 

  139. M. Karlins and H. I. Abelson, “Persuasion: How Opinions and Attitudes are Changed”, Springer Publishing Company, Inc., second edition, 1970.

    Google Scholar 

  140. Daniel J. O’Keefe, “Persuasion: Theory and Research”, SAGE Publications, 1990.

    Google Scholar 

  141. J. Boster and P. Mongeau, “Fear-arousing Persuasive Messages”, In Communication yearbook 8, R. N. Bostrom, Editor, SAGE Publications, 1984.

    Google Scholar 

  142. R. Hamill, T. D. Wilson, and R. E. Nisbett, “Insensitivity to sample bias: Generalizing from atypical cases”, In Journal of Personality and Social Psychology, Vol. 39, pp. 579–589, 1980.

    Google Scholar 

  143. R. R. Jr. Koballa, “Persuading Teachers to Reexamine the Innovative Elementary Science Programs of yesterday: The effect of Anecdotal versus Data-summary Communications”, In Journal of Research in Science Teaching, Vol. 23, pp. 437–449, 1986.

    Article  Google Scholar 

  144. R. E. Nisbett, E. Borgida, R. Crandall, and H. Reed, “Popular Induction: Information is not Necessarily Informative”, In Cognition and social behavior, Lawrence Erlbaum, J. S. Carroll and J. W. Payne, Editors, 1976.

    Google Scholar 

  145. S. E. Taylor and S. C. Thompsons, “Staking the Elusive Vividness Effect”, In Psychological Review, Vol. 89, pp. 155–181, 1982.

    Article  Google Scholar 

  146. Leila Amgoud, Nicolas Maudet, and Simon Parsons, “Modelling dialogues using argumentation”, In Proceedings of the Fourth International Conference on Multi-Agent Systems, E. Durfee, Editor, pp. 31–38, Boston, MA, USA, 2000. IEEE Press.

    Google Scholar 

  147. N. Walton and E. C. W. Krabbe, “Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning”, State University of New York Press, Albany, NY, 1995.

    Google Scholar 

  148. S. Parsons, M. Wooldridge, and L. Amgoud, “an Analysis of Formal Inter-agent Dialogues”, In 1st International Conference on Autonomous agents and Multi-agent Systems, ACM Press, 2002.

    Google Scholar 

  149. S. Parsons, M. Wooldridge, and L. Amgoud, “on the Outcome of Formal Inter-agent Dialogues”, Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2003), Melbourne, Victoria, Australia, ACM 2003, July 14–18, 2003.

    Google Scholar 

  150. Chris Reed, “Dialogue Frames in Agent Communication” In Proceedings of the Third International Conference on Multi-agent Systems, Y. Demazeau, Editor, pp. 246–253, IEEE Press, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical & Industrial Engineering, Concordia University, 1455 de Maisonneuve Boulevard W., Montreal, QC, H3G 1M8, Canada

    Abdellah Bedrouni

  2. Head, Intelligent Decision Support Section (Code 5584) Information Technology Division, U.S. Naval Research Laboratory, 4555 Overlook Avenue, SW, Washington, DC, 20375, USA

    Ranjeev Mittu

  3. Defence Research & Development Canada - Valcartier, Decision Support Technology Section, 2459 Pie-XI Blvd. North, Val-Belair, QC, G3J 1X5, Canada

    Abdeslem Boukhtouta & Jean Berger

Authors
  1. Abdellah Bedrouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ranjeev Mittu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdeslem Boukhtouta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean Berger
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag US

About this chapter

Cite this chapter

Bedrouni, A., Mittu, R., Boukhtouta, A., Berger, J. (2009). Coordination Strategies and Techniques. In: Distributed Intelligent Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77702-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-77702-3_5

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-56931-4

  • Online ISBN: 978-0-387-77702-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation