論文の概要: Dynamic Matching Under Patience Imbalance

• arxiv url: http://arxiv.org/abs/2602.03995v1
• Date: Tue, 03 Feb 2026 20:28:43 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-02-05 19:45:11.265783
• Title: Dynamic Matching Under Patience Imbalance
• Title（参考訳）: 親密性不均衡下における動的マッチング
• Authors: Zhiyuan Chen, Rui, Chen, Ming Hu, Yun Zhou,
• Abstract要約: 本研究では,不均衡な両面プラットフォーム上での動的マッチング問題について検討する。 集中型ベンチマークでは、最適政策は高品質の供給を供給するためのしきい値に基づく規則に従う。 分散化システムでは、福祉を最大化するマルコフ完全均衡を特徴付ける。
• 参考スコア（独自算出の注目度）: 24.81190013627564
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or low-quality agents arrive sequentially with one supply agent and one demand agent arriving in each period, and matching payoffs are supermodular. In the centralized benchmark, the optimal policy follows a threshold-based rule that rations high-quality supply, preserving it for future high-quality demand. In the decentralized system, where self-interested agents decide whether to match under an exogenously specified payoff allocation proportion, we characterize a welfare-maximizing Markov perfect equilibrium. Unlike outcomes in the centralized benchmark or in full-backlog markets, the equilibrium exhibits distinct matching patterns in which low-type demand may match with high-type supply even when low-type supply is available. Unlike settings in which both sides have long-lived agents and perfect coordination is impossible, the decentralized system can always be perfectly aligned with the centralized optimum by appropriately adjusting the allocation of matching payoffs across agents on both sides. Finally, when the arrival probabilities for H- and L-type arrivals are identical on both sides, we compare social welfare across systems with different patience levels: full backlog on both sides, one-sided backlog, and no backlog. In the centralized setting, social welfare is weakly ordered across systems. However, in the decentralized setting, the social welfare ranking across the three systems depends on the matching payoff allocation rule and the unit waiting cost, and enabling patience can either increase or decrease social welfare.
• Abstract（参考訳）: 本研究では, 長期供給が時間とともに待ち時間当たりの単位コストで蓄積され, 短寿命需要が即時一致しない場合に備えて, バランスの取れない両面プラットフォーム上での動的整合問題について検討する。 高品質または低品質のエージェントは、各期間に1つの供給エージェントと1つの需要エージェントと共に順次到着し、一致するペイオフは超規則的である。 中央集権的なベンチマークでは、最適政策は高品質な供給を供給し、将来の高品質な需要に備えるしきい値ベースのルールに従っている。 利己的なエージェントが不均一に特定された配当比率で適合するかを決定する分散型システムにおいて、マルコフの完全均衡を最大化する福祉を特徴付ける。 集中型ベンチマークやフルバックログ市場の結果とは異なり、低型需要が低型供給が利用可能である場合でも、低型需要と高型供給が一致する可能性のある、明確な整合パターンを示す。 双方が長期間のエージェントを持ち、完全な調整が不可能な設定とは異なり、分散化されたシステムは、エージェント間の一致するペイオフの割り当てを適切に調整することで、常に中央集権的な最適化と完全に整合することができる。 最後に、H型とL型の到着確率が双方で同一である場合、両面の完全なバックログ、片面のバックログ、バックログなしという、忍耐レベルが異なるシステム間での社会福祉を比較する。 中央集権的な環境では、社会福祉はシステム間で弱く秩序づけられる。 しかし、分散環境では、三制度にまたがる社会福祉のランク付けは、相応の給与配分規則と単位待ちコストに依存しており、忍耐の実現は社会福祉を増大または減少させる可能性がある。

関連論文リスト

• Entanglement improves coordination in distributed systems [0.0]
  分散システムにおけるコーディネートは、しばしば通信遅延によって妨げられ、性能が低下する。 本研究では,2つのサーバからなる分散システムにおける共有絡み合いの双対最適化問題への適用について検討する。
  論文  参考訳（メタデータ） (2026-02-04T14:14:41Z)
• Deep Time-series Forecasting Needs Kernelized Moment Balancing [56.619037429652984]
  深層時系列予測は、予測と地上の真実の分布を整合させることを目的とした分布バランス問題として定式化することができる。 我々は、カーネル化されたモーメントバランス(KMB-DF)による直接予測を提案する。 複数のモデルとデータセットにわたる実験により、KMB-DFは予測精度を一貫して改善し、最先端のパフォーマンスを達成する。
  論文  参考訳（メタデータ） (2026-01-31T13:20:18Z)
• Decentralized Multi-agent Reinforcement Learning based State-of-Charge Balancing Strategy for Distributed Energy Storage System [30.137522138745986]
  本稿では分散エネルギー貯蔵システム(DESS)におけるSoCバランス問題を解決するために分散マルチエージェント強化学習法(Dec-MARL)を提案する。 上記の手順により、Dec-MARLは、専門家の経験や複雑なモデルの構築なしに、完全に分散化されたシステムにおいて優れた性能を示す。
  論文  参考訳（メタデータ） (2023-08-29T15:48:49Z)
• Proportional Fairness in Obnoxious Facility Location [70.64736616610202]
  この問題に対して,距離に基づく比例フェアネスの概念の階層構造を提案する。 決定論的かつランダムなメカニズムを考察し、比例フェアネスの価格に関する厳密な境界を計算する。 モデルの拡張が2つあることを示す。
  論文  参考訳（メタデータ） (2023-01-11T07:30:35Z)
• Decentralized Competing Bandits in Non-Stationary Matching Markets [46.13741000158631]
  非定常(動的)環境下での分散化二面マッチング市場の枠組みを紹介する。 分散非定常競合帯域(textttDNCB)を用いた分散非同期学習アルゴリズムの提案と解析を行う。 我々はこの強調探索を特徴付け、texttDNCBのサブ線形(対数的)後悔を得る。
  論文  参考訳（メタデータ） (2022-05-31T21:05:30Z)
• Personalized incentives as feedback design in generalized Nash equilibrium problems [6.10183951877597]
  定常および時間変化の非単調なナッシュ平衡問題について検討する。 半分散Nash平衡探索アルゴリズムを設計する。 いくつかの企業が提供している配車サービスについては,サービスオーケストレーションとして検討しています。
  論文  参考訳（メタデータ） (2022-03-24T09:24:29Z)
• Optimal Algorithms for Decentralized Stochastic Variational Inequalities [113.43047601775453]
  この作業は、ますます重要になるが十分に理解されていない分散的な設定に集中する。 通信と局所的な繰り返しの両方の下位境界を示し、これらの下位境界に一致する最適なアルゴリズムを構築する。 我々のアルゴリズムは、分散化されたケースだけでなく、決定論的で非分散的な文献でも利用できる。
  論文  参考訳（メタデータ） (2022-02-06T13:14:02Z)
• Inducing Equilibria via Incentives: Simultaneous Design-and-Play Finds Global Optima [114.31577038081026]
  本稿では,デザイナーとエージェントの問題を同時に1ループで解くための効率的な手法を提案する。 設計者は平衡問題を何度も解決しないが、エージェントに対するインセンティブの全体的な影響を予測できる。 このアルゴリズムは,幅広い種類のゲームに対して,サブ線形速度で大域的最適値に収束することを示す。
  論文  参考訳（メタデータ） (2021-10-04T06:53:59Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。