A two-resource allocation algorithm with an application to large-scale zero-sum defensive games

详细信息    查看全文

• 作者：B. Golany^a ; ^{golany@ie.technion.ac.il} ; N. Goldberg^b ; ^{noam.goldberg@biu.ac.il} ; U.G. Rothblum^a ; ¹
• 关键词：Resource allocation ; Multiple resources ; Resource substitution ; Nash equilibria ; Large scale optimization
• 刊名：Computers & Operations Research
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：78
• 期：Complete
• 页码：218-229
• 全文大小：963 K
• 卷排序：78

文摘

We explore structure of Nash equilibria of a defensive two-resource allocation game. A fast algorithm is developed with intuition that stems from the revealed structure. Experiments show an order-of-magnitude improvement over a state-of-the-art LP solver. Experiments show that it outperforms a method based on Megiddo and Ichimori (1985).