本文从经验上研究了单记名再分配投票法(STV)的可操纵性,旨在确定计算复杂度是否真正成为操纵的障碍。作者使用了一系列选票分布,包括均匀分布和真实世界选举,发现几乎每个实验中,单个代理可以轻松地计算出如何操纵选举,或者证明单个代理操纵是不可能的。
May, 2010
通过简单的顺序分配程序,共享不可分割的物品,当代理人采取轮流选择物品时,预计可以计算每个代理人的效用到多项式时间复杂度,而当代理人行为策略变化时,预期 utilitarian social welfare 时最大化的。
Apr, 2013
研究Monroe规则和Chamberlin-Courant规则下基于总(不)满意度的多赢家决策的复杂性,提供了计算总满意度和总不满意度的适应性和不适应性算法,并通过实验评估验证了这些算法的可用性和优越性。
Dec, 2013
本文研究使用认可选票选举多个获胜者的三种显著选举法的计算方面,包括满意认可投票、比例认可投票和重新加权认可投票,并证明了比例认可投票的获胜者计算是 NP-hard问题,研究了这些规则的各种策略性方面和计算复杂性。在许多情况下,本文表明,代理或团体代理人无法根据其他代理人固定的认可选票计算出如何投票最佳的NP-hard问题。
Jul, 2014
本文探究了在不完整信息情况下的联合操纵问题及其计算性质,并提出了三种自然的操纵计算概念。我们提出的操纵问题在很多情况下都是计算上难以处理的,即使在很少信息缺失的情况下也是如此,这也使得本文的研究有着重要的实际应用意义。
Apr, 2016
我们研究社会选择机制中的失真问题,提出了具有恒定样本复杂度和恒定失真度的社会选择机制Random Referee。我们证明了这种机制使用比较查询是必要的,通过正态指标证明了这种机制的失真最小,并介绍了一种只需要3个查询的机制Random Oligarchy。
Nov, 2018
研究机制,序列式独裁,分配,社会福利和代理人影响的影响
Jan, 2023
本文分析了三种决策机制:轮流执行、最大Nash福利和leximin,并考虑了比例公正性及其放宽的公正性概念。研究表明,在离线设置中,三种机制都不能保证比例或近似比例结果,因此引入了一种新的公正标准,并表明leximin机制的变体满足新的公正标准。在在线设置中,不可能保证比例或其放宽条件,因此考虑了对应代理偏好的自然限制,并表明leximin机制保证最佳可能的加性逼近比例性并满足比例性的所有放宽条件。
May, 2023
研究公平的顺序决策问题,提出了三种有吸引力的选举规则,证明它们确实满足基于比例正当理由的公理,包括基于 α 和 β 的增强版本,同时展示了它们在合成数据和美国政治选举中的性能。
Jun, 2023
本研究解决了一个动态偏好的选民如何在两阶段委员会选举中选择最终胜出委员会的问题,特别关注第二阶段的委员会如何尽可能与第一阶段重叠。我们对Thiele规则的复杂性进行全面分析,发现批准投票是可处理的,而其他Thiele规则则普遍为难题,进一步通过实验分析补充理论结果。
Aug, 2024