Minimal covering set solutions

被引:0
|
作者
Michele Lombardi
机构
[1] University of Warwick,Department of Economics
来源
Social Choice and Welfare | 2009年 / 32卷
关键词
Choice Function; Social Choice Function; Condorcet Winner; Social Choice Theory; Strict Partial Order;
D O I
暂无
中图分类号
学科分类号
摘要
We study necessary and sufficient conditions for a multi-valued solution S to be rationalized in the following sense: there exists a complete asymmetric relation T (a tournament) such that, for each feasible (finite) set, the solution set of S coincides with the minimal covering set of T restricted to that feasible set. Our characterization result relies only on properties relating S across feasible choice sets.
引用
收藏
页码:687 / 695
页数:8
相关论文
共 50 条
  • [1] Minimal covering set solutions
    Lombardi, Michele
    SOCIAL CHOICE AND WELFARE, 2009, 32 (04) : 687 - 695
  • [2] Computing the minimal covering set
    Brandt, Felix
    Fischer, Felix
    MATHEMATICAL SOCIAL SCIENCES, 2008, 56 (02) : 254 - 268
  • [3] The minimal covering set in large tournaments
    Scott, Alex
    Fey, Mark
    SOCIAL CHOICE AND WELFARE, 2012, 38 (01) : 1 - 9
  • [4] The minimal covering set in large tournaments
    Alex Scott
    Mark Fey
    Social Choice and Welfare, 2012, 38 : 1 - 9
  • [5] Minimal covering sets for infinite set systems
    Komjath, Peter
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1849 - 1856
  • [6] A DNA Solution on Surface for Minimal Set Covering Problem
    Zang, Wenke
    Liu, Xiyu
    Li, Xuexiu
    PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 733 - +
  • [7] Covering of minimal solutions to fuzzy relational equations
    Bartl, Eduard
    Trnecka, Martin
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2021, 50 (02) : 117 - 138
  • [8] Maximally Disjoint Solutions of the Set Covering Problem
    Peter L. Hammer
    David J. Rader
    Journal of Heuristics, 2001, 7 : 131 - 144
  • [9] Maximally disjoint solutions of the set covering problem
    Hammer, PL
    Rader, DJ
    JOURNAL OF HEURISTICS, 2001, 7 (02) : 131 - 144
  • [10] Test Pattern Set Reduction Based on Minimal Set Covering Solution Method
    Ouyang D.
    Guo J.
    Zhang L.
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2020, 47 (12): : 61 - 68