Multiagent Systems

Authors and titles for cs.MA in Dec 2019

[1]  arXiv:1912.00303 [pdf, other]

Title: MANELA: A Multi-Agent Algorithm for Learning Network Embeddings

Authors: Han Zhang, Hong Xu

Comments: 11 pages, 4 figures, 5 tables

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

[2]  arXiv:1912.00758 [pdf, other]

Title: Guiding the Self-organization of Cyber-Physical Systems

Authors: Carlos Gershenson

Comments: 16 pages, 2 figures

Journal-ref: Frontiers in Robotics and AI, 7:41, 2020

Subjects: Multiagent Systems (cs.MA); Adaptation and Self-Organizing Systems (nlin.AO)

[3]  arXiv:1912.01629 [pdf, ps, other]

Title: A Simulation Model for Pedestrian Crowd Evacuation Based on Various AI Techniques

Authors: Danial A. Muhammed, Soran A.M. Saeed, Tarik A. Rashid

Comments: 10 pages

Journal-ref: Revue d'Intelligence Artificielle, 2019

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

[4]  arXiv:1912.03347 [pdf, other]

Title: The surprising little effectiveness of cooperative algorithms in parallel problem solving

Authors: Sandro M. Reia, Larissa F. Aquino, José F. Fontanari

Journal-ref: Eur. Phys. J. B (2020) 93: 140

Subjects: Multiagent Systems (cs.MA); Neural and Evolutionary Computing (cs.NE); Populations and Evolution (q-bio.PE)

[5]  arXiv:1912.04442 [pdf, other]

Title: A Study on Accelerating Average Consensus Algorithms Using Delayed Feedback

Authors: Hossein Moradian, Solmaz S. Kia

Subjects: Multiagent Systems (cs.MA); Optimization and Control (math.OC)

[6]  arXiv:1912.04451 [pdf, other]

Title: ColosseumRL: A Framework for Multiagent Reinforcement Learning in $N$-Player Games

Authors: Alexander Shmakov, John Lanier, Stephen McAleer, Rohan Achar, Cristina Lopes, Pierre Baldi

Comments: Accepted for the 2020 AAAI Spring Symposium, Challenges and Opportunities for Multi-Agent Reinforcement Learning. Source code available at this https URL

Subjects: Multiagent Systems (cs.MA)

[7]  arXiv:1912.04800 [pdf, other]

Title: Approximate Strategyproofness in Large, Two-Sided Matching Markets

Authors: Lars Lien Ankile, Kjartan Krange, Yuto Yagi

Subjects: Multiagent Systems (cs.MA)

[8]  arXiv:1912.05362 [pdf, ps, other]

Title: Jason-RS, a Collaboration between Agents and an IoT Platform

Authors: Hantanirina Felixie, Jean Razafindramintsa, Sylvain Cherrier (LIGM), Thomas Mahatody, Laurent George (LIGM), Victor Manantsoa

Journal-ref: International Workshop on Networking for Smart Living, Dec 2019, Paris, France

Subjects: Multiagent Systems (cs.MA); Computers and Society (cs.CY)

[9]  arXiv:1912.05434 [pdf, other]

Title: An Agency-Directed Approach to Test Generation for Simulation-based Autonomous Vehicle Verification

Authors: Greg Chance, Abanoub Ghobrial, Severin Lemaignan, Tony Pipe, Kerstin Eder

Comments: 18 pages, 8 figures

Journal-ref: 2020 IEEE International Conference On Artificial Intelligence Testing (AITest)

Subjects: Multiagent Systems (cs.MA)

[10]  arXiv:1912.05676 [pdf, other]

Title: Biases for Emergent Communication in Multi-agent Reinforcement Learning

Authors: Tom Eccles, Yoram Bachrach, Guy Lever, Angeliki Lazaridou, Thore Graepel

Comments: Accepted at NeurIPS 2019

Subjects: Multiagent Systems (cs.MA); Computation and Language (cs.CL); Machine Learning (cs.LG)

[11]  arXiv:1912.05748 [pdf, ps, other]

Title: Multi-Agent Task Allocation in Complementary Teams: A Hunter and Gatherer Approach

