Multiagent Systems

Authors and titles for July 2023

[51] arXiv:2307.05054 (cross-list from econ.TH) [pdf, other]

Title: Resilient Information Aggregation

Itai Arieli (Technion - Israel Institute of Technology), Ivan Geffner (Technion - Israel Institute of Technology), Moshe Tennenholtz (Technion - Israel Institute of Technology)

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 31-45

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

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

Title: Epistemic Logics of Structured Intensional Groups

Marta Bílková (Institute of Computer Science of the Czech Academy of Sciences), Igor Sedlár (Institute of Computer Science of the Czech Academy of Sciences)

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 113-130

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

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

Title: On Imperfect Recall in Multi-Agent Influence Diagrams

James Fox, Matt MacDermott, Lewis Hammond, Paul Harrenstein, Alessandro Abate, Michael Wooldridge

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 201-220

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

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

Title: A Logic-Based Analysis of Responsibility

Aldo Ivńn Ramírez Abarca (Utrecht University)

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 470-486

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

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

Title: Incentive Engineering for Concurrent Games

David Hyland (University of Oxford), Julian Gutierrez (Monash University), Michael Wooldridge (University of Oxford)

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 344-358

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

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

Title: Control and estimation of multi-commodity network flow under aggregation

Yongxin Chen, Tryphon T. Georgiou, Michele Pavon

Comments: 12 pages, 5 figures

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

[57] arXiv:2307.05581 (cross-list from q-fin.GN) [pdf, other]

Title: Exploring the Dynamics of the Specialty Insurance Market Using a Novel Discrete Event Simulation Framework: a Lloyd's of London Case Study

Sedar Olmez, Akhil Ahmed, Keith Kam, Zhe Feng, Alan Tua

Comments: 27 Pages, 12 Images and 14 Tables

Subjects: General Finance (q-fin.GN); Computational Engineering, Finance, and Science (cs.CE); Multiagent Systems (cs.MA)

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

Title: Autonomous and Ubiquitous In-node Learning Algorithms of Active Directed Graphs and Its Storage Behavior

Hui Wei, Weihua Miao, Fushun Li

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

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

Title: A Generalised Theory of Proportionality in Collective Decision Making

Tomáš Masařík, Grzegorz Pierczyński, Piotr Skowron

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

[60] arXiv:2307.06157 (cross-list from math.PR) [pdf, other]

Title: Low complexity convergence rate bounds for the synchronous gossip subclass of push-sum algorithms

Balázs Gerencsér, Miklós Kornyik

Comments: 15 pages, 8 figures

Subjects: Probability (math.PR); Multiagent Systems (cs.MA)

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

Title: Learning Decentralized Partially Observable Mean Field Control for Artificial Collective Behavior

Kai Cui, Sascha Hauck, Christian Fabian, Heinz Koeppl

Comments: Accepted to ICLR 2024

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

[62] arXiv:2307.06244 (cross-list from cs.RO) [pdf, html, other]

Title: Diffusion Models for Multi-target Adversarial Tracking

Sean Ye, Manisha Natarajan, Zixuan Wu, Matthew Gombolay

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

[63] arXiv:2307.06442 (cross-list from cs.LG) [pdf, html, other]

Title: On Collaboration in Distributed Parameter Estimation with Resource Constraints

Yu-Zhen Janice Chen, Daniel S. Menasché, Don Towsley

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: Layered controller synthesis for dynamic multi-agent systems

Emily Clement, Nicolas Perrin-Gilbert, Philipp Schlehuber-Caissier

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

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

Title: Federated Multi-Agent Deep Reinforcement Learning for Dynamic and Flexible 3D Operation of 5G Multi-MAP Networks

Esteban Catté, Mohamed Sana, Mickael Maman

Comments: 2023 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)

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

[66] arXiv:2307.06898 (cross-list from cs.GT) [pdf, html, other]

Title: Words are not Wind -- How Public Joint Commitment and Reputation Solve the Prisoner's Dilemma

Marcus Krellner, The Anh Han

Comments: 14 pages (without ref and supp), 8 figures

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

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

Title: Optimal Symmetric Strategies in Multi-Agent Systems with Decentralized Information

Sagar Sudhakara, Ashutosh Nayyar

Comments: Accepted at CDC 2023

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

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

Title: Depth-bounded Epistemic Logic

Farid Arthaud (Massachusetts Institute of Technology), Martin Rinard (Massachusetts Institute of Technology)

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 46-65

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

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

Title: Learning Multiple Coordinated Agents under Directed Acyclic Graph Constraints

