Multiagent Systems

Authors and titles for November 2022

[1] arXiv:2211.00112 [pdf, other]

Title: Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Bandits

Abheek Ghosh, Dheeraj Nagaraj, Manish Jain, Milind Tambe

Comments: 21 pages; AAMAS'23 version with appendix

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

[2] arXiv:2211.00781 [pdf, other]

Title: Counting and Computing Join-Endomorphisms in Lattices (Revisited)

Carlos Pinzón, Santiago Quintero, Sergio Ramírez, Camilo Rueda, Frank Valencia

Subjects: Multiagent Systems (cs.MA); Rings and Algebras (math.RA)

[3] arXiv:2211.01480 [pdf, other]

Title: Over-communicate no more: Situated RL agents learn concise communication protocols

Aleksandra Kalinowska, Elnaz Davoodi, Florian Strub, Kory W Mathewson, Ivana Kajic, Michael Bowling, Todd D Murphey, Patrick M Pilarski

Subjects: Multiagent Systems (cs.MA); Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)

[4] arXiv:2211.01757 [pdf, other]

Title: Learning Decentralized Strategies for a Perimeter Defense Game with Graph Neural Networks

Elijah S. Lee, Lifeng Zhou, Alejandro Ribeiro, Vijay Kumar

Comments: 7 pages, 5 figures

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

[5] arXiv:2211.01958 [pdf, other]

Title: An Efficient Approach with Dynamic Multi-Swarm of UAVs for Forest Firefighting

Josy John, K. Harikumar, J. Senthilnath, Suresh Sundaram

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

[6] arXiv:2211.01959 [pdf, other]

Title: An agent-based approach to procedural city generation incorporating Land Use and Transport Interaction models

Luiz Fernando Silva Eugênio dos Santos, Claus Aranha, André Ponce de Leon F de Carvalho

Comments: 12 pages, 6 figures, XIX Encontro Nacional de Inteligência Artificial e Computacional (ENIAC 2022)

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

[7] arXiv:2211.02089 [pdf, other]

Title: Group Cohesion in Multi-Agent Scenarios as an Emergent Behavior

Gianluca Georg Alois Volkmer, Nabil Alsabah

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

[8] arXiv:2211.02127 [pdf, other]

Title: Scalable Multi-Agent Reinforcement Learning through Intelligent Information Aggregation

Siddharth Nayak, Kenneth Choi, Wenqi Ding, Sydney Dolan, Karthik Gopalakrishnan, Hamsa Balakrishnan

Comments: 9 pages, 7 figures, 8 tables, 5 pages appendix, Code: this https URL

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

[9] arXiv:2211.03063 [pdf, other]

Title: Developing Decentralised Resilience to Malicious Influence in Collective Perception Problem

Chris Wise, Aya Hussein, Heba El-Fiqi

Comments: 14 Pages, 14 Figures

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

[10] arXiv:2211.03658 [pdf, other]

Title: Satellite Navigation and Coordination with Limited Information Sharing

Sydney Dolan, Siddharth Nayak, Hamsa Balakrishnan

Subjects: Multiagent Systems (cs.MA)

[11] arXiv:2211.03936 [pdf, other]

Title: Policy-Based Reinforcement Learning for Assortative Matching in Human Behavior Modeling

Ou Deng, Qun Jin

Comments: In the process of publishing the HCII 2023, Part II, LNCS 14029 proceedings

Journal-ref: Duffy, V.G. (eds) Digital Human Modeling and Applications in Health, Safety, Ergonomics and Risk Management. HCII 2023. Lecture Notes in Computer Science, vol 14029. Springer, Cham

Subjects: Multiagent Systems (cs.MA)

[12] arXiv:2211.04433 [pdf, other]

Title: A study on the ephemeral nature of knowledge shared within multiagent systems

Sanjay Sarma Oruganti Venkata, Ramviyas Parasuraman, Ramana Pidaparti

