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 Hand-Crafted
Candidates {2, 4, 8, 16, 32, 64, 128}
Voters {1}
The number of candidates is $2^m$, where $m = 1, \dots, 7$ is the number of binary issues.
Instances 500
20 PCP-nets, each tested with 25 outcome pairs
Parameters None
Notes (P)CP nets with polytree structure. Issues can depend on up to m-1, m/2 or m/4 issues (where m is the number of issues)
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)