拼图蟾蜍
2020-08-31 23:47:24
你正在组织一场关于社会选择理论的会议，并在第一天举行了一次喜庆的晚宴。餐饮服务有1024种不同的晚餐选择，他们知道如何做出选择，你需要从其中选择10种出现在晚餐菜单中(每个参与者在晚餐期间都会选择其中的一种)。你发送电子邮件给会议的6875名参与者，列出所有1024个选择，要求他们按照从最喜欢到不喜欢的线性顺序对选择进行排名。
您想要找到一个包含10个选择的列表L，这样对于列表L中的任何晚餐选择d，如果我们进行d对L的投票，至少有一半的人会喜欢L中的一个而不是d中的一个(对于不同的人，这可能是不同的菜肴)。
Alanat随机点数学点cmu点教育
