arXiv News

すべての人に一次情報を

サイト

Aboutプライバシーポリシー利用規約

© 2026 arXiv News

安定マッチング市場でエージェントが自己を低く評価させることで有利になる新手法が登場 | arXiv News

arXiv News

英語日本語

言語を切り替え

英語日本語
アカウントを読み込み中…

すべての人に一次情報を

トップページに戻る
cs.GT日本語公開済み

安定マッチング市場でエージェントが自己を低く評価させることで有利になる新手法が登場

2026年11月3日arXiv: 2610.42105v1

研究者たちは「戦略的タンクリング」と呼ばれる手法を提示した。この手法は、エージェントが自分の好みリストはそのままに、選ばれた相手の好みリストで自分の順位を下げることで、最終的な割り当てを改善するものである。

タンクリングは「カットオフタンクリング」という特定形態で定義される。カットオフタンクリングでは、ある閾値の下に位置するすべての相手リストで、エージェントを一番下に移動させる。これにより、本人の好みリストは変わらないが、クラシックな「自分の好みリストを切り捨てる」操作と同じ安定解集合に影響を与える。

実証として、現在安定な相手を持つエージェントに対して、カットオフタンクリング後の安定解集合は従来の切り捨て操作後とほぼ一致することが証明された。証拠は論文の補遺で示されている。

しかし、カットオフ以外の任意のタンクリングを行うと、男性提案型遅延承諾(DA)プロセスでは、元の誠実な好み設定に対して安定でない結果を招く場合がある。たとえば、単一の利益的な受信側タンクリング操作だけで、元のプロファイルに対してブロッキングペアを持つ不安定な均衡に到達できることが示されている。

これらの発見は、戦略的タンクリングが安定マッチング市場で強力な操作手段となり得る一方、カットオフ以外の形態を用いればシステム全体の安定性を脅かす可能性があることを示している。

元論文

Strategic Tanking in Stable Matching Markets

cs.GTマルチエージェントシステム
arXiv で見る