Flexible Representative Democracy: an Introduction with Binary Issues
Total Page:16
File Type:pdf, Size:1020Kb
Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19) Macao, China 10-16 August 2019 Volume 1 of 9 Editors: Sarit Kraus ISBN: 978-1-5108-9474-7 Printed from e-media with permission by: Curran Associates, Inc. 57 Morehouse Lane Red Hook, NY 12571 Some format issues inherent in the e-media version may also appear in this print version. Copyright© (2019) by International Joint Conference on Artificial Intelligence (IJCAI) All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher. Printed with permission by Curran Associates, Inc. (2020) For permission requests, please contact International Joint Conference on Artificial Intelligence (IJCAI) at the address below. International Joint Conference on Artificial Intelligence (IJCAI) Information Sciences Institute/USC 4676 Admiralty Way, Marina del Rey CA 90292 USA Phone: +49 (761) 203-8221 Fax: +49 (761) 203-8222 [email protected] Additional copies of this publication are available from: Curran Associates, Inc. 57 Morehouse Lane Red Hook, NY 12571 USA Phone: 845-758-0400 Fax: 845-758-2633 Email: [email protected] Web: www.proceedings.com TABLE OF CONTENTS VOLUME 1 AGENT-BASED AND MULTI-AGENT SYSTEMS Flexible Representative Democracy: An Introduction with Binary Issues .......................................................................3 Ben Abramowitz, Nicholas Mattei Portioning Using Ordinal Preferences: Fairness and Efficiency ..................................................................................... 11 Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, Dominik Peters An Efficient Algorithm for Skeptical Preferred Acceptance in Dynamic Argumentation Frameworks...................... 18 Gianvincenzo Alfano, Sergio Greco, Francesco Parisi Strategic Signaling for Selling Information Goods ........................................................................................................... 25 Shani Alkoby, David Sarne, Igal Milchtaich Probabilistic Strategy Logic................................................................................................................................................ 32 Benjamin Aminof, Marta Kwiatkowska, Bastien Maubert, Aniello Murano, Sasha Rubin Multi-Agent Pathfinding with Continuous Time .............................................................................................................. 39 Anton Andreychuk, Konstantin Yakovlev, Dor Atzmon, Roni Stern Weighted Maxmin Fair Share Allocation of Indivisible Chores...................................................................................... 46 Haris Aziz, Hau Chan, Bo Li Fair Allocation of Indivisible Goods and Chores .............................................................................................................. 53 Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi, Toby Walsh Strategyproof and Approximately Maxmin Fair Share Allocation of Chores................................................................ 60 Haris Aziz, Bo Li, Xiaowei Wu Stable and Envy-free Partitions in Hedonic Games.......................................................................................................... 67 Nathanaël Barrot, Makoto Yokoo How Hard Is the Manipulative Design of Scoring Systems?............................................................................................ 74 Dorothea Baumeister, Tobias Hogrebe The Price of Fairness for Indivisible Goods ...................................................................................................................... 81 Xiaohui Bei, Xinhang Lu, Pasin Manurangsi, Warut Suksompong Strategy Logic with Simple Goals: Tractable Reasoning about Strategies..................................................................... 88 Francesco Belardinelli, Wojciech Jamroga, Damian Kurpiewski, Vadim Malvone, Aniello Murano Fairness Towards Groups of Agents in the Allocation of Indivisible Items.................................................................... 95 Nawal Benabbou, Mithun Chakraborty, Edith Elkind, Yair Zick Optimality and Nash Stability in Additive Separable Generalized Group Activity Selection Problems.................... 102 Vittorio Bilò, Angelo Fanelli, Michele Flammini, Gianpiero Monaco, Luca Moscardelli An Experimental View on Committees Providing Justified Representation ................................................................ 109 Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier A Contribution to the Critique of Liquid Democracy .................................................................................................... 116 Ioannis Caragiannis, Evi Micha Be a Leader or Become a Follower: The Strategy to Commit to with Multiple Leaders............................................. 123 Matteo Castiglioni, Alberto Marchesi, Nicola Gatti On the Problem of Assigning PhD Grants....................................................................................................................... 130 Katarína Cechlárová, Laurent Gourvès, Julien Lesca Maximin-Aware Allocations of Indivisible Goods .......................................................................................................... 137 Hau Chan, Jing Chen, Bo Li, Xiaowei Wu Reachability and Coverage Planning for Connected Agents ......................................................................................... 144 Tristan Charrier, Arthur Queffelec, Ocan Sankur, François Schwarzentruber Approximately Maximizing the Broker's Profit in a Two-sided Market...................................................................... 151 Jing Chen, Bo Li, Yingkai Li Election with Bribe-Effect Uncertainty: A Dichotomy Result ....................................................................................... 158 Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Weidong Shi Dispatching Through Pricing: Modeling Ride-Sharing and Designing Dynamic Prices ............................................. 165 Mengjing Chen, Weiran Shen, Pingzhong Tang, Song Zuo ATSIS: Achieving the Ad hoc Teamwork by Sub-task Inference and Selection .......................................................... 172 Shuo Chen, Ewa Andrejczuk, Athirai A. Irissappane, Jie Zhang Network Formation under Random Attack and Probabilistic Spread ......................................................................... 180 Yu Chen, Shahin Jabbari, Michael Kearns, Sanjeev Khanna, Jamie Morgenstern Cap-and-Trade Emissions Regulation: A Strategic Analysis......................................................................................... 187 Frank Cheng, Yagil Engel, Michael P. Wellman A Value-based Trust Assessment Model for Multi-agent Systems ................................................................................ 194 Kinzang Chhogyal, Abhaya Nayak, Aditya Ghose, Hoa K. Dam Exploiting Social Influence to Control Elections Based on Scoring Rules .................................................................... 201 Federico Corò, Emilio Cruciani, Gianlorenzo D'Angelo, Stefano Ponziani Civic Crowdfunding for Agents with Negative Valuations and Agents with Asymmetric Beliefs .............................. 208 Sankarshan Damle, Moin Hussain Moti, Praphul Chandra, Sujit Gujar Anytime Heuristic for Weighted Matching Through Altruism-Inspired Behavior ..................................................... 215 Panayiotis Danassis, Aris Filos-Ratsikas, Boi Faltings AsymDPOP: Complete Inference for Asymmetric Distributed Constraint Optimization Problems ......................... 223 Yanchen Deng, Ziyu Chen, Dingding Chen, Wenxin Zhang, Xingqiong Jiang Preferred Deals in General Environments ...................................................................................................................... 231 Yuan Deng, Sébastien Lahaie, Vahab Mirrokni A Parameterized Perspective on Protecting Elections.................................................................................................... 238 Palash Dey, Neeldhara Misra, Swaprava Nath, Garima Shakya Spotting Collective Behaviour of Online Frauds in Customer Reviews........................................................................ 245 Sarthika Dhawan, Siva Charan Reddy Gangireddy, Shiv Kumar, Tanmoy Chakraborty Equilibrium Characterization for Data Acquisition Games .......................................................................................... 252 Jinshuo Dong, Hadi Elzayn, Shahin Jabbari, Michael Kearns, Zachary Schutzman Protecting Elections by Recounting Ballots..................................................................................................................... 259 Edith Elkind, Jiarui Gan, Svetlana Obraztsova, Zinovi Rabinovich, Alexandros A. Voudouris Schelling Games on Graphs.............................................................................................................................................. 266 Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, Alexandros A. Voudouris Reallocating Multiple Facilities on the Line .................................................................................................................... 273 Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis Equitable Allocations of Indivisible Goods.....................................................................................................................