中文

极大极小份额支配关系

组合数学 2019-12-19 v1 计算机科学与博弈论

摘要

给定有限集 XX 及其子集上的序关系 \succeqXXll-取-dd 极大极小份额是指通过把 XX 划分为 dd 个部分并选取其中最差的 ll 个部分的并集所能构造出的(按 \succeqXX 的最大子集。若对任意集合 XX 与序关系 \succeqXXll-取-dd 极大极小份额都至少与(按 \succeqXXll'-取-dd' 极大极小份额一样好,则称整数对 (l,d)(l,d) 支配整数对 (l,d)(l',d')。本文给出了判断给定整数对是否支配另一整数对的充要条件,以及寻找所有非支配对的算法。并将 ll-取-dd 极大极小份额与一些其他用于具有不同权益的个体间不可分对象公平分配的准则进行比较。

关键词

引用

@article{arxiv.1912.08763,
  title  = {The Maximin Share Dominance Relation},
  author = {Erel Segal-Halevi},
  journal= {arXiv preprint arXiv:1912.08763},
  year   = {2019}
}

备注

First draft