Efficient Computing of Correlated Equilibria in Multi-Player Games
Result description
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 marketshaving 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'scorrelated 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 basedon iterative elimination of dominated strategies.
Keywords
intelligent agentsmulti-agent systemsdecision makinggame theorycorrelated equilibrium
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Efficient Computing of Correlated Equilibria in Multi-Player Games
Original language description
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 marketshaving 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'scorrelated 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 basedon iterative elimination of dominated strategies.
Czech name
Efficient Computing of Correlated Equilibria in Multi-Player Games
Czech description
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 marketshaving 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'scorrelated 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 basedon iterative elimination of dominated strategies.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
GP102/06/P309: Research in methodology of modelling and simulation of intelligent systems
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of 12th IASTED Conference on Artificial Intelligence and Soft Computing
ISBN
978-0-88986-755-0
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
—
Publisher name
ACTA Press
Place of publication
Calgery
Event location
Palma de Mallorca
Event date
Sep 1, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—
Basic information
Result type
D - Article in proceedings
CEP
JC - Computer hardware and software
Year of implementation
2008