Authors: Mehdi Dadvar, Saeed Moazami, Harley R. Myler, Hassan Zargarzadeh

Comments: 15 pages, 12 figures

Journal-ref: Complexity, vol. 2020, Article ID 1752571, 15 pages, 2020

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

[12]  arXiv:1912.06019 [pdf, ps, other]

Title: Leader Selection in Multi-Agent Networks with Switching Topologies via Submodular Optimization

Authors: Kaile Chen, Wangli He, Yang Tang, Wenle Zhang

Comments: 11 pages, 4 figures

Subjects: Multiagent Systems (cs.MA); Optimization and Control (math.OC)

[13]  arXiv:1912.06285 [pdf, other]

Title: Mission Oriented Miniature Fixed-wing UAV Swarms: A Multi-layered and Distributed Architecture

Authors: Zhihong Liu, Xiangke Wang, Lincheng Shen, Shulong Zhao, Yirui Cong, Jie Li, Dong Yin, Shengde Jia, Xiaojia Xiang

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

[14]  arXiv:1912.06860 [pdf, other]

Title: Resolving Congestions in the Air Traffic Management Domain via Multiagent Reinforcement Learning Methods

Authors: Theocharis Kravaris, Christos Spatharis, Alevizos Bastas, George A. Vouros, Konstantinos Blekas, Gennady Andrienko, Natalia Andrienko, Jose Manuel Cordero Garcia

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

[15]  arXiv:1912.06880 [pdf, other]

Title: Spatial Influence-aware Reinforcement Learning for Intelligent Transportation System

Authors: Wenhang Bao, Xiao-yang Liu

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

[16]  arXiv:1912.07521 [pdf, ps, other]

Title: Exploration and Coordination of Complementary Multi-Robot Teams in a Hunter and Gatherer Scenario

Authors: Mehdi Dadvar, Saeed Moazami, Harley R. Myler, Hassan Zargarzadeh

Comments: 17 pages, 11 figures. arXiv admin note: text overlap with arXiv:1912.05748

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

[17]  arXiv:1912.08066 [pdf, other]

Title: Putting Ridesharing to the Test: Efficient and Scalable Solutions and the Power of Dynamic Vehicle Relocation

Authors: Panayiotis Danassis, Marija Sakota, Aris Filos-Ratsikas, Boi Faltings

Comments: A version of this paper has been published in the Artificial Intelligence Review (this https URL)

Journal-ref: Artificial Intelligence Review (2022)

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[18]  arXiv:1912.08446 [pdf, other]

Title: COBRA: Context-aware Bernoulli Neural Networks for Reputation Assessment

Authors: Leonit Zeynalvand, Tie Luo, Jie Zhang

Comments: To be published in the Proceedings of AAAI, Feb 2020

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

[19]  arXiv:1912.08465 [pdf, other]

Title: Graph Learning Under Partial Observability

Authors: Vincenzo Matta, Augusto Santos, Ali H. Sayed

Comments: to appear in Proceedings of the IEEE

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

[20]  arXiv:1912.08929 [pdf, other]

Title: PFaRA: a Platoon Forming and Routing Algorithm for Same-Day Deliveries

Authors: Sînziana-Maria Sebe, Jörg P. Müller

Comments: Submitted to "Communications in Computer and Information Science" published by Springer

Journal-ref: Communications in Computer and Information Science, vol 1217 (2021) pages: 297--320

Subjects: Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[21]  arXiv:1912.09864 [pdf, ps, other]

Title: Convergence of Opinion Diffusion is PSPACE-complete

Authors: Dmitry Chistikov, Grzegorz Lisowski, Mike Paterson, Paolo Turrini

Subjects: Multiagent Systems (cs.MA)

[22]  arXiv:1912.10944 [pdf, other]

Title: A Survey of Deep Reinforcement Learning in Video Games

Authors: Kun Shao, Zhentao Tang, Yuanheng Zhu, Nannan Li, Dongbin Zhao

Comments: 13 pages, 3 figures

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

[23]  arXiv:1912.11495 [pdf, ps, other]

Title: A Bi-Level Cooperative Driving Strategy Allowing Lane Changes

