Reaching envy-free states in distributed negotiation settings

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1239-1244

  Chevaleyre, Yann ^a   Endriss, Ulle ^b   Estivie, Sylvia ^a   Maudet, Nicolas ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED NEGOTIATIONS; EFFICIENCY AND FAIRNESS;

AUTONOMOUS AGENTS;

ARTIFICIAL INTELLIGENCE;

EID: 84880877458     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. A. Alkan, G. Demange, and D. Gale. Fair allocation of indivisible goods and criteria of justice. Econometrica, 59(4):1023-1039, 1991.
2. S. Bouveret and J. Lang. Efficiency and envy-freeness in fair division of indivisible goods: Logical representation and complexity. In Proc. IJCAI-2005. Morgan Kaufmann, 2005.
3. S.J. Brams and A.D. Taylor. Fair Division: From Cake-cutting to Dispute Resolution. Cambridge University Press, 1996.
4. P.E. Dunne, M. Wooldridge, and M. Laurence. The complexity of contract negotiation. Artificial Intelligence, 164(1-2):23-46, 2005. (Pubitemid 40454429)
5. U. Endriss, N. Maudet, F. Sadri, and F. Toni. Negotiating socially optimal allocations of resources. Journal of Artif. Intell. Res., 25:315-348, 2006. (Pubitemid 43800049)
6. S. Estivie, Y. Chevaleyre, U. Endriss, and N. Maudet. How equitable is rational negotiation? In Proc. AAMAS-2006. ACM Press, 2006.
7. C.-J. Haake, M.G. Raith, and F.E. Su. Bidding for envy-freeness: A procedural approach to n-player fair-division problems. Social Choice and Welfare, 19:723-749, 2002. (Pubitemid 36170780)
8. F. Klijn. An algorithm for envy-free allocations in an economy with indivisible objects and money. Social Choice and Welfare, 17:201-215, 2000.
9. R.J. Lipton, E. Markakis, E. Mossel, and A. Saberi. On approximately fair allocations of indivisible goods. In Proc. EC-2004. ACM Press, 2004.
10. H. Moulin. Axioms of Cooperative Decision Making. Cambridge University Press, 1988.
11. M.H. Rothkopf, A. Pekeč, and R.M. Harstad. Computationally manageable combinational auctions. Management Science, 44(8):1131-1147, 1998. (Pubitemid 128569657)
12. T.W. Sandholm. Contract types for satisficing task allocation: I Theoretical results. In Proc. AAAI Spring Symposium: Satisficing Models, 1998.