[COMSOC 1] Vincent Conitzer and Edith Elkind скачать в хорошем качестве

[COMSOC 1] Vincent Conitzer and Edith Elkind

2020-04-24: Vincent Conitzer and Edith Elkind Session Chair: Dominik Peters (CMU). 260 participants. --- Vincent Conitzer (Duke) Computational Social Choice for Moral Artificial Intelligence Many algorithms in AI require an objective function to be specified. When such an algorithm is to be deployed in the real world, it is often not obvious what the objective function should be. For example, there are often nontrivial ethical tradeoffs. Generally, stakeholders will disagree on how these should be made. Moreover, even for themselves, they will generally not be able to write down a complete objective function; perhaps at most, they can be asked to make a few judgments on some concrete examples. How do we aggregate these individual judgments into an objective function for the algorithm to use? Joint work with Lok Chan, Yuan Deng, John Dickerson, Kenzie Doyle, Rachel Freedman, Max Kramer, Duncan McElfresh, Jana Schaich Borg, Walter Sinnott-Armstrong, and Hanrui Zhang. --- Edith Elkind (Oxford) Keeping Your Friends Close: Land Allocation with Friends We examine the problem of assigning plots of land to prospective buyers who prefer living next to their friends. They care not only about the plot they receive, but also about their neighbors. This externality results in a highly non-trivial problem structure, as both friendship and land value play a role in determining agent behavior. We examine mechanisms that guarantee truthful reporting of both land values and friendships. We propose variants of random serial dictatorship (RSD) that can offer both truthfulness and welfare guarantees. Interestingly, our social welfare guarantees are parameterized by the value of friendship: if these values are low, enforcing truthful behavior results in poor welfare guarantees and imposes significant constraints on agents' choices; if they are high, we achieve good approximation to the optimal social welfare. Joint work with Neel Patel, Alan Tsang, and Yair Zick. https://arxiv.org/abs/2003.03558