SciTech

RoboVote service helps facilitate group decisions with AI

Credit: Simin Li/ Credit: Simin Li/

Whether it’s the presidential election or deciding what toppings to order on pizza, group decisions can be difficult. However, researchers at Carnegie Mellon University and Harvard University have created a nonprofit academic project called RoboVote that uses artificial intelligence (AI) to make optimal group decisions.

According to their website, Robovote “builds on research conducted over decades in the multi-agent systems community, which aims to facilitate collective decision making among autonomous software agents via computational social choice.”

The service was created by Ariel Procaccia, an assistant professor in Carnegie Mellon’s Computer Science Department and an affiliated faculty in the Machine Learning Department; Nisarg Shah, who previously earned his Ph.D. at Carnegie Mellon under Procaccia and is currently a postdoctoral fellow at the Center for Research on Computation and Society at Harvard University; Phillip Wang, a Carnegie Mellon first-year in computer science; and Brian Merlob, an independent researcher in Silicon Valley.

“We’re leveraging the latest work in optimization and AI to help people make decisions in their daily lives,” said Procaccia in a university press release. “We have taken what years of research have proven to be the best algorithms for making collective decisions and made them available with an interface that anyone can use.”

RoboVote uses two fundamental algorithms depending on whether the poll is subjective or objective.

For subjective preferences, the team uses an approach called implicit utilitarian voting, whose goal is to maximize utilitarian social welfare, or the total utility assigned to the outcome by all participants. In order to minimize a participant’s cognitive burden, the team asks for a ranking of alternatives.

For objective opinions, the team again uses ranking of alternatives to pinpoint a list of options that is closest to the true ranking, as determined by the available information and the relative quality of the alternatives. The difference between an alternative’s ranking and true ranking is known as the Kendall tau distance, which describes the number of disagreements. The service then selects the ranking that minimizes the Kendall tau distance for each alternative.

RoboVote’s algorithms are very vigorous, and they seek solutions that are the closest to the truth.

“In political elections, we know the voting rules are not good, but they are difficult to change,” Procaccia said in a university press release. “In computational social choice, however, we can build systems like RoboVote and implement the rules we think are best.”

This research was supported by The National Science Foundation, the Office of Naval Research, the Sloan Foundation, and Amazon.