分段一致偏好下的防策略操纵与比例 chores 分配
计算机科学与博弈论
2022-04-04 v1
摘要
chores分配是在若干玩家间公平分配某种可分的、令人厌恶的坏物（如一组家务）的问题。每个玩家对chores有自己的估值，且必须满意自己未分到超过其公平份额的部分。本文考虑防策略操纵的chores分配问题，其中算法必须确保每位玩家无法从虚报其偏好中获益。我提出一种算法，在给定分段一致估值函数时，对任意数量玩家执行比例且防策略操纵的chores分配。
引用
@article{arxiv.2204.00456,
title = {Strategyproof and Proportional Chore Division for Piecewise Uniform Preferences},
author = {David Francis},
journal= {arXiv preprint arXiv:2204.00456},
year = {2022}
}
备注
10 pages, 2 figures