Games in oriented matroids

Andrew McLennan; Rabee Tourky

doi:10.1016/j.jmateco.2007.07.003

Games in oriented matroids

Andrew McLennan, Rabee Tourky^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

We introduce a combinatorial abstraction of two person finite games in an oriented matroid. We also define a combinatorial version of Nash equilibrium and prove that an odd number of equilibria exists. The proof is a purely combinatorial rendition of the Lemke-Howson algorithm.

Original language	English
Pages (from-to)	807-821
Number of pages	15
Journal	Journal of Mathematical Economics
Volume	44
Issue number	7-8
DOIs	https://doi.org/10.1016/j.jmateco.2007.07.003
Publication status	Published - Jul 2008
Externally published	Yes

Access to Document

10.1016/j.jmateco.2007.07.003

Cite this

@article{6fa51bdde9054229b51f82396819ce71,

title = "Games in oriented matroids",

abstract = "We introduce a combinatorial abstraction of two person finite games in an oriented matroid. We also define a combinatorial version of Nash equilibrium and prove that an odd number of equilibria exists. The proof is a purely combinatorial rendition of the Lemke-Howson algorithm.",

keywords = "Lemke-Howson algorithm, Oriented matroids, Two person games",

author = "Andrew McLennan and Rabee Tourky",

year = "2008",

month = jul,

doi = "10.1016/j.jmateco.2007.07.003",

language = "English",

volume = "44",

pages = "807--821",

journal = "Journal of Mathematical Economics",

issn = "0304-4068",

publisher = "Elsevier B.V.",

number = "7-8",

}

TY - JOUR

T1 - Games in oriented matroids

AU - McLennan, Andrew

AU - Tourky, Rabee

PY - 2008/7

Y1 - 2008/7

N2 - We introduce a combinatorial abstraction of two person finite games in an oriented matroid. We also define a combinatorial version of Nash equilibrium and prove that an odd number of equilibria exists. The proof is a purely combinatorial rendition of the Lemke-Howson algorithm.

AB - We introduce a combinatorial abstraction of two person finite games in an oriented matroid. We also define a combinatorial version of Nash equilibrium and prove that an odd number of equilibria exists. The proof is a purely combinatorial rendition of the Lemke-Howson algorithm.

KW - Lemke-Howson algorithm

KW - Oriented matroids

KW - Two person games

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

U2 - 10.1016/j.jmateco.2007.07.003

DO - 10.1016/j.jmateco.2007.07.003

M3 - Article

SN - 0304-4068

VL - 44

SP - 807

EP - 821

JO - Journal of Mathematical Economics

JF - Journal of Mathematical Economics

IS - 7-8

ER -

Games in oriented matroids

Abstract

Access to Document

Other files and links

Fingerprint

Cite this