 On the Complexity of Cooperative Solution Concepts by Xiaotie Deng and Christos Papadimitriou

Primary publication: Mathematics of Operations Research 19(2), pp. 257–266. Publisher record.

Readable original-paper scan: 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.