Publication detail

Efficient Computing of Correlated Equilibria in Multi-Player Games

HRUBÝ, M. ČAMBALA, P.

Original Title

Efficient Computing of Correlated Equilibria in Multi-Player Games

English Title

Efficient Computing of Correlated Equilibria in Multi-Player Games

Type

conference paper

Language

en

Original Abstract

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.

English abstract

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.

Keywords

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

RIV year

2008

Released

23.06.2008

Publisher

ACTA Press

Location

Calgery

ISBN

978-0-88986-755-0

Book

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

Edition

NEUVEDEN

Edition number

NEUVEDEN

Pages from

185

Pages to

191

Pages count

7

Documents

BibTex


@inproceedings{BUT32102,
  author="Martin {Hrubý} and Petr {Čambala}",
  title="Efficient Computing of Correlated Equilibria in Multi-Player Games",
  annote="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.",
  address="ACTA Press",
  booktitle="Proceedings of 12th IASTED Conference on Artificial Intelligence and Soft Computing",
  chapter="32102",
  edition="NEUVEDEN",
  howpublished="print",
  institution="ACTA Press",
  year="2008",
  month="june",
  pages="185--191",
  publisher="ACTA Press",
  type="conference paper"
}