Comments: In Proceedings of the Fifth International Symposium on Swarm Behavior and Bio-Inspired Robotics 2022 (SWARM 5th 2022)

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

[13] arXiv:2211.05189 [pdf, other]

Title: Deterministic Random Walk Model in NetLogo and the Identification of Asymmetric Saturation Time in Random Graph

Ayan Chatterjee, Qingtao Cao, Amirhossein Sajadi, Babak Ravandi

Subjects: Multiagent Systems (cs.MA); Applications (stat.AP)

[14] arXiv:2211.06082 [pdf, other]

Title: Autotelic Reinforcement Learning in Multi-Agent Environments

Eleni Nisioti, Elías Masquil, Gautier Hamon, and Clément Moulin-Frier

Subjects: Multiagent Systems (cs.MA)

[15] arXiv:2211.06890 [pdf, other]

Title: Multi-Agent Deep Reinforcement Learning for Efficient Passenger Delivery in Urban Air Mobility

Chanyoung Park, Soohyun Park, Gyu Seon Kim, Soyi Jung, Jae-Hyun Kim, Joongheon Kim

Comments: 6 pages, 5 figures

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

[16] arXiv:2211.07849 [pdf, other]

Title: Linear Convergent Distributed Nash Equilibrium Seeking with Compression

Xiaomeng Chen, Yuchi Wu, Xinlei Yi, Minyi Huang, Ling Shi

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

[17] arXiv:2211.08404 [pdf, other]

Title: Non-Linear Coordination Graphs

Yipeng Kang, Tonghan Wang, Xiaoran Wu, Qianlan Yang, Chongjie Zhang

Comments: Authors are listed in alphabetical order

Journal-ref: NeurIPS 2022

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

[18] arXiv:2211.09986 [pdf, other]

Title: Pandering in a Flexible Representative Democracy

Xiaolin Sun, Jacob Masur, Ben Abramowitz, Nicholas Mattei, Zizhan Zheng

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

[19] arXiv:2211.10198 [pdf, other]

Title: Promoting Social Behaviour in Reducing Peak Electricity Consumption Using Multi-Agent Systems

Nathan A. Brooks, Simon T. Powers, James M. Borg

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

Subjects: Multiagent Systems (cs.MA)

[20] arXiv:2211.10517 [pdf, other]

Title: Social Diversity Reduces the Complexity and Cost of Fostering Fairness

Theodor Cimpeanu, Alessandro Di Stefano, Cedric Perret, The Anh Han

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Dynamical Systems (math.DS); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)

[21] arXiv:2211.10802 [pdf, other]

Title: An adaptive route choice model for integrated fixed and flexible transit systems

David Leffler, Wilco Burghout, Oded Cats, Erik Jenelius

Comments: 33 pages, 9 figures, preprint

Subjects: Multiagent Systems (cs.MA)

[22] arXiv:2211.11455 [pdf, other]

Title: Backdoor Attacks on Multiagent Collaborative Systems

Shuo Chen, Yue Qiu, Jie Zhang

Comments: 11 pages

Subjects: Multiagent Systems (cs.MA)

[23] arXiv:2211.12075 [pdf, other]

Title: Greedy based Value Representation for Optimal Coordination in Multi-agent Reinforcement Learning

Lipeng Wan, Zeyang Liu, Xingyu Chen, Xuguang Lan, Nanning Zheng

Comments: arXiv admin note: substantial text overlap with arXiv:2112.04454

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

[24] arXiv:2211.12988 [pdf, other]

Title: A Secure and Intelligent Data Sharing Scheme for UAV-Assisted Disaster Rescue

Yuntao Wang, Zhou Su, Qichao Xu, Ruidong Li, Tom H. Luan, Pinghui Wang

Comments: Accepted by IEEE/ACM Transactions on Networking (ToN)

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

[25] arXiv:2211.13746 [pdf, other]

Title: Melting Pot 2.0

