[PDF] Top 20 Representing and Solving Hedonic Games with Ordinal Preferences and Thresholds

... coalitions and which agents she would like not to: For instance, if  1 is 2  1 3  1 4, we know that 1 prefers 2 to 3 and 3 to 4, but nothing tells us whether 1 prefers to be with 2 (respectively, ... Voir le document complet

... variants with possible or necessary stability; the open problems in Table 3 ...correspondences with the purpose to actually identify “good” coalition structures as an ...of hedonic games where ... Voir le document complet

... do with the space, time, and cognitive effort re- quired from the agents for expressing their preferences, another difficulty consists in the complexity of computing coalition structures that satisfy ... Voir le document complet

... Gennep and Victor Turner) has been criticized for its lack of definition due to assumptions of unproblematic familiarity and inherent subversiveness (Bugeja 2012; Shome ...processes and power ... Voir le document complet

... Positive and negative reasons in social choice Consider the Security Council of the United ...elected and 5 ...agree and that no permanent member uses its ...independently and only in a ... Voir le document complet

... interactions with an Opponent of observational strength wired into the ...intensional and most likely further away from quotient-free full abstraction ...modular, and a finer representation: from the ... Voir le document complet

... smaller than ⊤, which implies ρ ∈ BndCostParity(Ω) due to Lemma 5.5. In the preliminary version of this work [20], we presented a similar construction, the main difference being that we did not use overflows there, but ... Voir le document complet

... theory and probabilis- tic game theory ...play and which they are more prone to play than ...where games are not repeated and possible outcomes cannot be ... Voir le document complet

... Gérard and Joan Martens Weiner, Cross-Border Loss Offset and Formulary Apportionment: How do they affect multijurisdictional firm investment spending and interjurisdictional tax competition ?, August ... Voir le document complet

... models and languages can be partitioned by examining the mathematical nature of the preferences they ...between ordinal preferences that consist in ranking the alternatives, and ... Voir le document complet

... dealing with ordinal preferences on combinatorial domains, is the dependence structure between ...for representing preferences based on conditional preferential independence ...graph ... Voir le document complet

... ONCLUSIONS AND F UTURE WORK In this work we adapt dynamic programming based algo- rithms to find stationary policies forming ...exists and is achievable via dynamic ...iteration and policy iteration ... Voir le document complet

... 1 and Y i + e" 0 i X i , i 6= 1 contradicting the weak efficiency of ...equilibrium with iner- tia, then X ⇤ is weakly efficient and that, if agents have a common increasing direction and ... Voir le document complet

... dominance and symmetry, are not compatible over the class of all power relations (see Theorem 1 in Section 4), despite the fact that, in some related axiomatic frameworks (see, for instance, [2]), similar axioms ... Voir le document complet

... zero-sum games is its ...values and the value of any stochastic game, which are polynomial in the number of pure stationary strategies of the game, that is: strategies that depend only on the current ... Voir le document complet

... dessert and a wine, with a choice of 6 items for ...each, and any stan- dard voting rule could be applied without ...problem with p variables into a set of p smaller problems, each one bearing ... Voir le document complet

... The EXPTIME-hardness follows by the same reduction as for the push- down games with regular winning conditions (cf. [18, 19]). This is because the EXPTIME lower bound is obtained with reachability ... Voir le document complet

... task, and a copy ...Niederle, and Sprenger (2015) used efort tasks to measure ...experiment, and thus, subjects did not know anything about them before the ...like, and inally one where they ... Voir le document complet

... division with in- divisible goods is its combinatorial nature [9]: the space of possible bundles grows exponentially in the number of ...items, and end up with an exponentially large representation, ... Voir le document complet

... tail games which are of independent interest: they are qualitatively determined and both players have optimal strate- ...game with finitely many vertices, either Eve has an almost-sure winning ... Voir le document complet