Loading…
A QBD approach to evolutionary game theory
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 experi...
Saved in:
Published in: | Applied mathematical modelling 2003-11, Vol.27 (11), p.913-927 |
---|---|
Main Authors: | , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|---|
ISSN: | 0307-904X |
DOI: | 10.1016/S0307-904X(03)00124-0 |