יום שלישי, 15 בספטמבר 2026 LIVE
AI־INFO

כתבה arXiv cs.LG ·

אין בדיקה מועילה יותר עם מספר עצמים

No Screening is More Efficient with Multiple Objects
חוקרים מצאו כי אלגוריתמים ללא בדיקה מועילים יותר כאשר יש מספר רב של עצמים. המחקר מראה כי ככל שיש יותר אפשרויות, הצורך בבדיקה פוחת. התוצאות יכולות לשמש לפיתוח מערכות לניהול משאבים.
תקציר מקורי באנגליתarXiv:2408.10077v4 Announce Type: replace-cross Abstract: We study the welfare-maximizing allocation of heterogeneous objects when screening uses costly effort rather than monetary transfers. No-screening mechanisms perform well as object variety increases. In a symmetric continuous market with i.i.d. values whose CDF is log-concave, the multidimensional problem reduces exactly to a single-dimensional problem in agents' best-option values. More options make low best-option values rarer, weakening the case for screening. We characterize when no screening is optimal and show it remains optimal as variety expands. Large-variety limits and numerical results for finite, correlated markets support this pattern. We apply these results to propose an invitation-based vaccine appointment system.
קרא במקור המקורי