On the communication complexity of multilateral trading: Extended report

Autonomous Agents and Multi-Agent Systems

Volumn 11, Issue 1, 2005, Pages 91-107

  Endriss, Ulle ^a   Maudet, Nicolas ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Complexity; Multiagent resource allocation; Negotiation; Social welfare

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; COMMUNICATION; COMPUTATIONAL COMPLEXITY; RESOURCE ALLOCATION; SOCIAL SCIENCES;

COMPLEXITY; MULTIAGENT RESOURCE ALLOCATION; NEGOTIATION; SOCIAL WELFARE;

MULTI AGENT SYSTEMS;

EID: 21144458853     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-005-1080-2     Document Type: Article

References (27)

1. M. Andersson and T. Sandholm, "Time-quality tradeoffs in reallocative negotiation with combinatorial contract types," in Proc. of the 16th Nat. Conf. on Artificial Intelligence, MIT Press, 1999, pp. 3-10.
2. K. J. Arrow, A. K. Sen, and K. Suzumura, Handbook of Social Choice and Welfare, North-Holland, vol. 1, 2002.
3. A. Chavez, A. Moukas, and P. M. Challenger, "A multi-agent system for distributed resource allocation," in Proc. of the 1st Intl. Conf. on Autonomous Agents (Agents-1997), ACM Press, pp. 323-331, 1997.
4. Y. Chevaleyre, U. Endriss, S. Estivie, and N. Maudet, "Multiagent resource allocation with k-additive utility functions," in D. Bouyssou, M. Janowitz, F. Roberts and A. Tsoukiàs, (eds.), Proc. of the DIM ACS-LAM SADE Workshop on Computer Science and Decision Theory, Annales du LAMSADE vol. 3, 2004, pp. 83-100.
5. P. E. Dunne, "Extremal behaviour in multiagent contract negotiation," J. Artif. Intell. Res., vol. 23, pp. 41-78, 2005.
6. P. E. Dunne, M. Wooldridge, and M. Laurence, "The Complexity of Contract Negotiation" Artif. Intell., vol. 164, no. 1-2, pp. 23-46, 2005.
7. U. Endriss and N. Maudet, "On the communication complexity of multilateral trading" in N. R. Jennings, C. Sierra, L. Sonenberg and M. Tambe, (eds.), Proc. of the 3rd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, ACM Press, July, 2004, pp. 622-629.
8. U. Endriss and N. Maudet, "Welfare engineering in multiagent systems", in A. Omicini, P. Petta and J. Pitt (eds.), Engineering Societies in the Agents World IV, LNAI, Springer-Verlag, 2004, pp. 93-106.
9. U. Endriss, N. Maudet, F. Sadri, and F. Toni "On optimal outcomes of negotiations over resources," in J. S. Rosenschein, T. Sandholm, M. Wooldridge, and M. Yokoo (eds.), Proc. of the 2nd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems ACM Press, July, 2003, pp. 177-184.
10. . H. Fargier, J. Lang, M. Lemaître, and G. Verfaillie, "Partage équitable de ressources communes: (2) élé ments de complexité et d'algorithmique," Teck. Sci. Inform., vol. 23, no. 9, pp. 1219-1238, 2004.
11. M. A. Feldman, "Bilateral trading processes pairwise optimality and Pareto optimality," Rev. Econ. Stud., vol. 40, no. 4, pp. 463-473, 1973.
12. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W. H. Freeman: New York, 1979.
13. G. E. Kersten, S. J. Noronha, and J. Teich, "Are all e-commerce negotiations auctions?" in Proc. of the 4th Intl. Conf. on the Design of Cooperative Systems, 2000.
14. S. Kraus, Strategic Negotiation in Multiagent Environments, MIT Press, 2001.
15. E. Kushilevitz and N. Nisan, Communication Complexity, Cambridge University Press, 1996.
16. J. Lang, "Logical preference representation and combinatorial vote," Ann. Math. Artif. Intell., vol. 42, no. 1-3, pp. 37-71, 2004.
17. A. Lomuscio, M. Wooldridge, and N. R. Jennings, "A Classification scheme for negotiation in electronic commerce," in F. Dignum and C. Sierra (eds.), Agent-Mediated Electronic Commerce: The European Agent Link Perspective, Springer Verlag, LNCS, 2001, pp. 19-33.
18. H. Moulin, Axioms of Cooperative Decision Making, Cambridge University Press, 1988.
19. J. S. Rosenschein and G. Zlotkin, Rules of Encounter, MIT Press, 1994.
20. T. W. Sandholm, "Contract types for satisficing task allocation: I Theoretical results," Proc. of the AAAI Spring Symposium: Satisficing Models, 1998.
21. T. W. Sandholm, "Distributed rational decision making" in G. Weiß (ed.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999, pp. 201-258.
22. A. K. Sen, Collective Choice and Social Welfare, Holden Day, 1970.
23. T. Suyama and M. Yokoo, "Strategy/false-name proof protocols for combinatorial multi-attribute procurement auction," In Proc. of the 3rd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, ACM Press, 2004, pp. 160-167.
24. P. Winoto, G. McCalla, and J. Vassileva, "Non-monotonic-offers bargaining protocol," in N. R. Jennings, C. Sierra, L. Sonenberg and M. Tambe, (eds.), Proc. of the 3rd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, ACM Press, July, 2004, pp. 1072-1079.
25. M. Wooldridge, "Semantic issues in the verification of agent communication languages," J. Anton. Agents Multi-Agent Syst., vol. 3, no. I, pp. 9-31, 2000.
26. M. Wooldridge, An Introduction to MultiAgent Systems, John Wiley and Sons, 2002.
27. A. C.-C. Yao, "Some complexity questions related to distributive computing (Preliminary report)," in Proc. of the Annual ACM Symposium on Theory of Computing, ACM Press, 1979, pp. 209-213.