Multiagent Systems

Authors and titles for June 2019

[26] arXiv:1906.02702 (cross-list from math.OC) [pdf, other]

Title: A Sharp Estimate on the Transient Time of Distributed Stochastic Gradient Descent

Shi Pu, Alex Olshevsky, Ioannis Ch. Paschalidis

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[27] arXiv:1906.02775 (cross-list from cs.GT) [pdf, other]

Title: Fair Division Without Disparate Impact

Alexander Peysakhovich, Christian Kroer

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[28] arXiv:1906.03037 (cross-list from cs.CY) [pdf, other]

Title: Argus: Smartphone-enabled Human Cooperation via Multi-Agent Reinforcement Learning for Disaster Situational Awareness

Vidyasagar Sadhu, Gabriel Salles-Loustau, Dario Pompili, Saman Zonouz, Vincent Sritapan

Journal-ref: 2016 IEEE International Conference on Autonomic Computing (ICAC), Wurzburg, 2016, pp. 251-256

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[29] arXiv:1906.03394 (cross-list from cs.AI) [pdf, other]

Title: A Ride-Matching Strategy For Large Scale Dynamic Ridesharing Services Based on Polar Coordinates

Jiyao Li, Vicki H. Allan

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[30] arXiv:1906.03458 (cross-list from eess.SY) [pdf, other]

Title: Control-guided Communication: Efficient Resource Arbitration and Allocation in Multi-hop Wireless Control Systems

Dominik Baumann, Fabian Mager, Marco Zimmerling, Sebastian Trimpe

Comments: Accepted final version to appear in: IEEE Control Systems Letters

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI)

[31] arXiv:1906.03595 (cross-list from cs.AI) [pdf, other]

Title: Federated AI lets a team imagine together: Federated Learning of GANs

Rajagopal. A, Nirmala. V

Comments: Keywords. Artificial Intelligence, Distributed Machine Learning, Generative Deep Learning, Generative Adversarial Networks, Federated learning, Creative AI, AI based Collaboration, AI planning

Subjects: Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

[32] arXiv:1906.03623 (cross-list from eess.SP) [pdf, other]

Title: A Distributed Event-Triggered Control Strategy for DC Microgrids Based on Publish-Subscribe Model Over Industrial Wireless Sensor Networks

Seyed Amir Alavi, Kamyar Mehran, Yang Hao, Ardavan Rahimian, Hamed Mirsaeedi, Vahid Vahidinasab

Subjects: Signal Processing (eess.SP); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

[33] arXiv:1906.04585 (cross-list from cs.LG) [pdf, other]

Title: Gossip-based Actor-Learner Architectures for Deep Reinforcement Learning

Mahmoud Assran, Joshua Romoff, Nicolas Ballas, Joelle Pineau, Michael Rabbat

Journal-ref: Advances in Neural Information Processing Systems (2019) 13299-13309

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Machine Learning (stat.ML)

[34] arXiv:1906.04737 (cross-list from cs.LG) [pdf, other]

Title: Dealing with Non-Stationarity in Multi-Agent Deep Reinforcement Learning

Georgios Papoudakis, Filippos Christianos, Arrasy Rahman, Stefano V. Albrecht

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

[35] arXiv:1906.05283 (cross-list from cs.CR) [pdf, other]

Title: Hackers vs. Security: Attack-Defence Trees as Asynchronous Multi-Agent Systems

Jaime Arias, Carlos E. Budde, Wojciech Penczek, Laure Petrucci, Mariëlle Stoelinga

Comments: This work was partially funded by the NWO project SEQUOIA (grant 15474), EU project SUCCESS (102112) and the PHC van Gogh PAMPAS. The work of Arias and Petrucci has been supported by the BQR project AMoJAS

Subjects: Cryptography and Security (cs.CR); Formal Languages and Automata Theory (cs.FL); Multiagent Systems (cs.MA)

[36] arXiv:1906.05363 (cross-list from cs.LG) [pdf, other]

Title: Competing Bandits in Matching Markets

Lydia T. Liu, Horia Mania, Michael I. Jordan

