Detail publikačního výsledku

Efficient Computing of Correlated Equilibria in Multi-Player Games

HRUBÝ, M.; ČAMBALA, P.

Originální název

Efficient Computing of Correlated Equilibria in Multi-Player Games

Anglický název

Efficient Computing of Correlated Equilibria in Multi-Player Games

Druh

Stať ve sborníku mimo WoS a Scopus

Originální 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.

Anglický 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.

Klíčová slova

intelligent agents, multi-agent systems, decision making, game theory, correlated equilibrium

Klíčová slova v angličtině

intelligent agents, multi-agent systems, decision making, game theory, correlated equilibrium

Autoři

HRUBÝ, M.; ČAMBALA, P.

Rok RIV

2010

Vydáno

23.06.2008

Nakladatel

ACTA Press

Místo

Calgery

ISBN

978-0-88986-755-0

Kniha

Proceedings of 12th IASTED Conference on Artificial Intelligence and Soft Computing

Strany od

185

Strany do

191

Strany počet

7

BibTex

@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"
}