This thesis is in the area called computational social choice which is an intersection area of algorithms and social choice theory.