Detail publikace
Efficient Computing of Correlated Equilibria in Multi-Player Games
Čambala Petr, Ing., Ph.D.
intelligent agents, multi-agent systems, decision making, game theory, correlated equilibrium
This paper deals with modelling and simulation of intelligent agentsdoing strategic decision making which we describe by terms ofmathematical game theory. We have developed a package of computermodels representing Central-European electricity markets havingintegrated intelligent behavior of electricity producers, traders andconsumers. This work required a very detailed research in algorithmicsand optimization of our game theoretic models because of their largetime complexity. We adopted Aumann's correlated equilibrium as a basicconcept of game equilibria. In this paper, we describe a very efficientgeneral computerized algorithm of solving the multi-player gamesituations through the correlated equilibrium. Core of the presentedmethod is based on iterative elimination of dominated strategies.
@inproceedings{BUT32102,
author="Martin {Hrubý} and Petr {Čambala}",
title="Efficient Computing of Correlated Equilibria in Multi-Player Games",
booktitle="Proceedings of 12th IASTED Conference on Artificial Intelligence and Soft Computing",
year="2008",
pages="185--191",
publisher="ACTA Press",
address="Calgery",
isbn="978-0-88986-755-0"
}