Multiagent Systems

Authors and titles for February 2022

[1] arXiv:2202.00941 [pdf, other]

Title: CTMSTOU driven markets: simulated environment for regime-awareness in trading policies

Selim Amrouni, Aymeric Moulin, Tucker Balch

Comments: fix typo in title

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); General Economics (econ.GN); Mathematical Finance (q-fin.MF)

[2] arXiv:2202.01095 [pdf, other]

Title: Minimizing Expected Intrusion Detection Time in Adversarial Patrolling

David Klaška, Antonín Kučera, Vít Musil, Vojtěch Řehák

Comments: A full version of the paper presented at AAMAS 2022

Subjects: Multiagent Systems (cs.MA)

[3] arXiv:2202.01691 [pdf, other]

Title: Solving Dynamic Principal-Agent Problems with a Rationally Inattentive Principal

Tong Mu, Stephan Zheng, Alexander Trott

Comments: 22 pages, 8 figures, including appendix

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

[4] arXiv:2202.01808 [pdf, other]

Title: Hacking the Colony: On the Disruptive Effect of Misleading Pheromone and How to Defend Against It

Ashay Aswale, Antonio Lopez, Aukkawut Ammartayakun, Carlo Pinciroli

Comments: 8 pages, accepted at AAMAS2022, best paper award

Subjects: Multiagent Systems (cs.MA)

[5] arXiv:2202.02574 [pdf, other]

Title: Governance of Autonomous Agents on the Web: Challenges and Opportunities

Timotheus Kampik, Adnane Mansour, Olivier Boissier, Sabrina Kirrane, Julian Padget, Terry R. Payne, Munindar P. Singh, Valentina Tamma, Antoine Zimmermann

Comments: Manuscript accepted for publication in ACM Transactions on Internet Technology

Subjects: Multiagent Systems (cs.MA); Software Engineering (cs.SE)

[6] arXiv:2202.04224 [pdf, other]

Title: Intelligent Autonomous Intersection Management

Udesh Gunarathna, Shanika Karunasekara, Renata Borovica-Gajic, Egemen Tanin

Comments: 13 pages, 3 figures, 2 tables

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

[7] arXiv:2202.04382 [pdf, other]

Title: Leveraging Experience in Lifelong Multi-Agent Pathfinding

Nitzan Madar, Kiril Solovey, Oren Salzman

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

[8] arXiv:2202.04465 [pdf, other]

Title: Allocation of Indivisible Items with Individual Preference Graphs

Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanič, Peter Muršič, Ulrich Pferschy, Nevena Pivač

Subjects: Multiagent Systems (cs.MA)

[9] arXiv:2202.05619 [pdf, html, other]

Title: Grassroots Currencies: Foundations for Grassroots Digital Economies

Ehud Shapiro

Subjects: Multiagent Systems (cs.MA)

[10] arXiv:2202.05891 [pdf, other]

Title: Cooperative Solutions to Exploration Tasks Under Speed and Budget Constraints

Karishma, Shrisha Rao

Journal-ref: Journal of Simulation, 2023

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

[11] arXiv:2202.07092 [pdf, other]

Title: A Reliability-aware Distributed Framework to Schedule Residential Charging of Electric Vehicles

Rounak Meyur, Swapna Thorve, Madhav Marathe, Anil Vullikanti, Samarth Swarup, Henning Mortveit

Comments: 6 pages main conference paper, 3 pages appendix

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

[12] arXiv:2202.07106 [pdf, other]

Title: Learning to Mitigate AI Collusion on Economic Platforms

Gianluca Brero, Nicolas Lepore, Eric Mibuari, David C. Parkes

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

[13] arXiv:2202.07741 [pdf, other]

Title: Disentangling Successor Features for Coordination in Multi-agent Reinforcement Learning

Seung Hyun Kim, Neale Van Stralen, Girish Chowdhary, Huy T. Tran

Comments: The paper is accepted in AAMAS 2022 (International Conference on Autonomous Agents and Multiagent Systems)

Subjects: Multiagent Systems (cs.MA)

[14] arXiv:2202.09019 [pdf, html, other]

Title: Distributed Multi-Agent Reinforcement Learning with One-hop Neighbors and Compute Straggler Mitigation

Baoqian Wang, Junfei Xie, Nikolay Atanasov

Comments: This is an extended journal version of the previous conference version and is accepted to the journal IEEE Transactions on Control of Network Systems

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

[15] arXiv:2202.09398 [pdf, other]

Title: Provably Private Distributed Averaging Consensus: An Information-Theoretic Approach

Mohammad Fereydounian, Aryan Mokhtari, Ramtin Pedarsani, Hamed Hassani

Comments: 31 pages

Subjects: Multiagent Systems (cs.MA); Information Theory (cs.IT)

[16] arXiv:2202.09422 [pdf, other]

Title: Communication-Efficient Actor-Critic Methods for Homogeneous Markov Games

Dingyang Chen, Yile Li, Qi Zhang

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

[17] arXiv:2202.09489 [pdf, other]