Comments: 15 pages, 3 figures. A version appears in the Proceedings of The 23nd International Conference on Artificial Intelligence and Statistics (AISTATS), 2020

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

[37] arXiv:1906.05616 (cross-list from cs.NE) [pdf, other]

Title: Decentralised Multi-Demic Evolutionary Approach to the Dynamic Multi-Agent Travelling Salesman Problem

Thomas E. Kent, Arthur G. Richards

Subjects: Neural and Evolutionary Computing (cs.NE); Multiagent Systems (cs.MA)

[38] arXiv:1906.06047 (cross-list from cs.LO) [pdf, other]

Title: Dynamic Term-Modal Logics for First-Order Epistemic Planning

Andrés Occhipinti Liberman, Andreas Achen, Rasmus Kræmmer Rendsvig

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Logic (math.LO)

[39] arXiv:1906.06612 (cross-list from cs.GT) [pdf, other]

Title: No-regret Learning in Cournot Games

Yuanyuan Shi, Baosen Zhang

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)

[40] arXiv:1906.07030 (cross-list from cs.RO) [pdf, other]

Title: Simple Swarm Foraging Algorithm Based on Gradient Computation

Simon O. Obute, Mehmet R. Dogar, Jordan H. Boyle

Subjects: Robotics (cs.RO); Multiagent Systems (cs.MA)

[41] arXiv:1906.07063 (cross-list from cs.NI) [pdf, other]

Title: Mobility based network lifetime in wireless sensor networks: A review

Linh Nguyen, Hoc T. Nguyen

Subjects: Networking and Internet Architecture (cs.NI); Computers and Society (cs.CY); Multiagent Systems (cs.MA)

[42] arXiv:1906.07071 (cross-list from cs.GT) [pdf, other]

Title: Protecting Elections by Recounting Ballots

Edith Elkind, Jiarui Gan, Svetlana Obraztsova, Zinovi Rabinovich, Alexandros A. Voudouris

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[43] arXiv:1906.07315 (cross-list from cs.LG) [pdf, other]

Title: Evolutionary Reinforcement Learning for Sample-Efficient Multiagent Coordination

Shauharda Khadka, Somdeb Majumdar, Santiago Miret, Stephen McAleer, Kagan Tumer

Comments: Proceedings of the 37th International Conference on Machine Learning, Vienna, Austria, PMLR 108, 2020

Journal-ref: Proceedings of the 37th International Conference on Machine Learning, Vienna, Austria, PMLR 119, 2020

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

[44] arXiv:1906.07492 (cross-list from cs.RO) [pdf, other]

Title: Chemotaxis Based Virtual Fence for Swarm Robots in Unbounded Environments

Simon O. Obute, Mehmet R. Dogar, Jordan H. Boyle

Comments: Paper accepted for living machines 2019 conference

Subjects: Robotics (cs.RO); Multiagent Systems (cs.MA)

[45] arXiv:1906.07967 (cross-list from physics.soc-ph) [pdf, other]

Title: Scaling in the recovery of urban transportation systems from special events

Aleix Bassolas, Riccardo Gallotti, Fabio Lamanna, Maxime Lenormand, Jose J. Ramasco

Comments: 10 pages, 7 figures, plus other 10 pages of appendices

Journal-ref: Scientific Reports 10, 2746 (2020)

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA)

[46] arXiv:1906.08291 (cross-list from cs.AI) [pdf, other]

Title: Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks

Roni Stern, Nathan Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Eli Boyarski, Roman Bartak

Comments: Accepted to SoCS 2019: The 12th Annual Symposium on Combinatorial Search

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Robotics (cs.RO)

[47] arXiv:1906.08308 (cross-list from cs.GT) [pdf, other]

Title: The Complexity of Online Bribery in Sequential Elections

Edith Hemaspaandra, Lane A. Hemaspaandra, Joerg Rothe

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Multiagent Systems (cs.MA)

[48] arXiv:1906.09248 (cross-list from cs.LG) [pdf, other]

Title: Privacy Preserving QoE Modeling using Collaborative Learning

Selim Ickin, Konstantinos Vandikas, Markus Fiedler

