Detail publikace

Efficient Computing of Correlated Equilibria in Multi-Player Games

HRUBÝ Martin a ČAMBALA Petr. Efficient Computing of Correlated Equilibria in Multi-Player Games. In: Proceedings of 12th IASTED Conference on Artificial Intelligence and Soft Computing. Calgery: ACTA Press, 2008, s. 185-191. ISBN 978-0-88986-755-0.
Název česky
Efficient Computing of Correlated Equilibria in Multi-Player Games
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT)
Čambala Petr, Ing. (UEEN FEKT VUT)
Abstrakt

This paper deals with modelling and simulation of intelligent agents doing strategic decision making which we describe by terms of mathematical game theory. We have developed a package of computer models representing Central-European electricity markets having integrated intelligent behavior of electricity producers, traders and consumers. This work required a very detailed research in algorithmics and optimization of our game theoretic models because of their large time complexity. We adopted Aumann's correlated equilibrium as a basic concept of game equilibria. In this paper, we describe a very efficient general computerized algorithm of solving the multi-player game situations through the correlated equilibrium. Core of the presented method is based on iterative elimination of dominated strategies.

Rok
2008
Strany
185-191
Sborník
Proceedings of 12th IASTED Conference on Artificial Intelligence and Soft Computing
Konference
The Twelfth IASTED International Conference on Artificial Intelligence and Soft Computing, Palma de Mallorca, ES
ISBN
978-0-88986-755-0
Vydavatel
ACTA Press
Místo
Calgery, CA
BibTeX
@INPROCEEDINGS{FITPUB8645,
   author = "Martin Hrub\'{y} and Petr \v{C}ambala",
   title = "Efficient Computing of Correlated Equilibria in Multi-Player Games",
   pages = "185--191",
   booktitle = "Proceedings of 12th IASTED Conference on Artificial Intelligence and Soft Computing",
   year = 2008,
   location = "Calgery, CA",
   publisher = "ACTA Press",
   ISBN = "978-0-88986-755-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8645"
}
Nahoru