伊迪丝·埃尔金德;彼得·法利舍夫斯基;阿卡迪·斯林科 互换贿赂。 （英语） Zbl 1262.91056号 Mavronicolas，Marios（编辑）等，算法博弈论。第二届国际研讨会，2009年SAGT，2009年10月18-20日，塞浦路斯帕福斯。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04644-5/pbk）。计算机科学课堂讲稿5814299-310（2009）。 摘要：在投票理论中，贿赂是一种操纵行为，外部行为人（行贿者）主动向选民支付报酬，以改变选民的投票，从而使其首选候选人当选。我们研究了一个贿赂模型，在该模型中，每次投票的价格取决于选民被要求实施的变更量。具体来说，在我们的模型中，行贿者可以通过支付连续候选人的交换序列来改变选民的偏好列表。每个掉期可能有不同的价格；贿赂的价格是它所涉及的所有掉期交易价格的总和。我们证明了该模型（我们称之为掉期贿赂）对于一大类投票规则的复杂性结果，包括批准和（k）-批准的变体、Borda、Copeland和maximin。关于整个系列，请参见[Zbl 1176.68013号]。 引用于40文件 MSC公司： 第91页第12页 投票理论 PDF格式BibTeX公司 XML格式引用 \textit{E.Elkind}等人，Lect。票据计算。科学。5814、299--310（2009年；Zbl 1262.91056） 全文： 内政部 arXiv公司