Multiagent Systems

Authors and titles for September 2021

[1] arXiv:2109.00294 [pdf, other]

Title: GRAL: Localization of Floating Wireless Sensors in Pipe Networks

Martin Haug, Felix Lorenz, Lauritz Thamsen

Comments: to be presented at the 1st International Workshop on Testing Distributed Internet of Things Systems; associated implementation code can be found at this https URL

Subjects: Multiagent Systems (cs.MA)

[2] arXiv:2109.03092 [pdf, other]

Title: Modelling Strategic Deceptive Planning in Adversarial Multi-Agent Systems

Lyndon Benke, Michael Papasimeon, Tim Miller

Comments: 8 pages, 2 figures, Presented at the 2nd International Workshop on Deceptive AI @IJCAI2021. See this https URL

Subjects: Multiagent Systems (cs.MA)

[3] arXiv:2109.04149 [pdf, other]

Title: DROP: Deep relocating option policy for optimal ride-hailing vehicle repositioning

Xinwu Qian, Shuocheng Guo, Vaneet Aggarwal

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

[4] arXiv:2109.05663 [pdf, other]

Title: Learning Robot Swarm Tactics over Complex Adversarial Environments

Amir Behjat, Hemanth Manjunatha, Prajit KrisshnaKumar, Apurv Jani, Leighton Collins, Payam Ghassemi, Joseph Distefano, David Doermann, Karthik Dantu, Ehsan Esfahani, Souma Chowdhury

Comments: Accepted to IEEE International Symposium on Multi-Robot and Multi-Agent Systems 2021

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

[5] arXiv:2109.05995 [pdf, other]

Title: A Scalable Last-Mile Delivery Service: From Simulation to Scaled Experiment

Meera Ratnagiri, Clare O'Dwyer, Logan E. Beaver, Heeseung Bang, Behdad Chalaki, Andreas A. Malikopoulos

Comments: 7 pages, 8 figures

Journal-ref: Proceedings of the 25th IEEE International Conference on Intelligent Transportation Systems (ITSC), 2022

Subjects: Multiagent Systems (cs.MA)

[6] arXiv:2109.06478 [pdf, other]

Title: Specification and Validation of Autonomous Driving Systems: A Multilevel Semantic Framework

Marius Bozga, Joseph Sifakis

Comments: 35 pages, 11 figures, 7 tables

Subjects: Multiagent Systems (cs.MA); Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[7] arXiv:2109.06689 [pdf, other]

Title: Reactive and Safe Road User Simulations using Neural Barrier Certificates

Yue Meng, Zengyi Qin, Chuchu Fan

Comments: Accepted at IROS 2021

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

[8] arXiv:2109.08288 [pdf, other]

Title: DMAPF: A Decentralized and Distributed Solver for Multi-Agent Path Finding Problem with Obstacles

Poom Pianpak, Tran Cao Son

Comments: In Proceedings ICLP 2021, arXiv:2109.07914

Journal-ref: EPTCS 345, 2021, pp. 99-112

Subjects: Multiagent Systems (cs.MA); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

[9] arXiv:2109.08301 [pdf, other]

Title: Comprehensive Multi-Agent Epistemic Planning

Francesco Fabiano (University of Udine)

Comments: In Proceedings ICLP 2021, arXiv:2109.07914. arXiv admin note: substantial text overlap with arXiv:1909.08259

Journal-ref: EPTCS 345, 2021, pp. 248-257

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

[10] arXiv:2109.10110 [pdf, other]

Title: Enriching a CP-Net by Asymmetric Merging

Stijn Henckens, Mostafa Mohajeri Parizi, Giovanni Sileno

Subjects: Multiagent Systems (cs.MA)

[11] arXiv:2109.11392 [pdf, other]

Title: An Efficient Simulation-Based Travel Demand Calibration Algorithm for Large-Scale Metropolitan Traffic Models

Neha Arora, Yi-fan Chen, Sanjay Ganapathy, Yechen Li, Ziheng Lin, Carolina Osorio, Andrew Tomkins, Iveel Tsogsuren

Comments: 14 pages, 4 figures

Subjects: Multiagent Systems (cs.MA)

[12] arXiv:2109.13196 [pdf, other]

Title: The use of multi-agent systems for modeling technological processes

Sergey Petrovich Bobkov, Irina Aleksandrovna Astrakhantseva

Journal-ref: 2021 J. Phys.: Conf. Ser. 2001 012002

Subjects: Multiagent Systems (cs.MA)

[13] arXiv:2109.14459 [pdf, other]

Title: A Spatial Agent-Based Model for Preemptive Evacuation Decisions During Typhoon

Rey C. Rodrigueza, Maria Regina Justina E. Estuar

Comments: 10 pages, 4 figures

Subjects: Multiagent Systems (cs.MA)

[14] arXiv:2109.14510 [pdf, other]

Title: Random coordinate descent algorithm for open multi-agent systems with complete topology and homogeneous agents

