A multiagent system may be regarded as an artificial society of autonomous software agents. Welfare economics provides formal models of how the distribution of resources amongst the members of a society affects the well-being of that society as a whole. In multiagent systems research, the concept of social welfare is usually given a utilitarian interpretation, i.e. whatever increases the average welfare of the agents inhabiting a society is taken to be beneficial for society as well. While this is indeed appropriate for a wide range of applications, we believe that it is worthwhile to also consider some of the other social welfare orderings that have been studied in the social sciences. In this paper, we put forward an engineering approach to welfare economics in multiagent systems by investigating the following question: Given a particular social welfare ordering appropriate for some application domain, how can we design practical criteria that will allow agents to decide locally whether or not a proposed deal would further social welfare with respect to that ordering? In particular, we review previous results on negotiating Pareto optimal allocations of resources as well as allocations that maximise egalitarian social welfare under this general perspective. We also provide new results on negotiating Lorenz optimal allocations, which may be regarded as a compromise between the utilitarian and the egalitarian approaches. Finally, we briefly discuss elitist agent societies, where social welfare is tied to the welfare of the most successful agent, as well as the notion of envy-freeness.
[1]
Steven J. Brams,et al.
Fair division - from cake-cutting to dispute resolution
,
1998
.
[2]
A. Sen,et al.
Collective Choice and Social Welfare
,
2017
.
[3]
K. Arrow,et al.
Social Choice and Individual Values
,
1951
.
[4]
Nicolas Maudet,et al.
On optimal outcomes of negotiations over resources
,
2003,
AAMAS '03.
[5]
Nicolas Maudet,et al.
Resource Allocation in Egalitarian Agent Societies
,
2003
.
[6]
J. Harsanyi.
Can the Maximin Principle Serve as a Basis for Morality? A Critique of John Rawls’s Theory
,
1975
.
[7]
MakingTuomas W. Sandholm.
Distributed Rational Decision Making 5.1 Introduction
,
1999
.
[8]
Gregory E. Kersten,et al.
Are All E-Commerce Negotiations Auctions?
,
2000,
COOP.
[9]
Tuomas Sandholm.
Contract Types for Satisficing Task Allocation:I Theoretical Results
,
2002
.
[10]
John C. Harsanyi,et al.
Can the Maximin Principle Serve as a Basis for Morality? A Critique of John Rawls's Theory
,
1975,
American Political Science Review.
[11]
Gérard Verfaillie,et al.
Exploiting a Common Property Resource under a Fairness Constraint: a Case Study
,
1999,
IJCAI.
[12]
H. Moulin.
Axioms of Cooperative Decision Making
,
1988
.
[13]
Sarit Kraus,et al.
Collaborative Plans for Complex Group Action
,
1996,
Artif. Intell..