Optimal impartial correspondences

Javier Cembrano

doi:10.1007/s00355-025-01631-9

2025-09-01

Javier Cembrano

Felix Fischer

Max Klimm *

DOI：10.1007/s00355-025-01631-9

原文链接

原文求助

摘要

En 中文

我们研究基于成员间提名来选择集合中一个子集的机制。目标是在满足无偏性约束的条件下最大化被选代理人获得的最少提名数，该约束要求特定代理人的选择必须独立于其自身提出的提名。对于每个代理人最多提出d个提名的情形，我们给出一种机制，该机制最多选择d+1个代理人，且仅选择那些获得提名数最多或仅次于最多的代理人。随后我们证明，从某种意义上说这是最优的：即使不对被选代理人数量设限，任何无偏机制也无法仅选择获得提名数最多的代理人。最后，我们确立了当不对每个代理人可提出的提名数量设限时，被选代理人数量上限与被选代理人获得的最少提名数之间的如下权衡关系：当从n个代理人中最多选择k个时，可以仅选择那些获得提名数至少为最大提名数减去& LeftFloor;n-2k-1 & RightFloor;+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\big \lfloor \frac{n-2}{k-1} \big \rfloor +1$$\end{document}的代理人。

Keyword:

SELECTION