John P. Agapiou, Alexander Sasha Vezhnevets, Edgar A. Duéñez-Guzmán, Jayd Matyas, Yiran Mao, Peter Sunehag, Raphael Köster, Udari Madhushani, Kavya Kopparapu, Ramona Comanescu, DJ Strouse, Michael B. Johanson, Sukhdeep Singh, Julia Haas, Igor Mordatch, Dean Mobbs, Joel Z. Leibo

Comments: 69 pages, 54 figures. arXiv admin note: text overlap with arXiv:2107.06857

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

[26] arXiv:2211.14260 [pdf, other]

Title: An agent-based simulation model of pedestrian evacuation based on Bayesian Nash Equilibrium

Yiyu Wang, Jiaqi Ge, Alexis Comber

Subjects: Multiagent Systems (cs.MA)

[27] arXiv:2211.14983 [pdf, other]

Title: Multiagent Reinforcement Learning for Autonomous Routing and Pickup Problem with Adaptation to Variable Demand

Daniel Garces, Sushmita Bhattacharya, Stephanie Gil, Dimitri Bertsekas

Comments: 8 pages, 6 figures, 3 tables, accepted to ICRA 2023

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

[28] arXiv:2211.15858 [pdf, other]

Title: Distributed Energy Management and Demand Response in Smart Grids: A Multi-Agent Deep Reinforcement Learning Framework

Amin Shojaeighadikolaei, Arman Ghasemi, Kailani Jones, Yousif Dafalla, Alexandru G. Bardas, Reza Ahmadi, Morteza Haashemi

Comments: 16 pages, 10 figures

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

[29] arXiv:2211.17077 [pdf, other]

Title: Dynamic and Distributed Optimization for the Allocation of Aerial Swarm Vehicles

Jason Hughes, Dominic Larkin, Charles O'Donnell, Christopher Korpela

Comments: 6 Pages, 6 images, 1 algorithm, International Conference on Unmanned Aerial Systems 2022

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

[30] arXiv:2211.17104 [pdf, other]

Title: Agent-Cells with DNA Programming: A Dynamic Decentralized System

Arash Vaezi

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

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

Title: Differentiable Model Selection for Ensemble Learning

James Kotary, Vincenzo Di Vito, Ferdinando Fioretto

Comments: Full version of the paper appearing in IJCAI-23

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

[32] arXiv:2211.00496 (cross-list from q-fin.TR) [pdf, other]

Title: Can maker-taker fees prevent algorithmic cooperation in market making?

Bingyan Han

