A reminder: this is today.
----------------------------------------------------------------------------
On 2025-03-03 10:55, Mykhaylo Tyomkyn wrote:
Dear all,
There will be a noon seminar this Thursday, 6 March: a prize lecture given by Martin Černý, the winner of the Jirka Matoušek prize 2024 (category "Standard"). Please find the talk details below.
Best regards, Misha Tyomkyn.
Incomplete cooperative games Martin Černý (Matoušek prize lecture) Charles University March 6, 2025, 12:20 in S6
Abstract The cooperative game model has been widely studied since 1944, when John von Neumann and Oskar Morgenstern introduced it in Theory of Games and Economic Behavior. However, a key drawback remains its size: for a game with n players, a value must be assigned to each possible subset (coalition), leading to an exponential number of values. This complexity makes the model challenging to work with. To address this issue, we extend the model to an incomplete information setting, where some coalition values are unknown, but additional assumptions about the game are available. We analyze what information can be inferred about the missing values and how this uncertainty impacts standard solution concepts. In doing so, we focus on incomplete information reflecting a view of a single agent but briefly mention other scenarios.
TCS-l mailing list -- tcs-l@kam.mff.cuni.cz To unsubscribe send an email to tcs-l-leave@kam.mff.cuni.cz