A parallel algorithm for non-cooperative resource allocation games

MaRDI QIDQ2768009zbMATH OpenFDO

Authors I. N. Fokin, L. M. Bregman

Publication date 9 April 2002

zbMATH Keywords

matrix gameNash equilibriumnoncooperative gameresource allocation

Mathematics Subject Classification ID

Noncooperative games (91A10) Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Review text

The referred paper deals with a generalization of a so-called Blotto game as a noncooperative game with a finite set of players. Each of them owns integer capacity and allocates his resources among a finite set of terrains. The payoffs of the players are additive. The main goal of the paper is to construct a method for finding a Nash equilibrium in such a game. For this purpose a transformation of the game in a special matrix game is used. The method of construction avoids the problem of enormously huge order of such a matrix by operating with vectors of matrices with much smaller size supported by the fact that the rank of the large game matrix is much smaller than its order.NEWLINENEWLINEFor the entire collection see [Zbl 0971.00058].

Recommendations

• scientific article; zbMATH DE number 1908200
• On a solution of the discrete resource allocation game
• scientific article; zbMATH DE number 4059153
• On separable non-cooperative zero-sum games
• Waging simple wars: a complete characterization of two-battlefield Blotto equilibria

Cited in

(8)

• A two-resource allocation algorithm with an application to large-scale zero-sum defensive games
• Inclusion problems in parallel learning and games
• Resource allocation based on DEA and non-cooperative game
• scientific article; zbMATH DE number 6672643 (Why is no real title available?)
• Parallelization of game theoretic centrality algorithms
• scientific article; zbMATH DE number 5307174 (Why is no real title available?)
• scientific article; zbMATH DE number 4059153 (Why is no real title available?)
• scientific article; zbMATH DE number 1908200 (Why is no real title available?)

This page was built for publication: A parallel algorithm for non-cooperative resource allocation games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2768009)