Characterizations of solutions for games with precedence constraints

Abstract : We generalize the characterizations of the positive core and the positive prekernel to TU games with precedence constraints and show that the positive core is characterized by non-emptiness (NE), boundedness (BOUND), covariance under strategic equivalence, closedness (CLOS), the reduced game property (RGP), the reconfirmation property (RCP) for suitably generalized Davis-Maschler reduced games, and the possibility of nondiscrimination. The bounded positive core, i.e., the union of all bounded faces of the positive core, is characterized similarly. Just RCP has to be replaced by a suitable weaker axiom, a weak version of CRGP (the converse RGP) has to be added, and CLOS can be deleted. For classical games the prenucleolus is the unique further solution that satisfies the axioms, but for games with precedence constraints it violates NE as well as the prekernel. The positive prekernel, however, is axiomatized by NE, anonymity, reasonableness, the weak RGP, CRGP, and weak unanimity for two-person games (WUTPG), and the bounded positive prekernel is axiomatized similarly by requiring WUTPG only for classical two-person games and adding BOUND.
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01297600
Contributor : Michel Grabisch <>
Submitted on : Monday, April 4, 2016 - 3:12:37 PM
Last modification on : Friday, March 15, 2019 - 5:08:47 PM
Long-term archiving on : Tuesday, July 5, 2016 - 3:04:01 PM

File

positive-core-rev-b-11-12-2014...
Files produced by the author(s)

Identifiers

Collections

Citation

Michel Grabisch, Peter Sudhölter. Characterizations of solutions for games with precedence constraints. International Journal of Game Theory, Springer Verlag, 2016, ⟨10.1007/s00182-015-0465-y⟩. ⟨hal-01297600⟩

Share

Metrics

Record views

320

Files downloads

677