Jaeyeon Jang, Diego Klabjan, Han Liu, Nital S. Patel, Xiuqi Li, Balakrishnan Ananthanarayanan, Husam Dauod, Tzung-Han Juang

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

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

Title: MESOB: Balancing Equilibria & Social Optimality

Xin Guo, Lihong Li, Sareh Nabi, Rabih Salhab, Junzi Zhang

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

[71] arXiv:2307.07924 (cross-list from cs.SE) [pdf, html, other]

Title: ChatDev: Communicative Agents for Software Development

Chen Qian, Wei Liu, Hongzhang Liu, Nuo Chen, Yufan Dang, Jiahao Li, Cheng Yang, Weize Chen, Yusheng Su, Xin Cong, Juyuan Xu, Dahai Li, Zhiyuan Liu, Maosong Sun

Comments: Accepted to ACL 2024; this https URL

Subjects: Software Engineering (cs.SE); Computation and Language (cs.CL); Multiagent Systems (cs.MA)

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

Title: Congestion and Scalability in Robot Swarms: a Study on Collective Decision Making

Karthik Soma, Vivek Shankar Vardharajan, Heiko Hamann, Giovanni Beltrame

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

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

Title: CaRT: Certified Safety and Robust Tracking in Learning-based Motion Planning for Multi-Agent Systems

Hiroyasu Tsukamoto, Benjamin Rivière, Changrak Choi, Amir Rahmani, Soon-Jo Chung

Comments: IEEE Conference on Decision and Control (CDC), Preprint Version, Accepted July, 2023

Subjects: Robotics (cs.RO); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)

[74] arXiv:2307.08670 (cross-list from cs.IT) [pdf, other]

Title: Age of Gossip on a Grid

Arunabh Srivastava, Sennur Ulukus

Subjects: Information Theory (cs.IT); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

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

Title: Non-Stationary Policy Learning for Multi-Timescale Multi-Agent Reinforcement Learning

Patrick Emami, Xiangyu Zhang, David Biagioni, Ahmed S. Zamzam

Comments: Accepted at IEEE CDC'23. 7 pages, 6 figures

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

[76] arXiv:2307.08863 (cross-list from cs.LG) [pdf, html, other]

Title: Meta-Value Learning: a General Framework for Learning with Learning Awareness

Tim Cooijmans, Milad Aghajohari, Aaron Courville

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

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

Title: Multi-Robot Patrol Algorithm with Distributed Coordination and Consciousness of the Base Station's Situation Awareness

Kazuho Kobayashi, Seiya Ueno, Takehiro Higuchi

Comments: This work has been submitted to the IEEE for possible publication

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

[78] arXiv:2307.09214 (cross-list from cs.RO) [pdf, html, other]

Title: Patrolling Grids with a Bit of Memory

Michael Amir, Dmitry Rabinovich, Alfred M. Bruckstein

