Definition
Winner Determination Problem (COMSOC)
To determine a winner, we may need the following:
Input: A preference profile
and an alternative .
Question: Isa winner under rule ?
Polynomial
Polynomially decidable voting rules
For
Plurality, Borda, STV, Lull , winner determination can be solved in polynomial time.