Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/221475 
Year of Publication: 
1995
Series/Report no.: 
Discussion Paper No. 1119
Publisher: 
Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science, Evanston, IL
Abstract: 
In this paper we present a linear programming game that is motivated by the assignment game of Shapley and Shubik. This new game is a very natural generalization of many of the network optimization games that have been well studied in the past. We first show that for this general class of games the core is nonempty. In fact any dual optimal solution of the underlying linear programming probem gives rise to a core allocation. We also show that for a particular subclass of games (which include the assignment, max flow and location games) the core exactly coincides with the set of optimal dual solutions. Additionally we study the relationship between this linear programming game and the production game of Owen.
Document Type: 
Working Paper

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.