LP对偶理论与博弈的核心
计算机科学与博弈论
2023-03-14 v5 数据结构与算法
理论经济学
摘要
LP对偶理论在核心的研究中发挥了核心作用，从早期至今皆是如此。然而，尽管已有大量相关工作，基本空白仍然存在。我们利用LP对偶理论的以下构件来解决这些空白：1. 全单模性(TUM)。2. 互补松弛条件与严格互补。我们对TUM的探究导致定义新博弈、刻画其核心，并给出利用核心分配强制执行这些博弈应用中自然出现的约束的新方法。后者包括：1. 寻找极小-极大公平、极大-极小公平与均衡核心分配的高效算法。2. 在指派博弈的推广中鼓励多样性并避免过度代表。互补性使我们能够证明指派博弈及其推广的核心分配的新性质。
引用
@article{arxiv.2302.07627,
title = {LP-Duality Theory and the Cores of Games},
author = {Vijay V. Vazirani},
journal= {arXiv preprint arXiv:2302.07627},
year = {2023}
}
备注
46 pages. arXiv admin note: text overlap with arXiv:2202.00619