Abstract | ||
---|---|---|
died by Shapley andShubik (1972), linear production games, studiedby Owen (1975), and spanning tree games,studied by Bird (1976), are all examples ofmulti-person extensions of well knownoperations research problems. I will use flowgames, studied in Kalai and Zemel (1982), toillustrate the synergy, of operations researchoptimization techniques with game theoreticsolution concepts, obtained in such problems.Consider a standard max-flow problem with asource s and a sink t and with a... |
Year | DOI | Venue |
---|---|---|
1996 | 10.1145/313852.314104 | Symposium on Discrete Algorithms |
Keywords | Field | DocType |
spanning tree,data structures,algorithms,evolutionary biology | Data structure,Computer science,Theoretical computer science | Conference |
ISBN | Citations | PageRank |
0-89871-366-8 | 2 | 0.49 |
References | Authors | |
6 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ehud Kalai | 1 | 135 | 44.65 |