论文标题
具有基于距离的偏好的芬纳斯游戏
FEN-Hedonic Games with Distance-Based Preferences
论文作者
论文摘要
享乐游戏正式化了联盟形成场景，其中玩家根据所包含的联盟评估结果。由于大量可能的联盟，这些游戏的紧凑型表示至关重要。我们通过一种基于距离的方法来补充已知的紧凑型代表模型：玩家的偏好是通过双极性偏好与一组已知的邻近参与者相比，以双极性的方式编码，从玩家的角度来看，联盟由适当的偏好订单表示，并且基于与联盟的偏好相比，基于Hausdorff-Kendall-kendall-tausy距离的偏好形式，与联盟的偏好相比，各个偏好和偏好之间的偏好形式扩展。我们表明，该模型满足所需的公理属性，并且就选定的基于个体的稳定性概念而言具有合理的计算复杂性。
Hedonic games formalize coalition formation scenarios where players evaluate an outcome based on the coalition they are contained in. Due to a large number of possible coalitions, compact representations of these games are crucial. We complement known compact representation models by a distance-based approach: Players' preferences are encoded in a bipolar manner by ordinal preferences over a small set of known neighbouring players, coalitions are represented by adequate preference orders from a player's perspective, and preferences over coalitions are extended based on a directed form of Hausdorff-Kendall-tau distance between individual preferences and coalitions. We show that this model satisfies desirable axiomatic properties and has reasonable computational complexity in terms of selected individual-based stability notions.
