Reasoning with PCP-nets in a Multi-Agent Context

C. Cornelio, U. Grandi, J. Goldsmith, N. Mattei, F. Rossi, K. Brent Venable

Election type Ordinal
Culture Impartial Culture
Candidates {2, 4, 8, 16, 32, 64, 128, 256, 512, 1024}
Voters {20}
Instances 100
Profile size is $2^m \times n$ where $m$ is the number of binary issues and $n$ is the number of votes.
Parameters None
Notes IC with (P)CP-nets is challenging and the paper uses a form of its approximation. Each issue depends on at most two others.
Motivation multimodal preferences “a user’s preferences over a set of cars, which can be described by their colors, technical specifications, cost, reliability,etc.” (not 100% their motivation but related and relevant)