Date:
Location:
Joint CRCS/EconCS Special Seminar
Date: THURSDAY, November 3, 2011
Time: 2:30pm – 4:00pm
Place: Maxwell Dworkin 119
Speaker: Toby Walsh, NICTA and UNSW
Title: Electing the Doge
Abstract: Between 1268 and 1797, the Venetian Republic used a complicated voting system that appears designed to resist manipulation. In this talk, I study a family of voting rules inspired by this election system, which I call lot-based voting rules. Such rules have two steps: in the first step, some subset of voters are selected by a lottery, then in the second round (the runoff), these voters alone select the winner. I discuss some normative properties of such lot-based voting rules.
Joint work with Lirong Xia (Harvard).
Bio: Toby Walsh is Research Group Leader at NICTA. He is adjunct Professor at the Department of Computer Science and Engineering at the University of New South Wales, external Professor of the Department of Information Science at Uppsala University and an honorary fellow of the School of Informatics at Edinburgh University.
He is Editor-in-Chief of the Journal of Artificial Intelligence Research, and was previously Editor-in-Chief of AI Communications. He is on the editorial board of the Journal of Automated Reasoning and the Constraints journal. He has been elected a fellow of both the Association for the Advancement of Artificial Intelligence and the European Coordinating Committee for AI in recognition of his research and service to the community. He has been Secretary of the Association for Constraint Programming (ACP) and is Editor of CP News, the newsletter of the ACP. He is one of the Editors of the Handbook for Constraint Programming, and the Handbook for Satisfiability.
He was Program Chair of the Constraint Programming Conference in 2001, Conference Chair of the International Joint Conference on Automated Reasoning in 2004, Program and Conference Chair of the Satisfiability Conference in 2005, and Conference Chair of the Constraint Programming Conference in 2008. He will be Program Chair of the International Joint Conference on AI in 2011.