loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Conference on Multi-Agent Systems (ICMAS'00)
More than Envy-Free
Boston, Massachusetts
July 10-July 12
ISBN: 0-7695-0625-9
Sandip Sen, University of Tulsa
Anish Biswas, University of Tulsa
Researchers have developed procedures for dividing goods between self-interested agents such that the allocation is envy-free [2]. An allocation is envy-free when every agent believes that its share is not less than anyone else's share. These procedures are not efficient (in the sense of Pareto optimality) in general. Envy-free procedures allow agents to ignore the utility metrics of other agents if they are satisfied with a fare share of the goods being divided. From multiagent systems research perspective, however, we are interested in studying augmentations of these procedures in which agents use models of the decision strategies or utility metrics of other agents to try to obtain more than their fare share. For example, it may be possible to improve the allocation to the modeling agent without decreasing the utility of another agent if they trade things that one considers useless but is of value to the other agent. In particular, we are investigating the problem of dividing a continuously divisible good between two agents. We assume that one agent has a model of the utility function of the other agent. We have adapted an envy-free division scheme for the two-agent problem to obtain a procedure by which the modeling agent can get more than its fare share of the allocation. The procedure also has the desired property of envy-freeness.
Citation:
Sandip Sen, Anish Biswas, "More than Envy-Free," icmas, pp.0433, Fourth International Conference on Multi-Agent Systems (ICMAS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.