Authors: Huile Xu, Yi Zhang, Christos G. Cassandras, Li Li, Shuo Feng

Subjects: Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: Heuristic Strategies in Uncertain Approval Voting Environments

Authors: Jaelle Scheuerman, Jason L. Harman, Nicholas Mattei, K. Brent Venable

Comments: arXiv admin note: text overlap with arXiv:1905.12104

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

[25]  arXiv:1912.00225 (cross-list from cs.DS) [pdf, other]

Title: Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare

Authors: Michael J. Curry, John P. Dickerson, Karthik Abinav Sankararaman, Aravind Srinivasan, Yuhao Wan, Pan Xu

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

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

Title: Idle Time Optimization for Target Assignment and Path Finding in Sortation Centers

Authors: Ngai Meng Kou, Cheng Peng, Hang Ma, T. K. Satish Kumar, Sven Koenig

Comments: AAAI 2020, to appear

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

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

Title: Optimization for Reinforcement Learning: From Single Agent to Cooperative Agents

Authors: Donghwan Lee, Niao He, Parameswaran Kamalaruban, Volkan Cevher

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

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

Title: On the Equilibria and Efficiency of Electricity Markets with Renewable Power Producers and Congestion Constraints

Authors: Hossein Khazaei, X. Andy Sun, Yue Zhao

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

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

Title: Multi-Agent Deep Reinforcement Learning with Adaptive Policies

Authors: Yixiang Wang, Feng Wu

Comments: arXiv admin note: text overlap with arXiv:1706.02275 by other authors

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

[30]  arXiv:1912.01513 (cross-list from cs.AI) [pdf, ps, other]

Title: BADGER: Learning to (Learn [Learning Algorithms] through Multi-Agent Communication)

Authors: Marek Rosa, Olga Afanasjeva, Simon Andersson, Joseph Davidson, Nicholas Guttenberg, Petr Hlubuček, Martin Poliak, Jaroslav Vítku, Jan Feyereisl

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

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

Title: Angle-Based Sensor Network Localization

Authors: Gangshan Jing, Changhuang Wan, Ran Dai

Comments: This is a supplementary paper containing all the theoretical proofs omitted in the paper "Angle-based sensor network localization", which will appear in IEEE Transactions on Automatic Control

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: Blockchain-Powered Collaboration in Heterogeneous Swarms of Robots

Authors: Jorge Peña Queralta, Tomi Westerlund

Comments: 2019 Symposium on Blockchain for Robotics and AI Systems, 16 pages, 2 figures

Subjects: Cryptography and Security (cs.CR); Multiagent Systems (cs.MA); Robotics (cs.RO)

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

Title: A Dataset Schema for Cooperative Learning from Demonstration in Multi-robots Systems

Authors: Marco A. C. Simões, Robson Marinho da Silva, Tatiane Nogueira

Comments: This is a pre-print of an article published in the Journal of Intelligent & Robotic Systems. The final authenticated version will be available online at: this https URL org/10.1007/s10846-019-01123-w

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

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

Title: On games with coordinating and anti-coordinating agents

Authors: Martina Vanelli, Laura Arditti, Giacomo Como, Fabio Fagnani

Comments: 8 pages, 6 figures

Journal-ref: 21st IFAC World Congress, Berlin (2020), pp. 10975-10980

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

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

Title: Improving Policies via Search in Cooperative Partially Observable Games

Authors: Adam Lerer, Hengyuan Hu, Jakob Foerster, Noam Brown

Journal-ref: AAAI 2020

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

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

Title: Collective Learning

Authors: Francesco Farina

Comments: update references

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

[37]  arXiv:1912.02945 (cross-list from cs.LG) [pdf, ps, other]

Title: A pedestrian path-planning model in accordance with obstacle's danger with reinforcement learning

Authors: Thanh-Trung Trinh, Dinh-Minh Vu, Masaomi Kimura

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

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

Title: Minimal Sufficient Conditions for Structural Observability/Controllability of Composite Networks via Kronecker Product

Authors: Mohammadreza Doostmohammadian, Usman A. Khan

Comments: Accepted for publication in IEEE TSIPN

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Hierarchical Cooperative Multi-Agent Reinforcement Learning with Skill Discovery

