Human-inspired computational fairness

Autonomous Agents and Multi-Agent Systems

Volumn 22, Issue 1, 2011, Pages 103-126

  de Jong, Steven ^a,b   Tuyls, Karl ^b  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Fairness; Human inspired mechanisms; Multi agent systems; Reinforcement learning; Social dilemmas

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL METHODS; REINFORCEMENT LEARNING;

COMPUTATIONAL MODEL; FAIRNESS; OPTIMAL SOLUTIONS; RATIONAL AGENTS; SOCIAL DILEMMAS;

MULTI AGENT SYSTEMS;

EID: 78651242484     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-010-9122-9     Document Type: Article

References (55)

1. Aldewereld, H. (2007). Autonomy vs. conformity: An institutional perspective on norms and protocols. PhD thesis, Universiteit Utrecht.
2. Axelrod R. (1984) The evolution of cooperation. Basic Books, New York.
3. Barabasi A.-L., Albert R. (1999) Emergence of scaling in random networks. Science 286: 509-512.
4. Basu K. (1994) The traveler's dilemma: Paradoxes of rationality in game theory. American Economic Review 84(2): 391-395.
5. Bearden, J. N. (2001). Ultimatum bargaining experiments: The state of the art. SSRN eLibrary.
6. Binmore K. G. (1991) Fun and games: A text on game theory. D. C. Heath, Lexington.
7. Bourke T. (2001) Server load balancing. O'Reilly Media Inc, Sebastopol.
8. Boyd R., Gintis H., Bowles S., Richerson P. J. (2003) The evolution of altruistic punishment. Proceedings of the National Academy of Science USA 100: 3531-3535.
9. Chevaleyre Y., Dunne P., Endriss U., Lang J., Lemaître M., Maudet N., Padget J., Phelps S., Rodriguez-Aguilar J., Sousa P. (2006) Issues in multiagent resource allocation. Informatica 30: 3-31.
10. Chevaleyre, Y., Endriss, U., Lang, J., & Maudet, N. (2007). A short introduction to computational social choice. In Proceedings of the 33rd conference on current trends in theory and practice of computer science (SOFSEM-2007), Vol. 4362 of LNCS (pp. 51-69). Berlin: Springer.
11. Dall'Asta L., Baronchelli A., Barrat A., Loreto V. (2006) Agreement dynamics on small-world networks. Europhysics Letters 73(6): 969-975.
12. Dannenberg, A., Riechmann, T., Sturm, B., & Vogt, C. (2007). Inequity aversion and individual behavior in public good games: An experimental investigation. SSRN eLibrary.
13. de Jong, S. (2009). Fairness in multi-agent systems. PhD thesis, Maastricht University.
14. de Jong, S., & Tuyls, K. (2008). Learning to cooperate in public-goods interactions 2008. Presented at the EUMAS'08 Workshop, Bath, UK, December 18-19.
15. de Jong, S., & Tuyls, K. (2009). Learning to cooperate in a continuous tragedy of the commons. In Proceedings of the 8th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2009) (pp. 1185-1186).
16. de Jong, S., Tuyls, K., & Verbeeck, K. (2008a). Artificial agents learning human fairness. In Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'08) (pp. 863-870).
17. de Jong S., Tuyls K., Verbeeck K. (2008b) Fairness in multi-agent systems. Knowledge Engineering Review 23(2): 153-180.
18. de Jong S., Tuyls K., Verbeeck K., Roos N. (2008) Priority awareness: Towards a computational model of human fairness for multi-agent systems. Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning 4865: 117-128.
19. de Jong S., Uyttendaele S., Tuyls K. (2008) Learning to reach agreement in a continuous ultimatum game. Journal of Artificial Intelligence Research 33: 551-574.
20. Endriss, U. (2008). Fair division. Tutorial at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS).
21. Endriss, U., Maudet, N., Sadri, F., & Toni, F. (2003). On optimal outcomes of negotiations over resources. In: AAMAS '03: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 177-184). New York: ACM. ISBN 1-58113-683-8. doi: 10. 1145/860575. 860604.
22. Endriss U., Maudet N., Sadri F., Toni F. (2006) Negotiating socially optimal allocations of resources. Journal of Artificial Intelligence Research 25: 315-348.
23. Fehr E., Gaechter S. (2002) Altruistic punishment in humans. Nature 415: 137-140.
24. Fehr E., Schmidt K. (1999) A theory of fairness, competition and cooperation. Quarterly Journal of Economics 114: 817-868.
25. Gerding E., van Bragt D., Poutré J. L. (2003) Multi-issue negotiation processes by evolutionary simulation: Validation and social extensions. Computational Economics 22: 39-63.
26. Gintis H. (2001) Game theory evolving: A problem-centered introduction to modeling strategic interaction. Princeton University Press, Princeton.
27. Gueth W., Schmittberger R., Schwarze B. (1982) An experimental analysis of ultimatum bargaining. Journal of Economic Behavior and Organization 3(4): 367-388.
28. Hardin G. (1968) The tragedy of the commons. Science 162: 1243-1248.
29. Hauert C., Monte S. D., Hofbauer J., Sigmund K. (2002) Volunteering as red queen mechanism for cooperation in public goods games. Science 296: 1129-1132.
30. Hennes, D. (2008). Multi-agent learning in stochastic games-Piecewise and state-coupled replicator dynamics. Master's thesis, Universiteit Maastricht.
31. Henrich J., Boyd R., Bowles S., Camerer C., Fehr E., Gintis H. (2004) Foundations of human sociality: Economic experiments and ethnographic evidence from fifteen small-scale societies. Oxford University Press, Oxford.
32. Kalagnanam J., Parkes D. C. (2004) Auctions, bidding and exchange design. In: Simchi-Levi D., Wu S. D., Shen M. (eds) Handbook of quantitative supply chain analysis: Modeling in the e-business era, Int. Series in operations research and management science, Chapter 5. Kluwer, Dordrecht, pp 1-84.
33. Kollock P. (1998) Social dilemmas: The anatomy of cooperation. Annual Review of Sociology 24: 183-214.
34. Larrick R., Blount S. (1997) The claiming effect: Why players are more generous in social dilemmas than in ultimatum games. Journal of Personality and Social Psychology 72(4): 810-825.
35. Messick D. M., Brewer M. B. (1983) Solving social dilemmas: A review. Review of Personality and Social Psychology 4: 11-44.
36. Milinski M., Semmann D., Krambeck H. J. (2002) Reputation helps solve the tragedy of the commons. Nature 415: 424-426.
37. Nowak M. A., Page K. M., Sigmund K. (2000) Fairness versus reason in the ultimatum game. Science 289: 1773-1775.
38. Oosterbeek H., Sloof R., van de Kuilen G. (2004) Cultural differences in ultimatum game experiments: Evidence from a meta-analysis. Experimental Economics 7: 171-188.
39. Panchanathan K., Boyd R. (2004) Indirect reciprocity can stabilize cooperation without the second-order free rider problem. Nature 432: 499-502.
40. Rockenbach, B., & Milinski, M. (2006). The efficient interaction of indirect reciprocity and costly punishment. Nature, 444(7120), 718-723. ISSN 0028-0836.
41. Russell S., Norvig P. (2003) Artificial intelligence: A modern approach (2nd ed.). Prentice-Hall, Englewood Cliffs.
42. Sandholm, T. (2006). Optimal winner determination algorithms. In P. Cramton, Y. Shoham, & R. Steinberg (Eds.), Combinatorial auctions, Chapter 14. MIT Press.
43. Santos F. C., Pacheco J. M. (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters 95: 98-104.
44. Santos F. C., Pacheco J. M., Lenaerts T. (2006) Cooperation prevails when individuals adjust their social ties. PLoS Computational Biology 2(10): 1284-1291.
45. Sen A. K. (1970) Collective choice and social welfare. Holden Day, San Francisco.
46. Shoham Y., Powers R., Grenager T. (2007) If multi-agent learning is the answer, what is the question?. Artificial Intelligence 171(7): 365-377.
47. Sigmund K., Hauert C., Nowak M. A. (2001) Reward and punishment. Proceedings of the National Academy of Sciences 98(19): 10757-10762.
48. Sutton R. S., Barto A. G. (1998) Reinforcement learning: An introduction. MIT Press. A Bradford Book, Cambridge, MA.
49. Thathachar M. A. L., Sastry P. S. (2004) Networks of learning automata: Techniques for online stochastic optimization. Kluwer, Dordrecht.
50. Tuyls K., Nowé A. (2005) Evolutionary game theory and multi-agent reinforcement learning. The Knowledge Engineering Review 20: 63-90.
51. Tuyls, K., & Westra, R. (2009). Replicator dynamics in discrete and continuous strategy spaces. In Accepted in multi-agent systems: Simulation and applications (accepted).
52. Uyttendaele, S. (2008). Fairness and agreement in complex networks. Master's thesis, MICC, Maastricht University.
53. Verbeeck K., Nowé A., Parent J., Tuyls K. (2007) Exploring selfish reinforcement learning in repeated games with stochastic rewards. Journal of Autonomous Agents and Multi-Agent Systems 14: 239-269.
54. Yamagishi T. (1986) The provision of a sanctioning system as a public good. Journal of Personality and Social Psychology 51(1): 110-116.
55. Zimmermann M. G., Eguíluz V. M. (2005) Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. Physical Review E 72(5): 056118. doi: 10. 1103/PhysRevE. 72. 056118.