【摘要】如何根据多个自利Agent对某些资源的喜好有效地、公平地给他们分配资源,这在经济学和计算机科学中都是非常重要的,在这个过程中往往要考虑经济效益与社会平等。在计算机科学和人工智能领域,除了“效益”和“公平”这两个维度,我们还很关心资源分配中的“计算性问题”：即如何设计高效的算法来得到一个“好”的分配,以及分配中涉及到的其他计算性问题。本文将从计算效率角度研究分配制度设计问题,设计能以高的计算 […]