Skip to main content

2018 | OriginalPaper | Buchkapitel

On Decentralized Implicit Negotiation in Modified Ultimatum Game

verfasst von : Jitka Homolová, Eliška Zugarová, Miroslav Kárný, Tatiana Valentine Guy

Erschienen in: Multi-Agent Systems and Agreement Technologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Czech crowns.
 
Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)MATH Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)MATH
3.
Zurück zum Zitat Fehr, E., Fischbacher, U., Gächter, S.: Strong reciprocity, human cooperation, and the enforcement of social norms. Hum. Nat. 13, 1–25 (2002)CrossRef Fehr, E., Fischbacher, U., Gächter, S.: Strong reciprocity, human cooperation, and the enforcement of social norms. Hum. Nat. 13, 1–25 (2002)CrossRef
4.
Zurück zum Zitat Fehr, E., Schmidt, K.: A theory of fairness, competition, and cooperation. Q. J. Econ. 114(3), 817–868 (1999)CrossRef Fehr, E., Schmidt, K.: A theory of fairness, competition, and cooperation. Q. J. Econ. 114(3), 817–868 (1999)CrossRef
5.
Zurück zum Zitat Goranko, V., Turrini, P.: Non-cooperative games with preplay negotiations. CoRR abs/1208.1718 (2012) Goranko, V., Turrini, P.: Non-cooperative games with preplay negotiations. CoRR abs/1208.1718 (2012)
6.
Zurück zum Zitat Güth, W., Schmittberger, R., Schwarze, B.: An experimental analysis of ultimatum bargaining. J. Econ. Behav. Organ. 3(4), 367–388 (1982)CrossRef Güth, W., Schmittberger, R., Schwarze, B.: An experimental analysis of ultimatum bargaining. J. Econ. Behav. Organ. 3(4), 367–388 (1982)CrossRef
8.
Zurück zum Zitat Harsanyi, J.: Games with incomplete information played by Bayesian players I-III. Manag. Sci. 50(12 Supplement), 1818–1824 (2004) Harsanyi, J.: Games with incomplete information played by Bayesian players I-III. Manag. Sci. 50(12 Supplement), 1818–1824 (2004)
9.
Zurück zum Zitat Haselhuhn, M.P., Mellers, B.A.: Emotions and cooperation in economic games. Cogn. Brain Res. 23, 24–33 (2005)CrossRef Haselhuhn, M.P., Mellers, B.A.: Emotions and cooperation in economic games. Cogn. Brain Res. 23, 24–33 (2005)CrossRef
11.
Zurück zum Zitat Johansson, B., Speranzon, A., Johansson, M., Johansson, K.H.: On decentralized negotiation of optimal consensus. Automatica 44(4), 1175–1179 (2008)MathSciNetCrossRef Johansson, B., Speranzon, A., Johansson, M., Johansson, K.H.: On decentralized negotiation of optimal consensus. Automatica 44(4), 1175–1179 (2008)MathSciNetCrossRef
12.
Zurück zum Zitat Kraus, S.: Negotiation and cooperation in multi-agent environments. Artif. Intell. 94(1–2), 79–97 (1997)CrossRef Kraus, S.: Negotiation and cooperation in multi-agent environments. Artif. Intell. 94(1–2), 79–97 (1997)CrossRef
14.
Zurück zum Zitat Olfati-Saber, R., Fax, J., Murray, R.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)CrossRef Olfati-Saber, R., Fax, J., Murray, R.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat Powell, W.B.: Approximate Dynamic Programming, 2nd edn. Wiley, Hoboken (2011)CrossRef Powell, W.B.: Approximate Dynamic Programming, 2nd edn. Wiley, Hoboken (2011)CrossRef
17.
19.
Zurück zum Zitat Sanfey, A.G.: Social decision-making: insights from game theory and neuroscience. Science 318, 598–602 (2007)CrossRef Sanfey, A.G.: Social decision-making: insights from game theory and neuroscience. Science 318, 598–602 (2007)CrossRef
20.
Zurück zum Zitat Semsar-Kazerooni, E., Khorasani, K.: Multi-agent team cooperation: a game theory approach. Automatica 45(10), 2205–2213 (2009)MathSciNetCrossRef Semsar-Kazerooni, E., Khorasani, K.: Multi-agent team cooperation: a game theory approach. Automatica 45(10), 2205–2213 (2009)MathSciNetCrossRef
Metadaten
Titel
On Decentralized Implicit Negotiation in Modified Ultimatum Game
verfasst von
Jitka Homolová
Eliška Zugarová
Miroslav Kárný
Tatiana Valentine Guy
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-01713-2_25