Program
We had a great workshop this year – you can watch the full video on YouTube Here.
Session 1
Chairs: Omer Lev
Time (GMT+1) | Paper ID | Authors | Paper |
---|---|---|---|
7:00 - 7:15 | Paper Link | Nimrod Talmon and Rutvik Page | Proportionality in Committee Selection with Negative Feelings |
7:15 - 7:30 | Paper Link | Mithun Chakraborty, Ulrike Schmidt-Kraepelin and Warut Suksompong | Picking Sequences and Monotonicity in Weighted Fair Division |
7:30 - 7:45 | Paper Link | Grzegorz Gawron and Piotr Faliszewski | Using Multiwinner Voting to Search for Movies |
7:45 - 8:00 | Paper Link | Dvir Gilor, Rica Gonen and Erel Segal-Halevi | Ascending-Price Mechanism for General Multi-Sided Markets |
8:00 - 8:10 | Break | ||
8:10 - 8:25 | Paper Link | Kotone Ninagawa, Yasser Mohammad and Amy Greenwald | Baseline Strategies for the ANAC Automated Negotiation League |
8:25 - 8:40 | Paper Link | Gabriel Andrade, Rafael Frongillo, Sharadha Srinivasan and Elliot Gorokhovsky | Graphical Economics with Resale |
8:40 - 8:50 | Break | ||
8:50 - 9:30 | Invited Talk | Michael Wooldridge | Understanding Equilibrium Properties of Multi-Agent Systems |
Session 2
Chairs: Sofia Ceppi
Time (GMT+1) | Paper ID | Authors | Paper |
---|---|---|---|
9:30 - 9:45 | Paper Link | Felix Brandt, Martin Bullinger and Anaëlle Wilczynski | Reaching Individually Stable Coalition Structures |
9:45 - 10:00 | Paper Link | Mehmet Ismail | The strategy of conflict and cooperation |
10:00 - 10:10 | Break | ||
10:10 - 10:25 | Paper Link | Patrick Lederer | Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions |
10:25 - 10:40 | Paper Link | Chenhao Wang and Qiong Liu | Load Balancing Game in Loss Communication Networks |
10:40 - 10:55 | Paper Link | Jonathan Scarlett, Nicholas Teh and Yair Zick | For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods |
10:55- 11:10 | Paper Link | Leora Schmerler and Noam Hazon | Strategic voting in negotiating teams |
11:10 - 11:20 | Break | ||
11:20 - 12:00 | Invited Talk | Ioannis Caragiannis | Impartial selection, additive approximation guarantees, and priors |
Session 3
Chairs: Haris Aziz
Time (GMT+1) | Paper ID | Authors | Paper |
---|---|---|---|
12:00 - 12:15 | Paper Link | Ben Armstrong and Kate Larson | On the Limited Applicability of Liquid Democracy |
12:15 - 12:30 | Paper Link | Umang Bhaskar, Sricharan Ar and Rohit Vaish | On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources |
12:30 - 12:40 | Break | ||
12:40 - 12:55 | Paper Link | Rupert Freeman, Evi Micha and Nisarg Shah | Two-Sided Matching Meets Fair Division |
12:55 - 13:10 | Paper Link | Omer Lev, Nicholas Mattei, Paolo Turrini and Stanislav Zhydkov | Peer Selection with Noisy Assessments |
13:10 - 13:25 | Paper Link | Steven Jecmen, Hanrui Zhang, Ryan Liu, Nihar Shah, Vincent Conitzer and Fei Fang | Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments |
13:25 - 13:40 | Paper Link | Jonathan Wagner and Reshef Meir | A VCG Adaptation for Participatory Budgeting |
13:40 - 13:50 | Break | ||
13:50 - 14:30 | Invited Talk | Simina Branzei |
Session 4
Chairs: Nicholas Mattei
Time (GMT+1) | Paper ID | Authors | Paper |
---|---|---|---|
14:30 - 14:45 | Paper Link | Scott Emmons, Caspar Oesterheld, Andrew Critch, Vincent Conitzer and Stuart Russell | Symmetry, Equilibria, and Robustness in Common-Payoff Games |
14:45 - 15:00 | Paper Link | Caspar Oesterheld and Vincent Conitzer | Decision Scoring Rules |
15:00 - 15:10 | Break | ||
15:10 - 15:25 | Paper Link | Hadi Hosseini, Fatima Umar and Rohit Vaish | Accomplice Manipulation of the Deferred Acceptance Algorithm |
15:25 - 15:40 | Paper Link | Zun Li and Michael Wellman | Evolution Strategies for Approximate Solution of Bayesian Games |
15:40 - 15:55 | Paper Link | Hanrui Zhang, Yu Cheng and Vincent Conitzer | Automated Mechanism Design for Classification with Partial Verification |
15:55- 16:10 | Paper Link | Jaelle Scheuerman, Jason Harman, Nicholas Mattei and Kristen Brent Venable | Modeling Voters in Multi-Winner Approval Voting |
16:10 - 16:20 | Break | ||
16:20 - 16:35 | Paper Link | Andrea Martin, Nicholas Mattei and Kristen Brent Venable | Behavioral Stable Marriage Problems |
16:35 - 16:50 | Paper Link | Anilesh Kollagunta Krishnaswamy, Haoming Li, David Rein, Hanrui Zhang and Vincent Conitzer | Classification with Strategically Withheld Data |
16:50 - 17:05 | Paper Link | Hadi Hosseini and Andrew Searns | Guaranteeing Maximin Shares: Some Agents Left Behind |
Invited Talks
Speaker: Michael Wooldridge, University of Oxford
Title: Understanding Equilibrium Properties of Multi-Agent Systems
Abstract: Over a twenty minute period on the afternoon 6 May 2010, the Dow Jones industrial average collapsed, at one point wiping a trillion dollars off the value of the US markets. Remarkably, the market recovered in a similarly short period of time, to nearly its position before the collapse. While the precise causes of the so-called “Flash Crash” are complex and controversial, the Flash Crash was only possible because modern international markets are multi-agent systems, in which high frequency trading agents autonomously buy and sell on timescales that are so small that they are far beyond human comprehension or control. There is no reason to believe that the 2010 Flash Crash was an isolated event: and the next one could be even bigger, with potentially devastating global consequences. The 2010 Flash Crash provides a stark illustration of something we have long known: that systems composed of large numbers of multiple interacting components can be subject to rapid, unpredictable swings in behaviour. We urgently need to develop the theory and tools to understand such multi-agent system dynamics.
In this talk, I will present two very different approaches to this problem. The first views a multi-agent system as a game, in the sense of game theory, with decision-makers interacting strategically in pursuit of their goals. I describe a model we have developed in which players in such a game act in pursuit of temporal logic goals. In such a setting, the key decision problems relate to the properties of a system that hold under the assumption that players choose strategies in (Nash) equilibrium. I conclude by describing a tool, developed by DPhil student Muhammed Najib, through which we can automatically analyse the properties of such equilibria. The second approach takes a very different approach, in which we use agent-based financial models, involving very large numbers of agents, to understand specifically the factors that can contribute to Flash Crash events, and in particular the phenomenon of “contagion”, where stress on one asset leads to other assets being stressed.
This talk will report joint work with Ani Calinescu, Julian Gutierrez, Paul Harrenstein, Muhammed Najib, James Paulin, and Giuseppe Perelli.
Bio: Michael Wooldridge is a Professor of Computer Science and Head of Department of Computer Science at the University of Oxford. He has been an AI researcher for more than 25 years, and has published more than 400 scientific articles on the subject. He is a Fellow of the Association for Computing Machinery (ACM), the Association for the Advancement of AI (AAAI), and the European Association for AI (EurAI). From 2014-16, he was President of the European Association for AI, and from 2015-17 he was President of the International Joint Conference on AI (IJCAI).
Speaker: Ioannis Caragiannis, Aarhus University
Title: Impartial selection, additive approximation guarantees, and priors
Abstract: We study the problem of impartial selection, a topic that lies at the intersection of computational social choice and mechanism design. The goal is to select the most popular individual among a set of community members. The input can be modelled as a directed graph, where each node represents an individual, and a directed edge indicates nomination or approval of a community member to another. An impartial mechanism is robust to potential selfish behaviour of the individuals and provides appropriate incentives to voters to report their true preferences by ensuring that the chance of a node to become a winner does not depend on its outgoing edges. The goal is to design impartial mechanisms that select a node with an in-degree that is as close as possible to the highest in-degree. Recent progress has identified impartial selection rules with optimal approximation ratios. It was noted, though, that worst-case instances are graphs with few vertices. Motivated by this fact, we propose the study of additive approximation, the difference between the highest number of nominations and the number of nominations of the selected member, as an alternative measure of quality. We present randomized impartial selection mechanisms with additive approximation guarantees of o(n), where n is the number of nodes in the input graph. We furthermore demonstrate that prior information on voters’ preferences can be useful in the design of simple (deterministic) impartial selection mechanisms with good additive approximation guarantees. In this direction, we consider different models of prior information and analyze the performance of a natural selection mechanism that we call approval voting with default (AVD).
Speaker: Simina Branzei, Purdue University
Title: Universal growth in production economies
Abstract: We consider a simple variant of the von Neumann model of an expanding economy, in which multiple producers make goods according to their production function. The players trade their goods at the market and then use the bundles acquired for the production in the next round. We study a simple decentralized dynamic—known as proportional response—in which players update their bids proportionally to how useful the investments were in the past round. We show this dynamic leads to growth of the economy in the long term (whenever growth is possible) but also creates unbounded inequality, i.e. very rich and very poor players emerge. We analyze several other phenomena, such as how the relation of a player with others influences its development and the Gini index of the system. Based on joint work with Ruta Mehta and Noam Nisan.
Bio: Simina Branzei is an Assistant Professor of Computer Science at Purdue University. She received her Ph.d. at Aarhus University in 2015, where she was supported by an IBM Ph.D. fellowship and a Google Anita Borg Memorial Scholarship. She was subsequently a research fellow at the Simons Institute for the Theory of Computing and a postdoctoral fellow at the Hebrew University of Jerusalem.
Accepted Papers
Authors | Title |
---|---|
Leora Schmerler and Noam Hazon. | Strategic voting in negotiating teams |
Ben Armstrong and Kate Larson. | On the Limited Applicability of Liquid Democracy |
Nimrod Talmon and Rutvik Page. | Proportionality in Committee Selection with Negative Feelings |
Felix Brandt, Martin Bullinger and Anaëlle Wilczynski. | Reaching Individually Stable Coalition Structures |
Patrick Lederer. | Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions |
Mithun Chakraborty, Ulrike Schmidt-Kraepelin and Warut Suksompong. | Picking Sequences and Monotonicity in Weighted Fair Division |
Chenhao Wang and Qiong Liu. | Load Balancing Game in Loss Communication Networks |
Zun Li and Michael Wellman. | Evolution Strategies for Approximate Solution of Bayesian Games |
Umang Bhaskar, Sricharan Ar and Rohit Vaish. | On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources |
Grzegorz Gawron and Piotr Faliszewski. | Using Multiwinner Voting to Search for Movies |
Dvir Gilor, Rica Gonen and Erel Segal-Halevi. | Ascending-Price Mechanism for General Multi-Sided Markets |
Rupert Freeman, Evi Micha and Nisarg Shah. | Two-Sided Matching Meets Fair Division |
Hadi Hosseini, Fatima Umar and Rohit Vaish. | Accomplice Manipulation of the Deferred Acceptance Algorithm |
Jaelle Scheuerman, Jason Harman, Nicholas Mattei and Kristen Brent Venable. | Modeling Voters in Multi-Winner Approval Voting |
Hadi Hosseini and Andrew Searns. | Guaranteeing Maximin Shares: Some Agents Left Behind |
Jonathan Scarlett, Nicholas Teh and Yair Zick. | For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods |
Omer Lev, Nicholas Mattei, Paolo Turrini and Stanislav Zhydkov. | Peer Selection with Noisy Assessments |
Kotone Ninagawa, Yasser Mohammad and Amy Greenwald. | Baseline Strategies for the ANAC Automated Negotiation League |
Hanrui Zhang, Yu Cheng and Vincent Conitzer. | Automated Mechanism Design for Classification with Partial Verification |
Steven Jecmen, Hanrui Zhang, Ryan Liu, Nihar Shah, Vincent Conitzer and Fei Fang. | Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments |
Scott Emmons, Caspar Oesterheld, Andrew Critch, Vincent Conitzer and Stuart Russell. | Symmetry, Equilibria, and Robustness in Common-Payoff Games |
Andrea Martin, Nicholas Mattei and Kristen Brent Venable. | Behavioral Stable Marriage Problems |
Caspar Oesterheld and Vincent Conitzer. | Decision Scoring Rules |
Gabriel Andrade, Rafael Frongillo, Sharadha Srinivasan and Elliot Gorokhovsky. | Graphical Economics with Resale |
Anilesh Kollagunta Krishnaswamy, Haoming Li, David Rein, Hanrui Zhang and Vincent Conitzer. | Classification with Strategically Withheld Data |
Jonathan Wagner and Reshef Meir. | A VCG Adaptation for Participatory Budgeting |
Mehmet Ismail. | The strategy of conflict and cooperation |