Negotiating socially optimal allocations of resources

Journal of Artificial Intelligence Research

Volumn 25, Issue , 2006, Pages 315-348

  Endriss, Ulle ^a   Maudet, Nicolas ^b   Sadri, Fariba ^c   Toni, Francesca ^c  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; COMPUTER SOFTWARE; ECONOMICS; MULTI AGENT SYSTEMS; OPTIMAL CONTROL SYSTEMS; RESOURCE ALLOCATION; SOCIAL ASPECTS;

ARTIFICIAL SOCIETY; SOCIAL CHOICE THEORY; SOCIAL WELFARE; WELFARE ECONOMICS;

ARTIFICIAL INTELLIGENCE;

EID: 33744494839     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1870     Document Type: Article

References (34)

1. Andersson, M., & Sandholm, T. W. (2000). Contract type sequencing for reallocative negotiation. In Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS-2000), pp. 154-160. IEEE.
2. Arrow, K. J., Sen, A. K., & Suzumura, K. (Eds.). (2002). Handbook of Social Choice and Welfare, Vol. 1. North-Holland.
3. Bouveret, S., & Lang, J. (2005). Efficiency and envy-freeness in fair division of indivisible goods: Logical representation and complexity. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI-2005), pp. 935-940. Morgan Kaufmann Publishers.
4. Brams, S. J., & Taylor, A. D. (1996). Fair Division: From Cake-cutting to Dispute Resolution. Cambridge University Press.
5. Chavez, A., Moukas, A., & Maes, P. (1997). Challenger: A multi-agent system for distributed resource allocation. In Proceedings of the 1st International Conference on Autonomous Agents (Agents-1997), pp. 323-331. ACM Press.
6. Chevaleyre, Y., Endriss, U., Estivie, S., & Maudet, N. (2004). Multiagent resource allocation with k-additive utility functions. In Proceedings of the DIMACS-LAMSADE Workshop on Computer Science and Decision Theory, Vol. 3 of Annales du LAMSADE, pp. 83-100.
7. Chevaleyre, Y., Endriss, U., Lang, J., & Maudet, N. (2005a). Negotiating over small bundles of resources. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2005), pp. 296-302. ACM Press.
8. Chevaleyre, Y., Endriss, U., & Maudet, N. (2005b). On maximal classes of utility functions for efficient one-to-one negotiation. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI-2005), pp. 941-946. Morgan Kaufmann Publishers.
9. Cramton, P., Shoham, Y., & Steinberg, R. (Eds.). (2006). Combinatorial Auctions. MIT Press.
10. Dunne, P. E. (2005). Extremal behaviour in multiagent contract negotiation. Journal of Artificial Intelligence Research, 23, 41-78.
11. Dunne, P. E., Wooldridge, M., & Laurence, M. (2005). The complexity of contract negotiation. Artificial Intelligence, 164(1-2), 23-46.
12. Dunne, P. E., Laurence, M., & Wooldridge, M. (2004). Tract ability results for automatic contracting. In Proceedings of the 16th Eureopean Conference on Artificial Intelligence (ECAI-2004), pp. 1003-1004. IOS Press.
13. Endriss, U., & Maudet, N. (2004). Welfare engineering in multiagent systems. In Engineering Societies in the Agents World IV, Vol. 3071 of LNAI, pp. 93-106. Springer-Verlag.
14. Endriss, U., & Maudet, N. (2005). On the communication complexity of multilateral trading: Extended report. Journal of Autonomous Agents and Multiagent Systems, 11(1), 91-107.
15. Endriss, U., Maudet, N., Sadri, F., & Toni, F. (2003a). On optimal outcomes of negotiations over resources. In Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2003), pp. 177-184. ACM Press.
16. Endriss, U., Maudet, N., Sadri, F., & Toni, F. (2003b). Resource allocation in egalitarian agent societies. In Secondes Journées Francophones sur les Modèles Formels d'Interaction (MFI-2003), pp. 101-110. Cépaduès-Éditions.
17. Fatima, S. S., Wooldridge, M., & Jennings, N. R. (2004). An agenda-based framework for multi-issues negotiation. Artificial Intelligence, 152(1), 1-45.
18. Fishburn, P. C. (1970). Utility Theory for Decision Making. John Wiley and Sons.
19. Fujishima, Y., Leyton-Brown, K., & Shoham, Y. (1999). Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-1999), pp. 548-553. Morgan Kaufmann Publishers.
20. Kraus, S. (2001). Strategic Negotiation in Multiagent Environments. MIT Press.
21. Lemaître, M., Verfaillie, G., & Bataille, N. (1999). Exploiting a common property resource under a fairness constraint: A case study. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-1999), pp. 206-211. Morgan Kaufmann Publishers.
22. Lipton, R. J., Markakis, E., Mossel, E., & Saberi, A. (2004). On approximately fair allocations of indivisible goods. In Proceedings of the 5th ACM Conference on Electronic Commerce (EC-2004), pp. 125-131. ACM Press.
23. Moulin, H. (1988). Axioms of Cooperative Decision Making. Cambridge University Press.
24. Myerson, R. B., & Satterthwaite, M. A. (1983). Efficient mechanisms for bilateral trading. Journal of Economic Theory, 29(2), 265-281.
25. Rawls, J. (1971). A Theory of Justice. Oxford University Press.
26. Rosenschein, J. S., & Zlotkin, G. (1994). Rules of Encounter. MIT Press.
27. Rothkopf, M. H., Pekeč, A., & Harstad, R. M. (1998). Computationally manageable combinational auctions. Management Science, 44(8), 1131-1147.
28. Sadri, F., Toni, F., & Torroni, P. (2001). Dialogues for negotiation: Agent varieties and dialogue sequences. In Proceedings of the 8th International Workshop on Agent Theories, Architectures, and Languages (ATAL-2001), pp. 405-421. Springer-Verlag.
29. Sandholm, T. W. (2002). Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135, 1-54.
30. Sandholm, T. W. (1998). Contract types for satisficing task allocation: I Theoretical results. In Proceedings of the AAAI Spring Symposium: Satisficing Models.
31. Sandholm, T. W. (1999). Distributed rational decision making. In Weiß, G. (Ed.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 201-258. MIT Press.
32. Sen, A. K. (1970). Collective Choice and Social Welfare. Holden Day.
33. Smith, R. G. (1980). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29(12), 1104-1113.
34. Wooldridge, M. (2002). An Introduction to MultiAgent Systems. John Wiley and Sons.