77 citations · 367 across the 40 of their papers we have counts for
6 papers · 1 filter
A partisan districting protocol with provably nonpartisan outcomes
Wesley Pegden, Ariel D. Procaccia, Dingli Yu
We design and analyze a protocol for dividing a state into districts, where parties take turns proposing a division, and freezing a district from the other party's proposed divisio…
The Provable Virtue of Laziness in Motion Planning
Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia +2
The Lazy Shortest Path (LazySP) class consists of motion-planning algorithms that only evaluate edges along shortest paths between the source and target. These algorithms were desi…
A Voting-Based System for Ethical Decision Making
Ritesh Noothigattu, Snehalkumar 'Neil' S. Gaikwad, Edmond Awad +4
We present a general approach to automating ethical decisions, drawing on machine learning and computational social choice. In a nutshell, we propose to learn a model of societal p…
Why You Should Charge Your Friends for Borrowing Your Stuff
Kijung Shin, Euiwoong Lee, Dhivya Eswaran +1
We consider goods that can be shared with k-hop neighbors (i.e., the set of nodes within k hops from an owner) on a social network. We examine incentives to buy such a good by devi…
Weighted Voting Via No-Regret Learning
Nika Haghtalab, Ritesh Noothigattu, Ariel D. Procaccia
Voting systems typically treat all voters equally. We argue that perhaps they should not: Voters who have supported good choices in the past should be given higher weight than vote…
Game-Theoretic Modeling of Human Adaptation in Human-Robot Collaboration
Stefanos Nikolaidis, Swaprava Nath, Ariel D. Procaccia +1
In human-robot teams, humans often start with an inaccurate model of the robot capabilities. As they interact with the robot, they infer the robot's capabilities and partially adap…