Title: Shaping Advice in Deep Reinforcement Learning

Baicen Xiao, Bhaskar Ramasubramanian, Radha Poovendran

Comments: Submitted to journal special issue. arXiv admin note: substantial text overlap with arXiv:2103.15941, arXiv:1907.08823

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

[18] arXiv:2202.10122 [pdf, other]

Title: HCMD-zero: Learning Value Aligned Mechanisms from Data

Jan Balaguer, Raphael Koster, Ari Weinstein, Lucy Campbell-Gillingham, Christopher Summerfield, Matthew Botvinick, Andrea Tacchetti

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

[19] arXiv:2202.10135 [pdf, other]

Title: The Good Shepherd: An Oracle Agent for Mechanism Design

Jan Balaguer, Raphael Koster, Christopher Summerfield, Andrea Tacchetti

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

[20] arXiv:2202.10308 [pdf, other]

Title: Multi-Agent Reinforcement Learning for Network Selection and Resource Allocation in Heterogeneous multi-RAT Networks

Mhd Saria Allahham, Alaa Awad Abdellatif, Naram Mhaisen, Amr Mohamed, Aiman Erbad, Mohsen Guizani

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

[21] arXiv:2202.10433 [pdf, other]

Title: The Role of Heterogeneity in Autonomous Perimeter Defense Problems

Aviv Adler, Oscar Mickelin, Ragesh K. Ramachandran, Gaurav S. Sukhatme, Sertac Karaman

Comments: 27 pages, 9 figures

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

[22] arXiv:2202.10449 [pdf, other]

Title: Optimal Multi-Agent Path Finding for Precedence Constrained Planning Tasks

Kushal Kedia, Rajat Kumar Jenamani, Aritra Hazra, Partha Pratim Chakrabarti

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

[23] arXiv:2202.10450 [pdf, other]

Title: A Survey of Ad Hoc Teamwork Research

Reuth Mirsky, Ignacio Carlucho, Arrasy Rahman, Elliot Fosong, William Macke, Mohan Sridharan, Peter Stone, Stefano V. Albrecht

Comments: European Conference on Multi-Agent Systems (EUMAS), 2022

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

[24] arXiv:2202.10612 [pdf, other]

Title: A Decentralized Communication Framework based on Dual-Level Recurrence for Multi-Agent Reinforcement Learning

Jingchen Li, Haobin Shi, Kao-Shing Hwang

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

[25] arXiv:2202.10658 [pdf, other]

Title: Decentralized Safe Multi-agent Stochastic Optimal Control using Deep FBSDEs and ADMM

Marcus A. Pereira, Augustinos D. Saravanos, Oswin So, Evangelos A. Theodorou

Journal-ref: Robotics: Science and Systems (RSS), 2022

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

[26] arXiv:2202.11149 [pdf, other]

Title: Incorporating social norms into a configurable agent-based model of the decision to perform commuting behaviour

Robert Greener, Daniel Lewis, Jon Reades, Simon Miles, Steven Cummins

Comments: 18 pages, 2 figures, 4 tables. Published version in ATT'22 Workshop Agents in Traffic and Transportation, July 25, 2022, Vienna, Austria, this http URL

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

[27] arXiv:2202.11188 [pdf, other]

Title: SIPOMDPLite-Net: Lightweight, Self-Interested Learning and Planning in POSGs with Sparse Interactions

Gengyu Zhang, Prashant Doshi

Comments: 7 pages, 4 figures, 1 table without the appendix

Subjects: Multiagent Systems (cs.MA)

[28] arXiv:2202.11460 [pdf, other]

Title: Evacuation trials from a double-deck electric train unit: Experimental data and sensitivity analysis

Hana Najmanová, Veronika Pešková, Lukáš Kuklík, Marek Bukáček, Pavel Hrabák, Daniel Vašata

Journal-ref: Safety Science, Volume 146, 2022, 105523, ISSN 0925-7535

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

[29] arXiv:2202.12006 [pdf, other]

Title: Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule

Jiehua Chen, Sanjukta Roy

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

[30] arXiv:2202.12016 [pdf, other]

Title: Practical Abstraction for Model Checking of Multi-Agent Systems

Wojciech Jamroga, Yan Kim

Subjects: Multiagent Systems (cs.MA)

[31] arXiv:2202.12594 [pdf, other]

Title: Complexity of Deliberative Coalition Formation

Edith Elkind, Abheek Ghosh, Paul Goldberg

Comments: Appeared in AAAI-2022

Subjects: Multiagent Systems (cs.MA)

[32] arXiv:2202.12861 [pdf, other]

Title: Hierarchical Control for Head-to-Head Autonomous Racing

Rishabh Saumil Thakkar, Aryaman Singh Samyal, David Fridovich-Keil, Zhe Xu, Ufuk Topcu

Journal-ref: Field Robotics, 4, 46-69 (2024)

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

[33] arXiv:2202.13410 [pdf, other]

Title: Investigating the Role of Pedestrian Groups in Shared Spaces through Simulation Modeling

Suhair Ahmed, Fatema T. Johora, Jörg P. Müller