Journal-ref: 3rd ACM International Conference on AI in Finance (ICAIF'22), November 2--4, 2022, New York, NY, USA

Subjects: Trading and Market Microstructure (q-fin.TR); Multiagent Systems (cs.MA)

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

Title: An Information-Theoretic Approach for Estimating Scenario Generalization in Crowd Motion Prediction

Gang Qiao, Kaidong Hu, Seonghyeon Moon, Samuel S. Sohn, Sejong Yoon, Mubbasir Kapadia, Vladimir Pavlovic

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

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

Title: Cooperative Maneuvers of Highly Automated Vehicles at Urban Intersections: A Game-theoretic Approach

Björn Koopmann, Stefan Puch, Günter Ehmen, Martin Fränzle

Journal-ref: Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems (VEHITS), pp. 15-26, 2020

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

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

Title: Emergent Quantized Communication

Boaz Carmeli, Ron Meir, Yonatan Belinkov

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

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

Title: Multilingual Name Entity Recognition and Intent Classification Employing Deep Learning Architectures

Sofia Rizou, Antonia Paflioti, Angelos Theofilatos, Athena Vakali, George Sarigiannidis, Konstantinos Ch. Chatzisavvas

Comments: 24 pages, 5 figures, 11 tables, dataset available

Journal-ref: Simulation Modelling Practice and Theory, Vol. 120, 102620 (2022)

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

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

Title: Changing agents and ascribing beliefs in dynamic epistemic logic

Shikha Singh, Kamal Lodaya, Deepak Khemani

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

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

Title: GoRela: Go Relative for Viewpoint-Invariant Motion Forecasting

Alexander Cui, Sergio Casas, Kelvin Wong, Simon Suo, Raquel Urtasun

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

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

Title: Graph Reinforcement Learning Application to Co-operative Decision-Making in Mixed Autonomy Traffic: Framework, Survey, and Challenges

Qi Liu, Xueyuan Li, Zirui Li, Jingda Wu, Guodong Du, Xin Gao, Fan Yang, Shihua Yuan

Comments: 22 pages, 7 figures, 10 tables. Currently under review at IEEE Transactions on Intelligent Transportation Systems

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

[40] arXiv:2211.03102 (cross-list from cs.DC) [pdf, html, other]

Title: EdgeVision: Towards Collaborative Video Analytics on Distributed Edges for Performance Maximization

Guanyu Gao, Yuqi Dong, Ran Wang, Xin Zhou

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Multimedia (cs.MM)

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

Title: Learning Task Requirements and Agent Capabilities for Multi-agent Task Allocation

Bo Fu, William Smith, Denise Rizzo, Matthew Castanier, Maani Ghaffari, Kira Barton

Comments: The video and open-source code are at this https URL

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

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

Title: RITA: Boost Driving Simulators with Realistic Interactive Traffic Flow

Zhengbang Zhu, Shenyu Zhang, Yuzheng Zhuang, Yuecheng Liu, Minghuan Liu, Liyuan Mao, Ziqin Gong, Shixiong Kai, Qiang Gu, Bin Wang, Siyuan Cheng, Xinyu Wang, Jianye Hao, Yong Yu

Comments: 12 pages, 11 figures, 5 tables, DAI 2023 (Best Student Paper Award)

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

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

Title: Federated Causal Discovery From Interventions

Amin Abyaneh, Nino Scherrer, Patrick Schwab, Stefan Bauer, Bernhard Schölkopf, Arash Mehrjou

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

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

Title: Learning to Price Supply Chain Contracts against a Learning Retailer

Xuejun Zhao, Ruihao Zhu, William B. Haskell

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

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

Title: A Reliable and Low Latency Synchronizing Middleware for Co-simulation of a Heterogeneous Multi-Robot Systems

Emon Dey, Mikolaj Walczak, Mohammad Saeid Anwar, Nirmalya Roy

Subjects: Robotics (cs.RO); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI)

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

Title: Efficient Domain Coverage for Vehicles with Second-Order Dynamics via Multi-Agent Reinforcement Learning

Xinyu Zhao, Razvan C. Fetecau, Mo Chen

Comments: Accepted by IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2023

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

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

Title: Fast model averaging via buffered states and first-order accelerated optimization algorithms

Amir-Salar Esteki, Hossein Moradian, Solmaz S. Kia

Comments: arXiv admin note: substantial text overlap with arXiv:2206.09916

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

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

Title: Emergency action termination for immediate reaction in hierarchical reinforcement learning

Michał Bortkiewicz, Jakub Łyskawa, Paweł Wawrzyński, Mateusz Ostaszewski, Artur Grudkowski, Tomasz Trzciński

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

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

Title: Robust Collaborative 3D Object Detection in Presence of Pose Errors

Yifan Lu, Quanhao Li, Baoan Liu, Mehrdad Dianati, Chen Feng, Siheng Chen, Yanfeng Wang

Comments: Accepted by ICRA2023. This version updates the final results with data augmentation and correct AP calculations(sort the detections of all samples by confidence)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Multiagent Systems (cs.MA); Robotics (cs.RO)

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

Title: A Robust Dynamic Average Consensus Algorithm that Ensures both Differential Privacy and Accurate Convergence

Yongqiang Wang

Comments: Accepted to the 62nd IEEE Conference on Decision and Control. arXiv admin note: substantial text overlap with arXiv:2210.16395; text overlap with arXiv:2209.01486

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