Abstract:
An abundance of everyday problems rely on voting, ranging from standard political elections and committee decisions to coordinated efforts of multiagent systems. A common and prevalent, yet often underestimated, element of these situations is the substantial effort required by the voters to examine all alternatives involved in the decision problem and to form complete preferences. How does limited energy affect collective decision making? This is the question I will address in this talk, enriching the classical framework of voting by incorporating two new parameters: the energy limits of the voters, as well as the order in which the alternatives are presented to them. I will focus on two popular voting rules: Plurality and Borda. Both analytical and experimental results will be discussed.