静5青年讲座 | The Wisdom of Strategic Voting

The Wisdom of Strategic Voting

报告人

Dr. Biaoshuai Tao, Shanghai Jiao Tong University

时  间

2023年5月18日 星期四 11:00am

地  点

静园五院204

Host

孔雨晴 助理教授

 Abstract

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 majority wish): as the size of the vote goes to infinity, every  -strong Bayes Nash Equilibrium with  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.

Biography

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.

直播平台

↑↑蔻享学术↑↑

↑↑中心B站账号↑↑

↑↑中心视频号↑↑

↑↑科研云↑↑

往 期 讲 座

—   版权声明  —

本微信公众号所有内容，由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料，版权属北京大学前沿计算研究中心微信所有；从公开渠道收集、整理及授权转载的文字、图片和音视频资料，版权属原作者。本公众号内容原作者如不愿意在本号刊登内容，请及时通知本号，予以删除。

点“阅读原文”查看海报