A Simplified Method for Determining Equivalent Games and Their Solutions

The paper proposes a new characteristics of the cooperative game, concerning the possibilities of cooperative players and their coalitions. The function of cooperative game relevance was defined that allows for detailed analysis of the "bargaining power" of individual coalitions. It has been proven that it is a game characteristic function in (0,1) - reduced form that is equivalent to the original game. The introduction of this characteristic allowed a major simplification of computational procedures of determining equivalent games and their solutions.

W pracy zaproponowano nowe charakterystyki wieloosobowej gry kooperacyjnej, dotyczące możliwości negocjacyjnych graczy oraz ich koalicji. Zdefiniowano funkcję korzyści kooperacyjnych gry, która pozwala na szczegółową analizę "siły negocjacyjnej" poszczególnych koalicji. Udowodniono, że jest ona funkcją charakterystyczną gry w (0,1) – zredukowanej formie, równoważnej grze wyjściowej. Wprowadzenie tej charakterystyki umożliwiło znaczne uproszczenie procedur obliczeniowych wyznaczania gier równoważnych i ich rozwiązań.