高瓴人工智能学院学术前沿讲座总第57期 2023年第11期

报告题目：The Wisdom of Strategic Voting

讲座时间：2023年5月17日（周三）16:00-17:30

讲座地点：中国人民大学立德楼401智慧教室

报告摘要

We study the voting game with information uncertainty where agents can coordinate in groups. We show that strategic voting behaviors have a positive impact on leading to the ``correct'' decision, outperforming the common non-strategic behavior of informative voting and sincere voting. Our results give merit to strategic voting and extend the Condorcet Jury Theorem to settings with coalitional strategic agents.

We reveal the surprising equivalence between a strategy profile being a strong equilibrium and leading to the decision favored by the majority (the {\em majority wish}): as the size of the vote goes to infinity, every $\varepsilon$-strong Bayes Nash Equilibrium with $\varepsilon$ converging to $0$ formed by strategic agents leads to the majority wish with probability converging to $1$. On the other hand, we show that informative voting leads to the majority wish only under unbiased instances, and sincere voting leads to the majority wish only when it also forms an equilibrium. In our model, voters' preferences between two alternatives depend on a discrete state variable that is not directly observable. Each voter receives a private signal that is correlated with the state variable.

This is a joint work with Qishen Han, Grant Schoenebeck, and Lirong Xia

主讲嘉宾

陶表帅 上海交通大学助理教授

Biaoshuai Tao is an assistant professor at John Hopcroft Center for Computer Science at Shanghai Jiao Tong University since 2020. In 2020, he received his Ph.D. degree in computer science at the University of Michigan, Ann Arbor. His research interests mainly include the interdisciplinary area between theoretical computer science and economics, including social network analyses, resource allocation problems, and algorithmic game theory. Before joining the University of Michigan, Biaoshuai was employed as a project officer at Nanyang Technological University in Singapore from 2012 to 2015, and he received the B.S. degree in mathematical science with a minor in computing from Nanyang Technological University in 2012.