Journal-ref: International Workshop on Simulation Science, p52 to69,2019, Springer

Subjects: Multiagent Systems (cs.MA)

[34] arXiv:2202.13419 [pdf, other]

Title: On Intercultural Transferability and Calibration of Heterogeneous Shared Space Motion Models

Fatema T. Johora, Jörg P. Müller

Journal-ref: Transportation Letters, 2021

Subjects: Multiagent Systems (cs.MA)

[35] arXiv:2202.13690 [pdf, other]

Title: Computational Experiments: Past, Present and Future

Xiao Xue, Xiang-Ning Yu, De-Yu Zhou, Xiao Wang, Zhang-Bin Zhou, Fei-Yue Wang

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

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

Title: Generalization in Cooperative Multi-Agent Systems

Anuj Mahajan, Mikayel Samvelyan, Tarun Gupta, Benjamin Ellis, Mingfei Sun, Tim Rocktäschel, Shimon Whiteson

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

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

Title: Learning to Speak on Behalf of a Group: Medium Access Control for Sending a Shared Message

Shaan ul Haque, Siddharth Chandak, Federico Chiariotti, Deniz Gunduz, Petar Popovski

Comments: Submitted to IEEE INFOCOM Workshops 2022

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

[38] arXiv:2202.00625 (cross-list from econ.EM) [pdf, other]

Title: Black-box Bayesian inference for economic agent-based models

Joel Dyer, Patrick Cannon, J. Doyne Farmer, Sebastian Schmon

Subjects: Econometrics (econ.EM); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: Efficient Policy Space Response Oracles

Ming Zhou, Jingxiao Chen, Ying Wen, Weinan Zhang, Yaodong Yang, Yong Yu, Jun Wang

Comments: improved theoretical results; fixed some typos; 22 pages, 8 figures

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

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

Title: Ranging-Based Localizability Optimization for Mobile Robotic Networks

Justin Cano, Jerome Le Ny

Comments: 19 pages, 16 figures, version 2

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

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

Title: On the Global Convergence Rates of Decentralized Softmax Gradient Play in Markov Potential Games

Runyu Zhang, Jincheng Mei, Bo Dai, Dale Schuurmans, Na Li

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

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

Title: Dynamic Time Slot Allocation Algorithm for Quadcopter Swarms

Sharif Azem, Anam Tahir, Heinz Koeppl

Comments: Accepted in Robocom 2022 in conjunction with IEEE CCNC 2022

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

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

Title: Transfer in Reinforcement Learning via Regret Bounds for Learning Agents

Adrienne Tuynman, Ronald Ortner

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

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

Title: Data-Driven Behaviour Estimation in Parametric Games

Anna M. Maddux, Nicolò Pagan, Giuseppe Belgioioso, Florian Dörfler

Journal-ref: IFAC, Volume 56, Issue 2, 2023, Pages 9330-9335,

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

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

Title: Learning from a Learning User for Optimal Recommendations

Fan Yao, Chuanhao Li, Denis Nekipelov, Hongning Wang, Haifeng Xu

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

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

Title: HENRI: High Efficiency Negotiation-based Robust Interface for Multi-party Multi-issue Negotiation over the Internet

Saurabh Deochake, Shashank Kanth, Subhadip Chakraborty, Suresh Sarode, Vidyasagar Potdar, Debajyoti Mukhopadhyay

Comments: CUBE '12: Proceedings of the CUBE International Information Technology Conference. arXiv admin note: substantial text overlap with arXiv:1206.5884

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI)

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

Title: EDCHO: High Order Exact Dynamic Consensus

Rodrigo Aldana-López, Rosario Aragüés, Carlos Sagüés

Comments: This is the preprint version of the accepted Manuscript: Rodrigo Aldana-Lopez, Rosario Aragues, Carlos Sagues, EDCHO: High order exact dynamic consensus, Automatica, Volume 131, 2021, ISSN 0005-1098. Please cite the publisher's version

Journal-ref: Rodrigo Aldana-Lopez, Rosario Aragues, Carlos Sagues, EDCHO: High order exact dynamic consensus, Automatica, Volume 131, 2021, ISSN 0005-1098

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

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

Title: Asynchronous Parallel Incremental Block-Coordinate Descent for Decentralized Machine Learning

Hao Chen, Yu Ye, Ming Xiao, Mikael Skoglund

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

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

Title: A Robot Web for Distributed Many-Device Localisation

Riku Murai, Joseph Ortiz, Sajad Saeedi, Paul H.J. Kelly, Andrew J. Davison

Comments: Published in IEEE Transactions on Robotics (TRO) 2023

Journal-ref: IEEE Transactions on Robotics, vol. 40, pp. 121-138, 2024

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

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

Title: Probabilistic Consensus on Feature Distribution for Multi-robot Systems with Markovian Exploration Dynamics

Aniket Shirsat, Shatadal Mishra, Wenlong Zhang, Spring Berman

Comments: 8 pages, 13 figures, Accepted in IEEE Robotics and Automation Letters (RA-L)

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