Incidence Matrix Games

R. Bapat, S.H. Tijs

Research output: Book/ReportReport

280 Downloads (Pure)


We consider the two-person zero-sum game in which the strategy sets for Players I and II consist of the vertices and the edges of a directed graph respectively.If Player I chooses vertex v and Player II chooses edge e; then the payoff is zero if v and e are not incident and otherwise it is 1 or _1 according as e originates or terminates at v: We obtain an explicit expression for the value of this game and describe the structure of optimal strategies.A similar problem is considered for undirected graphs and it is shown to be related to the theory of 2-matchings in graphs.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages14
Publication statusPublished - 1996

Publication series

NameFEW Research Memorandum


  • Matrix games


Dive into the research topics of 'Incidence Matrix Games'. Together they form a unique fingerprint.

Cite this