Skip to main content

Priority Awareness: Towards a Computational Model of Human Fairness for Multi-agent Systems

  • Conference paper
Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning (AAMAS 2005, ALAMAS 2007, ALAMAS 2006)

Abstract

Many multi-agent systems are intended to operate together with or as a service to humans. Typically, multi-agent systems are designed assuming perfectly rational, self-interested agents, according to the principles of classical game theory. However, research in the field of behavioral economics shows that humans are not purely self-interested; they strongly care about whether their rewards are fair. Therefore, multi-agent systems that fail to take fairness into account, may not be sufficiently aligned with human expectations and may not reach intended goals. Two important motivations for fairness have already been identified and modelled, being (i) inequity aversion and (ii) reciprocity. We identify a third motivation that has not yet been captured: priority awareness. We show how priorities may be modelled and discuss their relevance for multi-agent research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Erev, I., Roth, A.E.: Predicting how people play games with unique, mixed strategy equilibria. American Economic Review 88(2/3), 848–881 (1998)

    Google Scholar 

  2. Russell, S., Norvig, P.: Artificial Intelligence, A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  3. Bowles, S., Boyd, R., Fehr, E., Gintis, H.: Homo reciprocans: A Research Initiative on the Origins, Dimensions, and Policy Implications of Reciprocal Fairness. Advances in Complex Systems 4(2/3), 1–30 (1997)

    Google Scholar 

  4. Fehr, E., Schmidt, K.: A Theory of Fairness, Competition and Cooperation. Quarterly Journal of Economics 114, 817–868 (1999)

    Article  MATH  Google Scholar 

  5. Gintis, H.: Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction. Princeton University Press, Princeton (2001)

    Google Scholar 

  6. Chevaleyre, Y., Dunne, P.E., Endriss, U., Lang, J., tre, M.L., Maudet, N., Padget, J., Phelps, S., guez Aguilar, J.A.R., Sousa, P.: Issues in Multiagent Resource Allocation. Informatica 30, 3–31 (2006)

    MATH  Google Scholar 

  7. de Jong, S., Tuyls, K., Sprinkhuizen-Kuyper, I.: Robust and Scalable Coordination of Potential-Field Driven Agents. In: Proceedings of IAWTIC/CIMCA 2006, Sydney (2006)

    Google Scholar 

  8. Mao, X., ter Mors, A., Roos, N., Witteveen, C.: Agent-based scheduling for aircraft deicing. In: Schobbens, P.Y., Vanhoof, W., Schwanen, G. (eds.) Proceedings of the 18th Belgium - Netherlands Conference on Artificial Intelligence, BNVKI, pp. 229–236 (October 2006)

    Google Scholar 

  9. Preist, C., van Tol, M.: Adaptive agents in a persistent shout double auction. In: ICE 1998. Proceedings of the first international conference on Information and computation economies, pp. 11–18. ACM Press, New York, NY, USA (1998)

    Chapter  Google Scholar 

  10. Shoham, Y., Powers, R., Grenager, T.: If Multi-Agent Learning is the Answer, What is the Question? Journal of Artificial Intelligence (to appear)

    Google Scholar 

  11. Tuyls, K., Nowe, A.: Evolutionary Game Theory and Multi-Agent Reinforcement Learning. The Knowledge Engineering Review 20, 63–90 (2005)

    Article  Google Scholar 

  12. Nash, J.: The Bargaining Problem. Econometrica 18, 155–162 (1950)

    Article  MathSciNet  Google Scholar 

  13. Gale, J., Binmore, K.G., Samuelson, L.: Learning to be Imperfect: The Ultimatum Game. Games and Economic Behavior 8, 56–90 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  14. Binmore, K.: Natural Justice. Oxford University Press, Oxford (2005)

    Google Scholar 

  15. Basu, K.: The Traveler’s Dilemma. Scientific American 296(6), 68–73 (2007)

    Article  Google Scholar 

  16. Sanfey, A.G., Rilling, J.K., Aronson, J.A., Nystrom, L.E., Cohen, J.D.: The Neural Basis of Economic Decision-Making in the Ultimatum Game. Science 300, 1755–1758 (2003)

    Article  Google Scholar 

  17. Knoch, D., Pascual-Leone, A., Meyer, K., Treyer, V., Fehr, E.: Diminishing Reciprocal Fairness by Disrupting the Right Prefrontal Cortex. Science (October 2006)

    Google Scholar 

  18. Rabin, M.: Incorporating Fairness into Game Theory and Economics. American Economic Review 83, 1281–1302 (1993)

    Google Scholar 

  19. Fehr, E., Fischbacher, U.: The Nature of Human Altruism. Nature 425, 785–791 (2003)

    Article  Google Scholar 

  20. Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: A Short Introduction to Computational Social Choice. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 51–69. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. Verbeeck, K.: Coordinated Exploration in Multi-Agent Reinforcement Learning. PhD thesis, Vrije Universiteit Brussel (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Karl Tuyls Ann Nowe Zahia Guessoum Daniel Kudenko

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Jong, S., Tuyls, K., Verbeeck, K., Roos, N. (2008). Priority Awareness: Towards a Computational Model of Human Fairness for Multi-agent Systems. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds) Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning. AAMAS ALAMAS ALAMAS 2005 2007 2006. Lecture Notes in Computer Science(), vol 4865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77949-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77949-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77947-6

  • Online ISBN: 978-3-540-77949-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics