TOP

Talk by Shunya Noda: Large Matching in Large Market with Flexible Supply, Stanford University

イベント内容

インセンティブサイエンスの算法セミナー

Shunya Noda (Stanford University)
Large Matching in Large Market with Flexible Supply

We study truthful mechanisms that achieve a large size of matching (expected number of agents matched to some objects) in an environment where the planner can decide which and how many objects to provide subject to linear upper bound constraints. Naïve extensions of the classical serial mechanisms may generate an arbitrarily small matching in such environments. Assuming the market to be large (in that the variety of objects is fixed but the capacity to be large), we establish several mechanisms that have a constant guarantee for the size achieved. As a main result, we propose the adaptive parallel polymatroid serial mechanism, which (i) is not too computationally difficult to implement, (ii) achieves 1-1/e ≈ 63.2% of the maximum feasible size even in the worst case, and (iii) keeps agents' choice sets as large as possible.

注意事項

※ こちらのイベント情報は、外部サイトから取得した情報を掲載しています。
※ 掲載タイミングや更新頻度によっては、情報提供元ページの内容と差異が発生しますので予めご了承ください。
※ 最新情報の確認や参加申込手続き、イベントに関するお問い合わせ等は情報提供元ページにてお願いします。
2018/08/06(月)
16:00〜17:30
参加者
2人 / 定員20人
会場
理化学研究所 革新知能統合研究センター (AIP) 会議室3
〒103-0027 東京都中央区日本橋1-4-1 日本橋一丁目三井ビルディング 15階

注目のポジション