Authors: Jiachen Yang, Igor Borovikov, Hongyuan Zha

Comments: Published at International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020)

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

[40]  arXiv:1912.03821 (cross-list from cs.LG) [pdf, ps, other]

Title: Decentralized Multi-Agent Reinforcement Learning with Networked Agents: Recent Advances

Authors: Kaiqing Zhang, Zhuoran Yang, Tamer Başar

Comments: This is a invited submission to a Special Issue of the Journal of Frontiers of Information Technology & Electronic Engineering (FITEE). Most of the contents are based on the Sec. 4 in our recent overview arXiv:1911.10635, with focus on the setting of decentralized MARL with networked agents

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

[41]  arXiv:1912.03851 (cross-list from cs.AI) [pdf, ps, other]

Title: Intelligent Coordination among Multiple Traffic Intersections Using Multi-Agent Reinforcement Learning

Authors: Ujwal Padam Tewari, Vishal Bidawatka, Varsha Raveendran, Vinay Sudhakaran, Shreedhar Kodate Shreeshail, Jayanth Prakash Kulkarni

Comments: Accepted in the NeurIPS 2019 Deep RL Workshop : this https URL

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

[42]  arXiv:1912.03960 (cross-list from cs.LG) [pdf, ps, other]

Title: MetaCI: Meta-Learning for Causal Inference in a Heterogeneous Population

Authors: Ankit Sharma, Garima Gupta, Ranjitha Prasad, Arnab Chatterjee, Lovekesh Vig, Gautam Shroff

Comments: 10 pages, 4 figures, Accepted in CausalML Workshop - NeurIPS 2019

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

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

Title: Learning Agent Communication under Limited Bandwidth by Message Pruning

Authors: Hangyu Mao, Zhengchao Zhang, Zhen Xiao, Zhibo Gong, Yan Ni

Comments: accepted as a regular paper with poster presentation @ AAAI20. arXiv admin note: text overlap with arXiv:1903.05561

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

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

Title: Graph Neural Networks for Decentralized Multi-Robot Path Planning

Authors: Qingbiao Li, Fernando Gama, Alejandro Ribeiro, Amanda Prorok

Comments: This paper has been accepted in the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2020. For the simulation demo, see this https URL "this https URL"

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

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

Title: Reducing selfish routing inefficiencies using traffic lights

Authors: Charlotte Roman, Paolo Turrini

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

[46]  arXiv:1912.08243 (cross-list from cs.SI) [pdf, ps, other]

Title: Competitive Contagion with Sparse Seeding

Authors: Milad Siami, Amir Ajorlou, Ali Jadbabaie

Subjects: Social and Information Networks (cs.SI); Multiagent Systems (cs.MA); Dynamical Systems (math.DS)

[47]  arXiv:1912.08946 (cross-list from cs.AI) [pdf, ps, other]

Title: Counterfactual thinking in cooperation dynamics

Authors: Luis Moniz Pereira, Francisco C. Santos

Comments: 18 pages

Journal-ref: in: Model-based reason-ing in science and technology - Inferential models for Logic, Language, Cognition and Computation, Collection on Studies in Applied Philosophy, Epistemology and Rational Ethics (SAPERE), Springer, 2019

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

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

Title: Cooperative Perception for 3D Object Detection in Driving Scenarios using Infrastructure Sensors

Authors: Eduardo Arnold, Mehrdad Dianati, Robert de Temple, Saber Fallah

Comments: 13 pages, 4 tables, 7 figures. Published in IEEE Transactions on Intelligent Transportation Systems

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Robotics (cs.RO); Machine Learning (stat.ML)

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

Title: Individual specialization in multi-task environments with multiagent reinforcement learners

Authors: Marco Jerome Gasparrini, Ricard Solé, Martí Sánchez-Fibla

Comments: 5 pages, 2 figures, paper appeared in CCIA 2019

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

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

Title: Improved Structural Discovery and Representation Learning of Multi-Agent Data

Authors: Jennifer Hobbs, Matthew Holbrook, Nathan Frank, Long Sha, Patrick Lucey

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