Subjects: Robotics (cs.RO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Combinatorics (math.CO)

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

Title: Local Minima Drive Communications in Cooperative Interaction

Roger K. Moore

Comments: 6 page conference paper

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

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

Title: Causal Influences over Social Learning Networks

Mert Kayaalp, Ali H. Sayed

Comments: Submitted for publication

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Signal Processing (eess.SP)

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

Title: VISER: A Tractable Solution Concept for Games with Information Asymmetry

Jeremy McMahan, Young Wu, Yudong Chen, Xiaojin Zhu, Qiaomin Xie

Comments: 17 pages, 6 figures

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

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

Title: Priority-based DREAM Approach for Highly Manoeuvring Intruders in A Perimeter Defense Problem

Shridhar Velhal, Suresh Sundaram, Narasimhan Sundararajan

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

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

Title: Robust Driving Policy Learning with Guided Meta Reinforcement Learning

Kanghoon Lee, Jiachen Li, David Isele, Jinkyoo Park, Kikuo Fujimura, Mykel J. Kochenderfer

Comments: ITSC 2023

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

[84] arXiv:2307.10614 (cross-list from cs.RO) [pdf, html, other]

Title: HGP-RL: Distributed Hierarchical Gaussian Processes for Wi-Fi-based Relative Localization in Multi-Robot Systems

Ehsan Latif, Ramviyas Parasuraman

Comments: Accepted in IROS 2024

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

[85] arXiv:2307.11181 (cross-list from cs.DC) [pdf, other]

Title: SMOTEC: An Edge Computing Testbed for Adaptive Smart Mobility Experimentation

Zeinab Nezami, Evangelos Pournaras, Amir Borzouie, Jie Xu

Comments: 6 pages and 6 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Software Engineering (cs.SE)

[86] arXiv:2307.11252 (cross-list from cs.RO) [pdf, html, other]

Title: Introducing Delays in Multi-Agent Path Finding

Justin Kottinger, Tzvika Geft, Shaull Almagor, Oren Salzman, Morteza Lahijanian

Comments: 9 pages, 6 figures, and 3 tables

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

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

Title: An Analysis of Multi-Agent Reinforcement Learning for Decentralized Inventory Control Systems

Marwan Mousa, Damien van de Berg, Niki Kotecha, Ehecatl Antonio del Rio-Chanona, Max Mowbray

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

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

Title: Offline Multi-Agent Reinforcement Learning with Implicit Global-to-Local Value Regularization

Xiangsen Wang, Haoran Xu, Yinan Zheng, Xianyuan Zhan

Comments: Accepted by the 37th Conference on Neural Information Processing Systems (NeurIPS 2023)

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

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

Title: Scalable Multi-agent Covering Option Discovery based on Kronecker Graphs

Jiayu Chen, Jingdi Chen, Tian Lan, Vaneet Aggarwal

Comments: Accepted to NeurIPS 2022. arXiv admin note: substantial text overlap with arXiv:2201.08227

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

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

Title: Complexity of Conformant Election Manipulation

Zack Fitzsimmons, Edith Hemaspaandra

Comments: A version of this paper will appear in the Proceedings of FCT 2023

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

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

Title: Decentralized Adaptive Formation via Consensus-Oriented Multi-Agent Communication

Yuming Xiang, Sizhao Li, Rongpeng Li, Zhifeng Zhao, Honggang Zhang

Comments: 6 pages, 5 figures

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

[92] arXiv:2307.12588 (cross-list from cs.RO) [pdf, html, other]

Title: BonnBot-I: A Precise Weed Management and Crop Monitoring Platform

Alireza Ahmadi, Michael Halstead, Chris McCool

Comments: 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

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

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

Title: Sensor selection for fine-grained behavior verification that respects privacy (extended version)

Rishi Phatak, Dylan A. Shell

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

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

Title: Stability of Multi-Agent Learning: Convergence in Network Games with Many Players

Aamal Hussain, Dan Leonte, Francesco Belardinelli, Georgios Piliouras

Comments: Presented at the Workshop on New Frontiers in Learning, Control, and Dynamical Systems at the International Conference on Machine Learning (ICML), Honolulu, Hawaii, USA, 2023

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

[95] arXiv:2307.14804 (cross-list from nlin.AO) [pdf, html, other]

Title: Collective behavior from surprise minimization

Conor Heins, Beren Millidge, Lancelot da Costa, Richard Mann, Karl Friston, Iain Couzin

Comments: 29 pages (main text), 29 pages (supplemental appendices), 4 figures, 1 supplemental figure, 5 movies

Journal-ref: Proceedings of the National Academy of Sciences, 121(17), e2320239121 (2024)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Multiagent Systems (cs.MA); Neurons and Cognition (q-bio.NC)

[96] arXiv:2307.15082 (cross-list from cs.HC) [pdf, other]

Title: Survey of Human Models for Verification of Human-Machine Systems

Timothy E. Wang, Alessandro Pinto

Subjects: Human-Computer Interaction (cs.HC); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

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

Title: Formation Control for Moving Target Enclosing via Relative Localization

Xueming Liu, Kunda Liu, Tianjiang Hu, Qingrui Zhang

Comments: 8 Pages, accepted by IEEE CDC 2023

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

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

Title: Fast but multi-partisan: Bursts of communication increase opinion diversity in the temporal Deffuant model

Fatemeh Zarei, Yerali Gandica, Luis Enrique Correa Rocha

Comments: 9 pages, 6 figures. Comments (e.g. missing references, suggestions, ...) are welcomed

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); General Economics (econ.GN); Popular Physics (physics.pop-ph)

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

Title: GraphDAC: A Graph-Analytic Approach to Dynamic Airspace Configuration

Ke Feng, Dahai Liu, Yongxin Liu, Hong Liu, Houbing Song

Comments: Acceptted for publication by IEEE IRI'23

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

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

Title: Robust Multi-Agent Reinforcement Learning with State Uncertainty

Sihong He, Songyang Han, Sanbao Su, Shuo Han, Shaofeng Zou, Fei Miao

Comments: 50 pages, Published in TMLR, Transactions on Machine Learning Research (06/2023)

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