= On the Complexity of Cooperative Solution Concepts by Xiaotie Deng and Christos Papadimitriou
{c}
{tag=Work by Xiaotie Deng}
{tag=Work by Christos Papadimitriou}
{title2=1994}
{title2=10.1287/moor.19.2.257}
Primary publication: \i[Mathematics of Operations Research] 19(2), pp. 257–266. https://pubsonline.informs.org/doi/10.1287/moor.19.2.257[Publisher record].
Readable original-paper scan: https://yhwu-is.github.io/Teach/ec/seminar/25sp/On%20the%20Complexity%20of%20Cooperative%20Solution%20Concepts.pdf
Relevant locators: §1, printed p. 258, definition using signed integer <edge weights> and the nonnegative-weight convex case; §2.2, printed p. 260, discussion preceding Lemma 4. The self-loop extension and the elementary representation and convexity arguments are stated and proved directly in the solutions.
Back to article page
