2022/12/09 by Martin Černý, Černý, Martin
Decision Sciences · Economics, Econometrics and Finance · #91A12 #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems #Multi-Criteria Decision Making
paper · pdf · doi:10.48550/arxiv.2212.04748
openalex publication_date 2022/12/09 · openalex created_date 2022/12/25 · openalex updated_date 2026/07/28
The computation of a solution concept of a cooperative game usually depends on values of all coalitions. However, in some applications, values of some of the coalitions might be unknown due to various reasons. We introduce a method to approximate standard solution concepts based only on partial information given by a so called incomplete game. We demonstrate the ideas on the class of minimal incomplete games. Approximations are derived for different solution concepts including the Shapley value, the nucleolus, or the core. We show explicit formulas for approximations of some of the solution concepts and show how the approximability differs based on additional information about the game.