Cooperative games in anonymous environment

Abstract

This thesis explores cooperative games in anonymous environments, where agents cannot be reliably identified and may use manipulation to change their identities or capabilities. We provide a coherent formal introduction to cooperative games (with skills) in an open anonymous environment. We have revised and clarified the exposition in contrast to the available literature. The thesis extends the cooperative game theory for games with skills by introducing new proofs that have not been published before. Further, we have designed and documented a lightweight, extensible software library for modeling and solving cooperative games with skills. The main part of the library is the framework for the iterative solution concept that we developed and applied to randomly generated games. This work improves the foundation for studying cooperative games in anonymous environments.

Tato práce se zabývá kooperativními hrami v anonymních prostředích, kde agenti nelze spolehlivě identifikovat a mohou manipulovat se svými identitami či schopnostmi. Poskytujeme ucelený formální úvod do kooperativních her (se schopnostmi) v otevřeném anonymním prostředí. Výklad jsme oproti dostupné literatuře přepracovali a zpřehled- nili. Práce rozšiřuje teorii kooperativních her se schopnostmi zavedením nových, dosud nepublikovaných důkazů. Dále jsme navrhli a zdokumentovali lehkou, rozšiřitelnou soft- warovou knihovnu pro modelování a řešení kooperativních her se schopnostmi. Hlavní součástí knihovny je rámec pro iterativní koncept řešení, který jsme vyvinuli a aplikovali na náhodně generované hry. Tato práce zlepšuje základy pro studium kooperativních her v anonymních prostředích.