On Decentralized Implicit Negotiation in Modified Ultimatum Game
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 ). 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.
KeywordsCooperation Negotiation Economic game Ultimatum game Markov decision process
The research has been supported by the project GA16-09848S, LTC 18075 and EU-Cost Action 16228.
- 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
- 5.Goranko, V., Turrini, P.: Non-cooperative games with preplay negotiations. CoRR abs/1208.1718 (2012)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
- 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