Skip to main content
SpringerLink
Log in

On Decentralized Implicit Negotiation in Modified Ultimatum Game

  • Conference paper
  • First Online:
Book cover Multi-Agent Systems and Agreement Technologies (EUMAS 2017, AT 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10767))

Abstract

Cooperation and negotiation are important elements of human interaction within extensive, flatly organized, mixed human-machine societies. Any sophisticated artificial intelligence cannot be complete without them. Multi-agent system with dynamic locally independent agents, that interact in a distributed way is inevitable in majority of modern applications. Here we consider a modified Ultimatum game (UG) for studying negotiation and cooperation aspects of decision making. The manuscript proposes agent’s optimizing policy using Markov decision process (MDP) framework, which covers implicit negotiation (in contrast with explicit schemes as in [5]). The proposed solution replaces the classical game-theoretical design of agents’ policies by an adaptive MDP that is: (i) more realistic with respect to the knowledge available to individual players; (ii) provides a first step towards solving negotiation essential in conflict situations.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Notes

  1. 1.

    Czech crowns.

References

  1. Avanesyan, G., Kárný, M., Knejflová, Z., Guy, T.V.: Demo: What lies beneath players’ non-rationality in ultimatum game? In: Preprints of the 3rd International Workshop on Scalable Decision Making held in conjunction with ECML-PKDD 2013. ÚTIA AVČR, Prague, Czech Republic (2013)

    Google Scholar 

  2. Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)

    MATH  Google Scholar 

  3. Fehr, E., Fischbacher, U., Gächter, S.: Strong reciprocity, human cooperation, and the enforcement of social norms. Hum. Nat. 13, 1–25 (2002)

    Article  Google Scholar 

  4. Fehr, E., Schmidt, K.: A theory of fairness, competition, and cooperation. Q. J. Econ. 114(3), 817–868 (1999)

    Article  Google Scholar 

  5. Goranko, V., Turrini, P.: Non-cooperative games with preplay negotiations. CoRR abs/1208.1718 (2012)

    Google Scholar 

  6. Güth, W., Schmittberger, R., Schwarze, B.: An experimental analysis of ultimatum bargaining. J. Econ. Behav. Organ. 3(4), 367–388 (1982)

    Article  Google Scholar 

  7. Guy, T.V., Kárný, M., Lintas, A., Villa, A.: Theoretical Models of Decision-making in the Ultimatum Game: Fairness vs. Reason, pp. 185–191. Springer, Singapore (2016). https://doi.org/10.1007/978-981-10-0207-6_26

    Chapter  Google Scholar 

  8. Harsanyi, J.: Games with incomplete information played by Bayesian players I-III. Manag. Sci. 50(12 Supplement), 1818–1824 (2004)

    Google Scholar 

  9. Haselhuhn, M.P., Mellers, B.A.: Emotions and cooperation in economic games. Cogn. Brain Res. 23, 24–33 (2005)

    Article  Google Scholar 

  10. Hůla, F., Ruman, M., Kárný, M.: Adaptive proposer for ultimatum game. In: Villa, A.E.P., Masulli, P., Pons Rivero, A.J. (eds.) ICANN 2016. LNCS, vol. 9886, pp. 330–338. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44778-0_39

    Chapter  Google Scholar 

  11. Johansson, B., Speranzon, A., Johansson, M., Johansson, K.H.: On decentralized negotiation of optimal consensus. Automatica 44(4), 1175–1179 (2008)

    Article  MathSciNet  Google Scholar 

  12. Kraus, S.: Negotiation and cooperation in multi-agent environments. Artif. Intell. 94(1–2), 79–97 (1997)

    Article  Google Scholar 

  13. Nash, J.F.: The bargaining problem. Econometrica 18(2), 155–162 (1950)

    Article  MathSciNet  Google Scholar 

  14. Olfati-Saber, R., Fax, J., Murray, R.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)

    Article  Google Scholar 

  15. Peterka, V.: Bayesian approach to system identification. In: Eykhoff, P. (ed.) In Trends and Progress in System Identification, pp. 239–304. Pergamon Press, Netherlands (1981)

    Chapter  Google Scholar 

  16. Powell, W.B.: Approximate Dynamic Programming, 2nd edn. Wiley, Hoboken (2011)

    Book  Google Scholar 

  17. Puterman, M.L.: Markov Decission Processes. Wiley, Hoboken (1994)

    Book  Google Scholar 

  18. Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50(1), 97–109 (1982)

    Article  MathSciNet  Google Scholar 

  19. Sanfey, A.G.: Social decision-making: insights from game theory and neuroscience. Science 318, 598–602 (2007)

    Article  Google Scholar 

  20. Semsar-Kazerooni, E., Khorasani, K.: Multi-agent team cooperation: a game theory approach. Automatica 45(10), 2205–2213 (2009)

    Article  MathSciNet  Google Scholar 

  21. Xuan, P., Lesser, V., Zilberstein, S.: Communication decisions in multiagent cooperation: model and experiments. In: Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, pp. 616–623 (2001). http://rbr.cs.umass.edu/shlomo/papers/XLZagents01.html

Download references

Acknowledgement

The research has been supported by the project GA16-09848S, LTC 18075 and EU-Cost Action 16228.

Author information

Authors and Affiliations

  1. Department of Adaptive Systems, The Czech Academy of Sciences, Institute of Information Theory and Automation, P.O. Box 18, 182 08, Prague 8, Czech Republic

    Jitka Homolová, Eliška Zugarová, Miroslav Kárný & Tatiana Valentine Guy

Authors
  1. Jitka Homolová
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eliška Zugarová
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miroslav Kárný
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tatiana Valentine Guy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jitka Homolová .

Editor information

Editors and Affiliations

  1. University of Évry Val d'Essonne, Paris Saclay, France

    Francesco Belardinelli

  2. Polytechnic University of Valencia, Valencia, Spain

    Estefanía Argente

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Homolová, J., Zugarová, E., Kárný, M., Guy, T.V. (2018). On Decentralized Implicit Negotiation in Modified Ultimatum Game. In: Belardinelli, F., Argente, E. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2017 2017. Lecture Notes in Computer Science(), vol 10767. Springer, Cham. https://doi.org/10.1007/978-3-030-01713-2_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01713-2_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01712-5

  • Online ISBN: 978-3-030-01713-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation