A Model for Multiple Outcomes Games

We introduce and study qualitative multiple outcomes games. These games are noncooperative games with qualitative utilities (i.e., values over an ordinal scale), strictly qualitative uncertainty and possible coordination. By strictly qualitative uncertainty, we mean that when there is a set of possible events, the probability of each event is unknown. Coordination is a way offered to the players to remove uncertainty. Qualitative multiple outcomes games is a model for a number of multi-agent problems where agents have minimal information about the interaction effects and where probabilites are unavailable. Among them is multi-agent planning where autonomous planning agents do not share the same goals, and have to generate plans that interact with those of others in a way they cannot unilaterally predict or control.