Learning to Manipulate under Limited Information

arXiv:2401.16412v2 Announce Type: replace-cross
Abstract: By classic results in social choice theory, any reasonable preferential voting method sometimes gives individuals an incentive to report an insincere preference. The extent to which different voting methods are more or less resistant to such strategic manipulation has become a key consideration for comparing voting methods. Here we measure resistance to manipulation by whether neural networks of varying sizes can learn to profitably manipulate a given voting method in expectation, given different types of …

abstract arxiv become cs.ai cs.gt cs.lg cs.ma econ.th information key manipulation report results social theory type voting