State the Possible Winner Problem as a decision problem given a voting rule F.
Answer
PossibleWinner(F )
Instance: Profile of partial ballots R ∈ \(\mathcal{P}(x)^n\) ; alternative x* ∈ X.
Question: Is x* a possible winner under voting rule F ?
Question
State the Possible Winner Problem as a decision problem given a voting rule F.
Answer
?
Question
State the Possible Winner Problem as a decision problem given a voting rule F.
Answer
PossibleWinner(F )
Instance: Profile of partial ballots R ∈ \(\mathcal{P}(x)^n\) ; alternative x* ∈ X.
Question: Is x* a possible winner under voting rule F ?
If you want to change selection, open document below and click on "Move attachment"
pdf
owner: rappatoni - (no access) - comsoc-infocom-2017.pdf, p7
Summary
status
not learned
measured difficulty
37% [default]
last interval [days]
repetition number in this series
0
memorised on
scheduled repetition
scheduled repetition interval
last repetition or drill
Details
No repetitions
Discussion
Do you want to join discussion? Click here to log in or create user.