Coordinated Exploration in Conflicting Multi-stage Games

  • Authors:
  • Maarten Peeters;Ville Könönen;Katja Verbeeck;Sven Segbroeck;Ann Nowé

  • Affiliations:
  • CoMo Lab, Vrije Universiteit Brussel, Brussel, Belgium 1050;VTT Technical Research Centre of Finland, Oulu, Finland FI-90571;KaHo Sint-Lieven, Information Technology Group, , Gent, Belgium 9000;CoMo Lab, Vrije Universiteit Brussel, Brussel, Belgium 1050;CoMo Lab, Vrije Universiteit Brussel, Brussel, Belgium 1050

  • Venue:
  • KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The analysis of the collective behavior of agents in a distributed multi-agent environment received a lot of attention in the past decade. More accurately, coordination was studied intensely because it enables agents to converge to Pareto optimal solutions and Nash equilibria. Most of these studies focussed on team games. In this paper we report on a technique for finding fair solutions in conflicting interest multi-stage games. Our hierarchical periodic policies algorithm is based on the characteristics of a homo egualis society in which the players also care about the proportional distribution of the pay-off in relation to the pay-off of the other players. This feature is built into a hierarchy of learning automata which is suited for playing sequential decision problems.