序贯配置的均衡

May, 2017

Equilibria in Sequential Allocation

Haris Aziz, Paul Goldberg, Toby Walsh

TL;DR本研究探讨了序贯配置下的策略性行为，特别是考虑到 Nash 均衡、纯策略均衡的计算和 Pareto 最优。研究表明，即使对于两个代理人，更好的应对也可以循环。研究结果提供了一个在纯 Nash 均衡下的结果，并且可以通过 “bluff profile” 的形式实现。此外，研究还展示了针对两个代理人的最佳 Stackelberg 策略的动态规划。

Abstract

sequential allocation is a simple mechanism for sharing multiple indivisible items. We study strategic behavior in sequential allocation. In particular, we consider Nash dynamics, as well as the computation and <

sequential allocation nash equilibrium pareto optimality strategy pure equilibria

发现论文，激发创造

顺序分配操作的复杂性

该研究通过一个示例，证明了 Bouveret 和 Lang（2014）提出的计算最佳响应的算法在某些情况下无法正确找到最佳响应，并证明了计算最佳响应是一个 NP 完全问题。然而，对于两个 agent 的情况，Bouveret 和 Lang（2014）的一些结论仍然成立。

Feb, 2016

概率串行规则下的均衡

研究了使用 PS 规则的平衡问题，首先展示了 Nash 偏离的可能和纯策略 Nash 平衡的存在性，接着证明了验证给定档案是否为纯策略 Nash 平衡是 coNP - 完全的，计算纯策略 Nash 平衡是 NP 困难的。最后，使用实验验证了纯策略 Nash 平衡下的社会福利大多数至少与诚实档案相当。

Feb, 2015

社会福利最优顺序分配程序

通过简单的顺序分配程序，共享不可分割的物品，当代理人采取轮流选择物品时，预计可以计算每个代理人的效用到多项式时间复杂度，而当代理人行为策略变化时，预期 utilitarian social welfare 时最大化的。

Apr, 2013

关于策略无懈可击和公正选取序列的研究：第一位玩家不可全选

研究机制，序列式独裁，分配，社会福利和代理人影响的影响

Jan, 2023

不可分割商品顺序分配机制的福利

研究顺序分配不可分配物品的机制，探讨其效率和社会福利之间的关系，并研究政策选择对社会福利的影响及相应的计算问题。

Nov, 2015

有限顺序博弈的斯塔克贝格均衡计算

本文研究了在有限序贯博弈中 Stackelberg 均衡解概念，提供了几类序贯博弈的新的精确算法、近似算法和难度结果。