Charles Monnoyer de Galland, Renato Vizuete, Julien M. Hendrickx, Paolo Frasca, Elena Panteley

Comments: 8 pages, 3 figures, to be published in proceedings of the 60th IEEE Conference on Decision and Control (CDC2021)

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

[15] arXiv:2109.14755 [pdf, other]

Title: Decentralized Role Assignment in Multi-Agent Teams via Empirical Game-Theoretic Analysis

Fengjun Yang, Negar Mehr, Mac Schwager

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

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

Title: V2X Communication Between Connected and Automated Vehicles (CAVs) and Unmanned Aerial Vehicles (UAVs)

Ozgenur Kavas-Torris, Sukru Yaren Gelbal, Mustafa Ridvan Cantas, Bilin Aksun-Guvenc, Levent Guvenc

Comments: 11 pages, 14 figures

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Robotics (cs.RO)

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

Title: Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets

Pankaj Mishra, Ahmed Moustafa, Takayuki Ito

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

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

Title: Can Decentralized Control Outperform Centralized? The Role of Communication Latency

Luca Ballotta, Mihailo R. Jovanović, Luca Schenato

Comments: 12 pages, 13 figures; accepted for publication on IEEE Transactions on Control of Network Systems; final accepted version

Journal-ref: IEEE Transactions on Control of Network Systems, vol. 10, no. 3, pp. 1629-1640, 2023

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

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

Title: MACRPO: Multi-Agent Cooperative Recurrent Policy Optimization

Eshagh Kargar, Ville Kyrki

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Robotics (cs.RO)

[20] arXiv:2109.01031 (cross-list from econ.GN) [pdf, other]

Title: Land use change in agricultural systems: an integrated ecological-social simulation model of farmer decisions and cropping system performance based on a cellular automata approach

Diego Ferraro, Daniela Blanco, Sebastián Pessah, Rodrigo Castro

Subjects: General Economics (econ.GN); Multiagent Systems (cs.MA)

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

Title: Multi-Agent Inverse Reinforcement Learning: Suboptimal Demonstrations and Alternative Solution Concepts

Sage Bergerson

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

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

Title: COVID-19 Vaccine Hesitancy and Information Diffusion: An Agent-based Modeling Approach

Pooria Taghizadeh Naderi, Ali Asgary, Jude Kong, Jianhong Wu, Fattaneh Taghiyareh

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

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

Title: Event-Based Communication in Distributed Q-Learning

Daniel Jarne Ornia, Manuel Mazo Jr

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

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

Title: On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games

Xiaotie Deng, Ningyuan Li, David Mguni, Jun Wang, Yaodong Yang

Comments: This paper has been fully published at National Science Review. Please refer to this https URL for the official version

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

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

Title: A Case Study of Agent-Based Models for Evolutionary Game Theory

Jacobus Smit, Ed Plumb

Comments: 6 pages, 1 figure, accepted to Conference of Social Simulation 2021

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

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

Title: GamePlan: Game-Theoretic Multi-Agent Planning with Human Drivers at Intersections, Roundabouts, and Merging

Rohan Chandra, Dinesh Manocha

Comments: Published in RA-L and ICRA 2022

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

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

Title: Soft Hierarchical Graph Recurrent Networks for Many-Agent Partially Observable Environments

Zhenhui Ye, Xiaohong Jiang, Guanghua Song, Bowei Yang

Comments: 9 pages, 6 figures, 1 table. Under review

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

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

Title: Multi-Agent Variational Occlusion Inference Using People as Sensors

Masha Itkina, Ye-Ji Mun, Katherine Driggs-Campbell, Mykel J. Kochenderfer

Comments: 12 pages, 9 figures, International Conference on Robotics and Automation (ICRA) 2022

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

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

Title: Do interactions among unequal agents undermine those of low status?

Guillaume Deffuant, Thibaut Roubin

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

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

Title: On the Approximation of Cooperative Heterogeneous Multi-Agent Reinforcement Learning (MARL) using Mean Field Control (MFC)

Washim Uddin Mondal, Mridul Agarwal, Vaneet Aggarwal, Satish V. Ukkusuri

Comments: 46 pages

Journal-ref: Journal of Machine Learning Research 23(129): 1-46, 2022

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

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

Title: DAN: Decentralized Attention-based Neural Network for the MinMax Multiple Traveling Salesman Problem

Yuhong Cao, Zhanhong Sun, Guillaume Sartoretti

Comments: Submitted to the 16th International Symposium on Distributed Autonomous Robotic Systems (DARS 2022)

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

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

Title: Solving Simultaneous Target Assignment and Path Planning Efficiently with Time-Independent Execution

Keisuke Okumura, Xavier Défago

Comments: to be presented at ICAPS-22

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

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

Title: 1st-Order Dynamics on Nonlinear Agents for Resource Allocation over Uniformly-Connected Networks

