Do you want BuboFlash to help you learning these things? Or do you want to add or correct something? Click here to log in or create user.

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 ?

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 ?

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"

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 |

Do you want to join discussion? Click here to log in or create user.