No Screening is More Efficient with Multiple Objects

要約

複数の異種オブジェクトを配置するための効率的な機構設計を研究します。
私たちは、割り当てから生み出される合計価値からエージェントの価値をスクリーニングするためのコストを差し引いた残余剰余を最大化することを目指しています。
外生的な優先順位を伴う連続独裁制などの無審査メカニズムは、商品の種類が増加するにつれてより良好に機能する傾向があることを示す強力な傾向を発見しました。
定型化された環境における効率的なメカニズムを特徴付けることで、根本的な理由を分析します。
また、自動機構設計アプローチを適用して、効率的な機構を数値的に導出し、一般環境における傾向を検証します。
この意味に基づいて、我々は、パンデミック疾患に対するワクチン接種をスケジュールするための効率的なシステムとして、登録招待書システム (RIB) を提案します。

要約(オリジナル)

We study efficient mechanism design for allocating multiple heterogeneous objects. We aim to maximize the residual surplus, the total value generated from an allocation minus the costs for screening agents’ values. We discover a robust trend indicating that no-screening mechanisms such as serial dictatorship with exogenous priority order tend to perform better as the variety of goods increases. We analyze the underlying reasons by characterizing efficient mechanisms in a stylized environment. We also apply an automated mechanism design approach to numerically derive efficient mechanisms and validate the trend in general environments. Building on this implication, we propose the register-invite-book system (RIB) as an efficient system for scheduling vaccination against pandemic diseases.

arxiv情報

著者 Shunya Noda,Genta Okada
発行日 2024-08-19 15:20:42+00:00
arxivサイト arxiv_id(pdf)

提供元, 利用サービス

arxiv.jp, Google

カテゴリー: cs.AI, cs.GT, cs.LG, econ.TH パーマリンク