A QBD approach to evolutionary game theory

Lotfi Tadj, Abderezak Touzene

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Game theory is extensively used in economics to predict the best strategies in an evolutionary process of buying/selling, bargaining or in stock market. Many game solvers in the literature use simulation or even experimental games (pay the players). In general simulation takes a huge time and experimental games are very expensive. In this paper, we model the 2×2 non-symmetric game and the 3×3 symmetric game as finite, state dependent quasi-birth-and-death processes. We propose solution procedures based on the block Gaussian elimination for the 2×2 game and the block Gauss-Seidel iteration method for the 3×3 game. Our solver is a powerful tool that gives a probability distribution on the set of strategies available in the game, which helps to identify the best strategies. Furthermore, our game solver is very effective in terms of time and cost. We provide some illustrative examples.

Original languageEnglish
Pages (from-to)913-927
Number of pages15
JournalApplied Mathematical Modelling
Volume27
Issue number11
DOIs
Publication statusPublished - Nov 2003

Fingerprint

Evolutionary Game Theory
Game theory
Probability distributions
Sales
Game
Economics
Costs
Quasi-birth-and-death Process
Gauss-Seidel Method
Financial markets
Gaussian elimination
Bargaining
Iteration Method
Game Theory
Stock Market
Simulation
Probability Distribution
Predict

Keywords

  • Block Gauss-Seidel iteration method
  • Block Gaussian elimination
  • Evolutionary game theory
  • Hessenberg matrix
  • QBD

ASJC Scopus subject areas

  • Computational Mechanics
  • Control and Systems Engineering
  • Control and Optimization

Cite this

A QBD approach to evolutionary game theory. / Tadj, Lotfi; Touzene, Abderezak.

In: Applied Mathematical Modelling, Vol. 27, No. 11, 11.2003, p. 913-927.

Research output: Contribution to journalArticle

@article{ec1f6c7719a54b629314891730c0338b,
title = "A QBD approach to evolutionary game theory",
abstract = "Game theory is extensively used in economics to predict the best strategies in an evolutionary process of buying/selling, bargaining or in stock market. Many game solvers in the literature use simulation or even experimental games (pay the players). In general simulation takes a huge time and experimental games are very expensive. In this paper, we model the 2×2 non-symmetric game and the 3×3 symmetric game as finite, state dependent quasi-birth-and-death processes. We propose solution procedures based on the block Gaussian elimination for the 2×2 game and the block Gauss-Seidel iteration method for the 3×3 game. Our solver is a powerful tool that gives a probability distribution on the set of strategies available in the game, which helps to identify the best strategies. Furthermore, our game solver is very effective in terms of time and cost. We provide some illustrative examples.",
keywords = "Block Gauss-Seidel iteration method, Block Gaussian elimination, Evolutionary game theory, Hessenberg matrix, QBD",
author = "Lotfi Tadj and Abderezak Touzene",
year = "2003",
month = "11",
doi = "10.1016/S0307-904X(03)00124-0",
language = "English",
volume = "27",
pages = "913--927",
journal = "Applied Mathematical Modelling",
issn = "0307-904X",
publisher = "Elsevier Inc.",
number = "11",

}

TY - JOUR

T1 - A QBD approach to evolutionary game theory

AU - Tadj, Lotfi

AU - Touzene, Abderezak

PY - 2003/11

Y1 - 2003/11

N2 - Game theory is extensively used in economics to predict the best strategies in an evolutionary process of buying/selling, bargaining or in stock market. Many game solvers in the literature use simulation or even experimental games (pay the players). In general simulation takes a huge time and experimental games are very expensive. In this paper, we model the 2×2 non-symmetric game and the 3×3 symmetric game as finite, state dependent quasi-birth-and-death processes. We propose solution procedures based on the block Gaussian elimination for the 2×2 game and the block Gauss-Seidel iteration method for the 3×3 game. Our solver is a powerful tool that gives a probability distribution on the set of strategies available in the game, which helps to identify the best strategies. Furthermore, our game solver is very effective in terms of time and cost. We provide some illustrative examples.

AB - Game theory is extensively used in economics to predict the best strategies in an evolutionary process of buying/selling, bargaining or in stock market. Many game solvers in the literature use simulation or even experimental games (pay the players). In general simulation takes a huge time and experimental games are very expensive. In this paper, we model the 2×2 non-symmetric game and the 3×3 symmetric game as finite, state dependent quasi-birth-and-death processes. We propose solution procedures based on the block Gaussian elimination for the 2×2 game and the block Gauss-Seidel iteration method for the 3×3 game. Our solver is a powerful tool that gives a probability distribution on the set of strategies available in the game, which helps to identify the best strategies. Furthermore, our game solver is very effective in terms of time and cost. We provide some illustrative examples.

KW - Block Gauss-Seidel iteration method

KW - Block Gaussian elimination

KW - Evolutionary game theory

KW - Hessenberg matrix

KW - QBD

UR - http://www.scopus.com/inward/record.url?scp=0142088992&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0142088992&partnerID=8YFLogxK

U2 - 10.1016/S0307-904X(03)00124-0

DO - 10.1016/S0307-904X(03)00124-0

M3 - Article

VL - 27

SP - 913

EP - 927

JO - Applied Mathematical Modelling

JF - Applied Mathematical Modelling

SN - 0307-904X

IS - 11

ER -