Mohammadreza Doostmohammadian, Alireza Aghasi, Maria Vrakopoulou, Themistoklis Charalambous

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

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

Title: Learning to Swarm with Knowledge-Based Neural Ordinary Differential Equations

Tom Z. Jiahao, Lishuo Pan, M. Ani Hsieh

Comments: This work has been submitted to the IEEE for possible publication. 8 pages, 11 figures

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

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

Title: Learning Selective Communication for Multi-Agent Path Finding

Ziyuan Ma, Yudong Luo, Jia Pan

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

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

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

Title: DynSTGAT: Dynamic Spatial-Temporal Graph Attention Network for Traffic Signal Control

Libing Wu, Min Wang, Dan Wu, Jia Wu

Comments: I need to revise it

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

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

Title: Constraint-Driven Optimal Control of Multi-Agent Systems: A Highway Platooning Case Study

Logan E. Beaver, Andreas A. Malikopoulos

Comments: 6 pages, 3 figures

Journal-ref: IEEE Control Systems Letters, vol. 6, pp. 1754-1759, 2021

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

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

Title: Vision Transformer for Learning Driving Policies in Complex Multi-Agent Environments

Eshagh Kargar, Ville Kyrki

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

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

Title: Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domain

Jianye Hao, Tianpei Yang, Hongyao Tang, Chenjia Bai, Jinyi Liu, Zhaopeng Meng, Peng Liu, Zhen Wang

Comments: Accepted by IEEE Transactions on Neural Networks and Learning Systems (TNNLS)

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

[40] arXiv:2109.07259 (cross-list from nlin.AO) [pdf, other]

Title: Modeling the effects of environmental and perceptual uncertainty using deterministic reinforcement learning dynamics with partial observability

Wolfram Barfuss, Richard P. Mann

Comments: 15 pages, 8 figures

Journal-ref: Wolfram Barfuss and Richard P. Mann (2022) Phys. Rev. E 105, 034409

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)

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

Title: Back to the Future: Efficient, Time-Consistent Solutions in Reach-Avoid Games

Dennis R. Anthony, Duy P. Nguyen, David Fridovich-Keil, Jaime F. Fisac

Comments: accepted to ICRA 2022

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Robotics (cs.RO)

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

Title: A Logic-based Multi-agent System for Ethical Monitoring and Evaluation of Dialogues

Abeer Dyoub (DISIM, University of L'Aquila, Italy), Stefania Costantini (DISIM, University of L'Aquila, Italy), Ivan Letteri (DISIM, University of L'Aquila, Italy), Francesca A. Lisi (DIB & CILA, University of Bari "Aldo Moro", Italy)

Comments: In Proceedings ICLP 2021, arXiv:2109.07914

Journal-ref: EPTCS 345, 2021, pp. 182-188

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

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

Title: Flexible and Explainable Solutions for Multi-Agent Path Finding Problems

Aysu Bogatarkan

Comments: In Proceedings ICLP 2021, arXiv:2109.07914. arXiv admin note: substantial text overlap with arXiv:2008.03573

Journal-ref: EPTCS 345, 2021, pp. 240-247

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

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

Title: Finite Model Property and Bisimulation for LFD

Raoul Koudijs (ILLC, Amsterdam, The Netherlands)

Comments: In Proceedings GandALF 2021, arXiv:2109.07798. An extended version of this paper appears at arXiv:2107.06042

Journal-ref: EPTCS 346, 2021, pp. 166-178

Subjects: Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA)

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

Title: Reconfigurable Broadcast Networks and Asynchronous Shared-Memory Systems are Equivalent

A. R. Balasubramanian (Technical University of Munich), Chana Weil-Kennedy (Technical University of Munich)

Comments: In Proceedings GandALF 2021, arXiv:2109.07798. A long version of this paper, containing all proofs, appears at arXiv:2108.07510

Journal-ref: EPTCS 346, 2021, pp. 18-34

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

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

Title: Security Analysis of Distributed Ledgers and Blockchains through Agent-based Simulation

Luca Serena, Gabriele D'Angelo, Stefano Ferretti

Comments: To appear in Simulation Modelling Practice and Theory (Elsevier)

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Performance (cs.PF)

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

Title: Coordinated Random Access for Industrial IoT With Correlated Traffic By Reinforcement-Learning

Alberto Rech, Stefano Tomasin

Comments: 6 pages, conference paper (GLOBECOM2021)

Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

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

Title: How Does Facebook Retain Segregated Friendship? An Agent-Based Model Approach

Firman M. Firmansyah

Comments: 23 pages, 9 figures

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

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

Title: Greedy UnMixing for Q-Learning in Multi-Agent Reinforcement Learning

Chapman Siu, Jason Traish, Richard Yi Da Xu

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

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

Title: Regularize! Don't Mix: Multi-Agent Reinforcement Learning without Explicit Centralized Structures

Chapman Siu, Jason Traish, Richard Yi Da Xu

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