労働者準安定マッチングを凸多面体で特徴づける
A polyhedral characterization of worker-quasi-stable matchings
この論文をやさしく読む
ひとことで言うと
一対一のマッチングにおける労働者側の準安定性を、凸多面体の頂点として表せることを示しています。
何に役立つ?
マッチングの条件を線形制約として扱うための数学的な基盤になります。標準的な安定性を緩めても幾何学的な扱いやすさが保たれることを調べています。
この研究の面白いところ
従来の安定性制約を変更した多面体が整数的であることを証明します。その結果、極点と準安定マッチングの接続ベクトルがちょうど対応します。
どこまで分かった?
対象は古典的な一対一マッチングモデルです。多対一の制度や現実の労働市場での効果まで検証したものではなく、要旨は理論的特徴付けを述べています。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
古典的な1対1マッチングモデルにおいて、労働者準安定マッチングの初の多面体による特徴づけを与える。古典的な安定性制約を修正することで凸多面体を導入し、それが整数多面体であることを証明する。その結果、その頂点は労働者準安定マッチングの接続ベクトルとちょうど一致する。これは、労働者準安定性が標準的な安定性の幾何学的な扱いやすさを維持することを示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17(UTC)
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We provide the first polyhedral characterization of worker-quasi-stable matchings in the classical one-to-one matching model. By modifying the classical stability constraints, we introduce a convex polytope and prove that it is integral. Consequently, its extreme points coincide exactly with the incidence vectors of worker-quasi-stable matchings, demonstrating that worker-quasi-stability preserves the geometric tractability of standard stability.
arXiv ID: 2609.20032 / 要約の誤りについて