On Decentralized Implicit Negotiation in Modified Ultimatum Game

0483466 - ÚTIA 2019 RIV CH eng C - Conference Paper (international conference)
Homolová, Jitka - Zugarová, E. - Kárný, Miroslav - Guy, Tatiana Valentine
On Decentralized Implicit Negotiation in Modified Ultimatum Game.
Multi-Agent Systems and Agreement Technologies. Cham: Springer, 2018 - (Belardinelli, F.), s. 357-369. Lecture Notes in Artificial Intelligence, 10767. ISBN 978-3-030-01712-5.
[European Conference on Multi-Agent Systems (EUMAS) 2017 /15./. Évry (FR), 14.12.2017-15.12.2017]
R&D Projects: GA ČR(CZ) GA16-09848S
Institutional support: RVO:67985556
Keywords : cooperation * Markov decision process * economic game
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
http://library.utia.cas.cz/separaty/2017/AS/homolova-0483466.pdf

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.
Permanent Link: http://hdl.handle.net/11104/0278764