Comments: 6 pages, 4 figures, 7 tables, submitted

Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

[49] arXiv:1906.09591 (cross-list from cs.RO) [pdf, other]

Title: 3D Multi-Robot Patrolling with a Two-Level Coordination Strategy

Luigi Freda, Mario Gianni, Fiora Pirri, Abel Gawel, Renaud Dube, Roland Siegwart, Cesar Cadena

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[50] arXiv:1906.09788 (cross-list from cs.RO) [pdf, other]

Title: Safe Trajectory Generation for Complex Urban Environments Using Spatio-temporal Semantic Corridor

Wenchao Ding, Lu Zhang, Jing Chen, Shaojie Shen

Comments: Accepted by IEEE Robotics and Automation Letters (IEEE RA-L)

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[51] arXiv:1906.10165 (cross-list from cs.AI) [pdf, other]

Title: Training an Interactive Helper

Mark Woodward, Chelsea Finn, Karol Hausman

Comments: The paper "Learning to Interactively Learn and Assist" (LILA), at arXiv:1906.10187, supersedes this paper. This preliminary workshop paper appeared in the Emergent Communication Workshop and Workshop on Learning by Instruction at NeurIPS 2018

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[52] arXiv:1906.10187 (cross-list from cs.AI) [pdf, other]

Title: Learning to Interactively Learn and Assist

Mark Woodward, Chelsea Finn, Karol Hausman

Comments: AAAI 2020. Video overview at this https URL, paper website with videos and interactive game at this http URL

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[53] arXiv:1906.10250 (cross-list from cs.AI) [pdf, other]

Title: Swap Dynamics in Single-Peaked Housing Markets

Aurélie Beynier, Nicolas Maudet, Simon Rey, Parham Shams

Comments: Replaces our previous submission: "House Markets and Single-Peaked Preferences: From Centralized to Decentralized Allocation Procedures". Following reviewers' comments, leaves out our contribution on a variant of the Crawler procedure (goes in a separate submission) to concentrate on swap dynamics (new results added)

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[54] arXiv:1906.11286 (cross-list from cs.LG) [pdf, other]

Title: A Story of Two Streams: Reinforcement Learning Models from Human Behavior and Neuropsychiatry

Baihan Lin, Guillermo Cecchi, Djallel Bouneffouf, Jenna Reinen, Irina Rish

Comments: Published in AAMAS 2020 as a full paper. This article supersedes our work arXiv:1706.02897 into RL setting and extends extensively into RL games, cognitive modeling, and gambling tasks in lifelong learning setting

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

[55] arXiv:1906.11614 (cross-list from cs.RO) [pdf, other]

Title: Methodology of Designing Multi-agent Robot Control Systems Utilising Hierarchical Petri Nets

Maksym Figat, Cezary Zieliński

Comments: IEEE International Conference on Robotics and Automation, ICRA, 2019

Subjects: Robotics (cs.RO); Multiagent Systems (cs.MA)

[56] arXiv:1906.12110 (cross-list from physics.soc-ph) [pdf, other]

Title: No-boarding buses: Agents allowed to cooperate or defect

Vee-Liem Saw, Lock Yue Chew

Comments: 26 pages, 7 figures, accepted for publication by Journal of Physics: Complexity

Journal-ref: Journal of Physics: Complexity 1, 015005 (2020)

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA)

[57] arXiv:1906.12345 (cross-list from math.OC) [pdf, other]

Title: Asymptotic Network Independence in Distributed Stochastic Optimization for Machine Learning

Shi Pu, Alex Olshevsky, Ioannis Ch. Paschalidis

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[58] arXiv:1906.12350 (cross-list from cs.LG) [pdf, other]

Title: Split Q Learning: Reinforcement Learning with Two-Stream Rewards

Baihan Lin, Djallel Bouneffouf, Guillermo Cecchi

Comments: IJCAI 2019. This article supersedes our work arXiv:1706.02897 into RL setting, with a different focus by applying Inverse Reinforcement Learning to model human clinical behavioral bias. It also precedes our work arXiv:1906.11286 which introduces extensive emphases in RL games

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)