A generalized linear production model: A unifying model
Citations
335 citations
332 citations
211 citations
Cites background or methods from "A generalized linear production mod..."
...Granot (1986) and Curiel et al. (1989) consider LP processes where (simple) control games on (bundles of) resources determine the resource bundle available to each coalition....
[...]
...4 some results are stated from Hamers (1997), Granot et al. (1999) and Granot and Hamers (2000)....
[...]
...Consistency of the home-down painting solution is studied in Granot et al. (1996), Granot and Maschler (1998) and Van Gellekom and Potters (1999)....
[...]
...and Granot and Hamers (2000) have characterised concavity by the structure of the available edges....
[...]
...The following theorem comes from Granot and Huberman (1981)....
[...]
197 citations
92 citations
References
5,655 citations
1,751 citations
"A generalized linear production mod..." refers background in this paper
...2 The assignment game introduced by Shapley and Shubik [17] can be cast as a network flow problem in which the players are the nodes of a (bipartite) graph and the resources are the arcs in the graph, see also Granot and Granot [13]....
[...]
1,712 citations
"A generalized linear production mod..." refers background or methods in this paper
...By Edmonds [7], the feasible region (7) has the 'integrality property' ....
[...]
...Next, we will use results of Edmonds [7] to formulate the m.c.s.t, game as a cost generalized linear production game....
[...]
...Indeed, following Edmonds [7], the linear programming problem whose optimal solution is the characteristic vector of an m.c.d.s.t, iffN = ( N w {0},/~N) is essentially (6), (7) 4 and the addit ional set o f constraints - ~ ( x ~ s : i c N ) > ~ - l , j ~ N ....
[...]
...By Edmonds [6], the weighted matching problem can be formulated as an ordinary linear programming problem....
[...]
...As expected, there is more than one way to use Edmonds [6] in order to formulate, for a subset S, a linear programming problem whose optimal value is the maximum weighted matching value ~(S)....
[...]
1,046 citations
"A generalized linear production mod..." refers background in this paper
...The weighted matching game (N; ~) is the side payment cooperative game associated with the room-mates problem which was introduced by Gale and Shapley [8]....
[...]
...2 The assignment game introduced by Shapley and Shubik [17] can be cast as a network flow problem in which the players are the nodes of a (bipartite) graph and the resources are the arcs in the graph, see also Granot and Granot [13]....
[...]
...Further, a network game, derived from a general transhipment problem, with players as nodes of a network is formulated as a controlled programming problem by Dubey and Shapley [5], and is shown therein to have a non-empty core....
[...]
...It is shown by Bondareva [3] and Shapley [16], see also Charnes and Kortanek [4], that (N ; v) has a non-empty core iff it is balanced....
[...]
468 citations
Additional excerpts
...Our generalized linear production model is a proper generalization of the linear production model introduced by Owen, and it can be used to analyze cooperative games which cannot be studied in the ordinary linear production model framework....
[...]
...Our generalized linear product ion model is a proper generalization o f Owen's (ordinary) linear product ion model....
[...]
...In the linear p roduc t ion game model in t roduced by Owen [15] each of n players is in possession of a resource vector b ~= (b~l, b ~ , ....
[...]
...The core of a resource game (N; b~), in the ordinary linear production model, contains the unique imputation (bl, b ~ , . . . , bT), and as it was shown by Owen, the imputations (b~, b 2 , . . . , b~) (i = 1 , . . . , m) can be used to generate efficiently a vector in the core of the l inear p roduc t ion game....
[...]
...Perhaps the more important feature of the generalized linear production model, aside from being a proper generalization of Owen's model, is that it is a unifying model....
[...]