6 citations · 13 across the 6 of their papers we have counts for
8 papers · 1 filter
A tutorial for computer scientists on finite extensive games with perfect information
Krzysztof R. Apt, Sunil Simon
We provide a self-contained introduction to finite extensive games with perfect information. In these games players proceed in turns having, at each stage, finitely many moves to t…
Well-Founded Extensive Games with Perfect Information
Krzysztof R. Apt, Sunil Simon
We consider extensive games with perfect information with well-founded game trees and study the problems of existence and of characterization of the sets of subgame perfect equilib…
Graphical One-Sided Markets
Sagar Massand, Sunil Simon
We study the problem of allocating indivisible objects to a set of rational agents where each agent's final utility depends on the intrinsic valuation of the allocated item as well…
Coordination Games on Weighted Directed Graphs
Krzysztof R. Apt, Sunil Simon, Dominik Wojtczak
We study strategic games on weighted directed graphs, in which the payoff of a player is defined as the sum of the weights on the edges from players who chose the same strategy, au…
Reasoning about Social Choice and Games in Monadic Fixed-Point Logic
Ramit Das, R. Ramanujam, Sunil Simon
Whether it be in normal form games, or in fair allocations, or in voter preferences in voting systems, a certain pattern of reasoning is common. From a particular profile, an agent…
Coordination Games on Directed Graphs
Krzysztof R. Apt, Sunil Simon, Dominik Wojtczak
We study natural strategic games on directed graphs, which capture the idea of coordination in the absence of globally common strategies. We show that these games do not need to ha…