arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.06786math.CO
收藏

双边市场中的稳定合约集

Stable sets of contracts in two-sided markets

Vladimir I. Danilov, Gleb A. Koshevoy

摘要:

我们重新讨论了具有任意合约集的稳定合约系统的存在性问题。我们表明,稳定的合同集存在,如果代理人的选择满足路径独立性。我们称这种选择函数为Plott函数。我们的证明是基于将Zorn引理应用于半稳定对的特殊偏序集。此外,我们构造了一个动态过程的偏序集(推广算法Gale和Shapley)的稳定状态是稳定集。在附录中,我们讨论了Lehmann超序,并建立了Lehmann超序集与Plott函数集之间的一个双射。

英文摘要:

We revisit the problem of existence of stable systems of contracts with arbitrary sets of contracts. We show that stable sets of contracts exists if choices of agents satisfy path-independence. We call such choice functions Plott functions. Our proof is based on application of Zorn lemma to a special poset of semi-stable pairs. Moreover, we construct a dynamic process on the poset (generalizing algorithm Gale and Shapley) steady states of which are stable sets. In Appendix we discuss Lehmann hyper-orders and establish a bijection between the set of Lehmann hyper-orders and the set of Plott functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