Dec 6, 2021
Speaker · 0 followers
Speaker · 0 followers
Recent work in iterative voting has defined the difference in social welfare between the truthful winner and worst-case equilibrium winner, due to repeated strategic manipulations, known as the additive dynamic price of anarchy (ADPoA). While all iterative plurality winners have been shown to differ from truth by at most one initial vote, it is less understood how agents' welfare changes in equilibrium. To this end, we differentiate agents' utility from their iteration mechanism and determine iterative plurality's ADPoA in the worst- and average-case. We first negatively demonstrate that the worst-case ADPoA is linear in the number of agents. In expectation, rather, equilibrium winners have a constant order welfare advantage over the truthful winner. Our positive results illustrate the prospect for social welfare to increase due to strategic manipulation.Recent work in iterative voting has defined the difference in social welfare between the truthful winner and worst-case equilibrium winner, due to repeated strategic manipulations, known as the additive dynamic price of anarchy (ADPoA). While all iterative plurality winners have been shown to differ from truth by at most one initial vote, it is less understood how agents' welfare changes in equilibrium. To this end, we differentiate agents' utility from their iteration mechanism and determine it…
Account · 1.9k followers
Neural Information Processing Systems (NeurIPS) is a multi-track machine learning and computational neuroscience conference that includes invited talks, demonstrations, symposia and oral and poster presentations of refereed papers. Following the conference, there are workshops which provide a less formal setting.
Professional recording and live streaming, delivered globally.
Presentations on similar topic, category or speaker
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Yi Ren, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Judy Wawira, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Bin Yu, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Yifan Zhang, …
Total of 1 viewers voted for saving the presentation to eternal vault which is 0.1%