Program

We hosted an Zoom Session on May 10, 2020 at 9 am Eastern / 2pm UK / 3pm CET / 9pm Beijing or Singapore / 11pm Sydney / 1am Auckland.

The schedule is as follows:

  • 9:00-9:10 Welcome and Overview
  • 9:10 – 9:40 Invited talk by Eric Pacuit from the University of Maryland
  • 9:40-9:50 Questions and Discussion
  • 9:50 – 10:20 Invited talk by Ayumi Igarashi from the National Institute of Informatics
  • 10:20-10:30 Questions and Discussion
  • 10:30-10:50 2 Min Lightening Talks from our Accepted Papers
  • 10:50-?? Discussion and Closing

You can watch the recording and see the transcript of the session here: Part 1Part 2.

Links to final versions of the papers can be found below. All blog posts about papers at GAIW are available on our Publication on Medium. If you’d like to view videos of the long version of the talk for each paper we have included many links below. You can also see the GAIW @ AAMAS page on Underline.io.

Invited Talks

Split Cycle: A New Voting Method. Eric Pacuit, University of Maryland

Abstract: We introduce a new Condorcet consistent voting method, called Split Cycle. Split Cycle belongs to the small family of known voting methods satisfying independence of clones and the Pareto principle. Unlike other methods in this family, Split Cycle satisfies a new criterion we call immunity to spoilers, which concerns adding candidates to elections, as well as the known criteria of positive involvement and negative involvement, which concern adding voters to elections. Thus, relative to other clone-independent Paretian methods, Split Cycle mitigates “spoiler effects” and “strong no show paradoxes.”   This is joint work with Wesley H. Holliday.  Working paper: https://arxiv.org/abs/2004.02350

Bio: Eric Pacuit is an associate professor in the Department of Philosophy at the University of Maryland. Prior to coming to Maryland, Eric completed his PhD in Computer Science at the City University of New York Graduate Center, and was a postdoctoral researcher at the Institute for Logic, Language and Computation at the University of Amsterdam and in the Departments of Philosophy and Computer Science at Stanford University. Eric’s primary research interests are in logic (especially modal logic), game theory, social choice theory, and formal and social epistemology. His research has been funded by the Natural Science Foundation and a Vidi grant from the Dutch science foundation (NWO).

Fair and Efficient Allocation: Moving Beyond Additivity. Ayumi Igarashi from the National Institute of Informatics

Abstract: Fair allocation of divisible and indivisible resource has been the central topic in social choice. Applications are wide and varied, including course allocation, task allocation, property division, and so on. In this talk, I would like to talk about fairness and efficiency issues in resource allocation and review results from classical to more recent ones. In particular, I will explain some recent results beyond the standard class of non-additive valuations, as well as obstacles we may face in such settings. Based on joint work with Nawal Benabbou, Mithun Chakraborty, Yair Zick.

Bio: Ayumi Igarashi is an assistant professor at National Institute of Informatics, Japan. Prior to this, she spent two years as a JSPS postdoctoral fellow, hosted by Prof. Satoru Iwata at University of Tokyo and by Prof. Makoto Yokoo at Kyushu University. She completed her PhD at the Department of Computer Science, the University of Oxford under the supervision of Prof. Edith Elkind. Her broad area of research interests includes algorithmic game theory, computational social choice, and combinatorial optimization. 

Accepted Papers

For authors with accepted papers please read the email from the Workshop Program Organizers and follow the specific Instructions PDF on how to record, upload, and synch your video.

Once you have finished your Medium post, send John Dickerson (mailto:john@cs.umd.edu) your Medium username and he will add you to the Publication on Medium.

Paper TitleAuthors
Constructing Large Peak-Pit Condorcet domains – VideoArkadii Slinko
Obvious Manipulability of Voting RulesVideoAlexander Lam and Haris Aziz
Improving Efficiency in Japanese Residency MatchingVideo Haris Aziz, Serge Gaspers, Zhaohong Sun and Makoto Yokoo
Learning Maximin Strategies with Best Arm Identification TechniquesVideoAlberto Marchesi, Francesco Trovò and Nicola Gatti
Computing Correlated Strategies to Commit to with Multiple Leaders – VideoMatteo Castiglioni, Alberto Marchesi and Nicola Gatti
Designing Refund Bonus Schemes for Provision Point Mechanism in Civic CrowdfundingVideoSankarshan Damle, Moin Hussain Moti, Praphul Chandra and Sujit Gujar
Spatial competition on 2-dimensional markets and networks when consumers don’t always go to the closest firmVideoDodge Cahan, Hongjia Chen, Louis Christie and Arkadii Slinko
Strongly Budget Balanced Auctions for Multi-Sided Markets – VideoRica Gonen and Erel Segal-Halevi
Fair Cake-Cutting Algorithms with Real Land-Value Data – VideoItay Shtechman, Rica Gonen and Erel Segal-Halevi
Preserving Condorcet Winners under Strategic ManipulationVideoSirin Botan and Ulle Endriss
Learning Competitive Equilibria in Noisy Combinatorial MarketsVideoEnrique Areyan Viqueira and Amy Greenwald
Proportionality in Approval-Based Elections With a Variable Number of WinnersVideoRupert Freeman, Anson Kahng and David Pennock
No-Regret and Incentive-Compatible Online Learning – VideoRupert Freeman, David Pennock, Chara Podimata and Jennifer Wortman Vaughan
Weighted Envy-Freeness in Indivisible Item AllocationVideoMithun Chakraborty, Ayumi Igarashi, Warut Suksompong and Yair Zick
Threshold Task Games: Theory, Platform and ExperimentsVideoKobi Gal, Ta Duy Nguyen, Quang Nhat Tran and Yair Zick
Infochain: A Decentralized, Trustless and Transparent Oracle on Blockchain – VideoNaman Goel, Cyril van Schreven, Aris Filos-Ratsikas and Boi Faltings
Finding Fair and Efficient Allocations When Valuations Don’t Add UpVideoNawal Benabbou, Mithun Chakraborty, Ayumi Igarashi and Yair Zick
Keeping Your Friends Close: Land Allocation with Friends – VideoEdith Elkind, Neel Patel, Alan Tsang and Yair Zick
Learning Cooperative Solution Concepts From Voting Behavior: A Case Study on the Israeli Knesset – VideoOmer Lev, Wei Lu, Alan Tsang and Yair Zick
Sequential Online Chore Division for Autonomous Vehicle Convoy FormationVideoHarel Yedidsion, Shani Alkoby and Peter Stone
Fair Division of Time: Multi-layered Cake CuttingVideoHadi Hosseini, Ayumi Igarashi and Andrew Searns
High Dimensional Model Explanations: an Axiomatic ApproachVideoNeel Patel, Martin Strobel and Yair Zick
A Market-Inspired Bidding Scheme for Peer Review Paper AssignmentVideoReshef Meir, Jérôme Lang, Julien Lesca, Natan Kaminski and Nicholas Mattei