Multiagent Systems

Authors and titles for May 2022

[1] arXiv:2205.00614 [pdf, other]

Title: Extracting Symbolic Models of Collective Behaviors with Graph Neural Networks and Macro-Micro Evolution

Stephen Powers, Carlo Pinciroli

Comments: 13 pages, submitted to ANTS 2022

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

[2] arXiv:2205.00885 [pdf, other]

Title: Hierarchical Decompositions of Stochastic Pursuit-Evasion Games

Yue Guan, Mohammad Afshari, Qifan Zhang, Panagiotis Tsiotras

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

[3] arXiv:2205.00979 [pdf, other]

Title: Real-Time BDI Agents: a model and its implementation

Andrea Traldi, Francesco Bruschetti, Marco Robol, Marco Roveri, Paolo Giorgini

Comments: 13 pages

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

[4] arXiv:2205.01423 [pdf, other]

Title: Autonomy and Intelligence in the Computing Continuum: Challenges, Enablers, and Future Directions for Orchestration

Henna Kokkonen, Lauri Lovén, Naser Hossein Motlagh, Abhishek Kumar, Juha Partala, Tri Nguyen, Víctor Casamayor Pujol, Panos Kostakos, Teemu Leppänen, Alfonso González-Gil, Ester Sola, Iñigo Angulo, Madhusanka Liyanage, Mehdi Bennis, Sasu Tarkoma, Schahram Dustdar, Susanna Pirttikangas, Jukka Riekki

Comments: 50 pages, 8 figures, 3 tables (Minor revisions)

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

[5] arXiv:2205.01616 [pdf, other]

Title: Data assimilation with agent-based models using Markov chain sampling

Daniel Tang, Nick Malleson

Comments: 22 pages, 4 figures

Subjects: Multiagent Systems (cs.MA)

[6] arXiv:2205.02056 [pdf, other]

Title: On the Complexity of Majority Illusion in Social Networks

Umberto Grandi, Grzegorz Lisowski, M.S. Ramanujan, Paolo Turrini

Subjects: Multiagent Systems (cs.MA)

[7] arXiv:2205.02061 [pdf, other]

Title: Creating Teams of Simple Agents for Specified Tasks: A Computational Complexity Perspective

T. Wareham

Comments: 20 pages

Subjects: Multiagent Systems (cs.MA); Computational Complexity (cs.CC)

[8] arXiv:2205.02428 [pdf, other]

Title: HARL: A Novel Hierachical Adversary Reinforcement Learning for Automoumous Intersection Management

Guanzhou Li, Jianping Wu, Yujing He

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

[9] arXiv:2205.02704 [pdf, other]

Title: Utility-Based Context-Aware Multi-Agent Recommendation System for Energy Efficiency in Residential Buildings

Valentyna Riabchuk, Leon Hagel, Felix Germaine, Alona Zharova

Subjects: Multiagent Systems (cs.MA)

[10] arXiv:2205.02732 [pdf, other]

Title: Optimal Information Provision for Strategic Hybrid Workers

Sohil Shah, Saurabh Amin, Patrick Jaillet

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

[11] arXiv:2205.03289 [pdf, other]

Title: Learning to Cooperate with Completely Unknown Teammates

Alexandre Neves, Alberto Sardinha

Comments: 13 pages, 1 figure

Subjects: Multiagent Systems (cs.MA)

[12] arXiv:2205.03321 [pdf, other]

Title: Learning Scalable Policies over Graphs for Multi-Robot Task Allocation using Capsule Attention Networks

Steve Paul, Payam Ghassemi, Souma Chowdhury

Comments: Accepted to IEEE International Conference on Robotics and Automation (ICRA) 2022

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

[13] arXiv:2205.04319 [pdf, other]

Title: Competition and Cooperation of Autonomous Ridepooling Services: Game-Based Simulation of a Broker Concept

Roman Engelhardt, Patrick Malcolm, Florian Dandl, Klaus Bogenberger

Comments: Submitted to Frontiers in Future Transportation

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

[14] arXiv:2205.04461 [pdf, other]

Title: Concepts and Algorithms for Agent-based Decentralized and Integrated Scheduling of Production and Auxiliary Processes

Felix Gehlhoff, Alexander Fay

Comments: 23 pages, 20 figures, 5 tables; figures replaced with vector graphics; abstract revised; layout changes

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

[15] arXiv:2205.04538 [pdf, other]

Title: A Realistic Cyclist Model for SUMO Based on the SimRa Dataset

Ahmet-Serdar Karakaya, Konstantin Köhler, Julian Heinovski, Falko Dressler, David Bermbach

Comments: Accepted for the 20th Mediterranean Communication and Computer Networking Conference (MedComNet 2022)

Journal-ref: 20th IEEE Mediterranean Communication and Computer Networking Conference (MedComNet 2022), Paphos, Cyprus, June 2022, pp. 166-173

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

[16] arXiv:2205.04548 [pdf, other]

Title: Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions

Nikhil Chandak, Kenny Chour, Sivakumar Rathinam, R. Ravi

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

[17] arXiv:2205.04718 [pdf, other]

Title: Integrating Parcel Deliveries into a Ride-Pooling Service -- An Agent-Based Simulation Study

Fabian Fehn, Roman Engelhardt, Florian Dandl, Klaus Bogenberger, Fritz Busch

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

[18] arXiv:2205.04855 [pdf, other]

Title: Secure Distributed/Federated Learning: Prediction-Privacy Trade-Off for Multi-Agent System

Mohamed Ridha Znaidi, Gaurav Gupta, Paul Bogdan

Comments: 6 pages, 2 figures

Subjects: Multiagent Systems (cs.MA); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG)

[19] arXiv:2205.05034 [pdf, other]

Title: Environmental Sensing Options for Robot Teams: A Computational Complexity Perspective

Todd Wareham, Andrew Vardy

Comments: 77 pages, 7 figures

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

[20] arXiv:2205.05334 [pdf, other]

Title: Collaborative Multi-Radars Tracking by Distributed Auctions

Pierre Larrenie, Cédric Buron (LABISEN-KLAIM), Frédéric Barbaresco

Journal-ref: SONDRA 2022, Jun 2022, Avignon, France

Subjects: Multiagent Systems (cs.MA)

[21] arXiv:2205.06678 [pdf, other]

Title: MOPaC: The Multiple Offers Protocol for Multilateral Negotiations with Partial Consensus

Pradeep K. Murukannaiah, Catholijn M. Jonker

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

[22] arXiv:2205.08996 [pdf, other]

Title: A general framework for optimising cost-effectiveness of pandemic response under partial intervention measures

Quang Dang Nguyen, Mikhail Prokopenko

Journal-ref: Scientific Reports 12, 19482 (2022)

Subjects: Multiagent Systems (cs.MA); General Economics (econ.GN); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[23] arXiv:2205.09259 [pdf, other]

Title: Centralized Model-Predictive Control with Human-Driver Interaction for Platooning

Justin M. Kennedy, Julian Heinovski, Daniel E. Quevedo, Falko Dressler

Comments: 17 pages, 8 figures, to appear in IEEE Transactions on Vehicular Technology

Journal-ref: IEEE Transactions on Vehicular Technology, vol. 72 (10), pp. 12664-12680, October 2023

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

[24] arXiv:2205.10037 [pdf, other]

Title: Correct by Design Coordination of Autonomous Driving Systems

Marius Bozga, Joseph Sifakis

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

[25] arXiv:2205.10075 [pdf, other]

Title: Decentralized Autonomous Organizations for Tax Credit's Tracking

Giovanni De Gasperis, Sante Dino Facchini, Alessio Susco

Subjects: Multiagent Systems (cs.MA)

[26] arXiv:2205.10259 [pdf, other]

Title: Random Coordinate Descent for Resource Allocation in Open Multi-Agent Systems

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

Comments: 14 pages, 9 figures, submitted to IEEE Transactions on Automatic Control

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

[27] arXiv:2205.10459 [pdf, other]

Title: Multi-stage Resilience Management of Smart Power Distribution Systems: A Stochastic Robust Optimization Model

Nariman L. Dehghani, Abdollah Shafieezadeh

Subjects: Multiagent Systems (cs.MA)

[28] arXiv:2205.11163 [pdf, other]

Title: Learning to Advise and Learning from Advice in Cooperative Multi-Agent Reinforcement Learning

Yue Jin, Shuangqing Wei, Jian Yuan, Xudong Zhang

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

[29] arXiv:2205.12503 [pdf, other]

Title: Maximising the Influence of Temporary Participants in Opinion Formation

Zhiqiang Zhuang, Kewen Wang, Zhe Wang, Junhu Wang, Yinong Yang

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

[30] arXiv:2205.12504 [pdf, other]

Title: Deadlock-Free Method for Multi-Agent Pickup and Delivery Problem Using Priority Inheritance with Temporary Priority

Yukita Fujitani, Tomoki Yamauchi, Yuki Miyashita, Toshiharu Sugawara

Comments: The paper was accepted at 26th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2022)

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

[31] arXiv:2205.12880 [pdf, html, other]

Title: Trust-based Consensus in Multi-Agent Reinforcement Learning Systems

Ho Long Fung, Victor-Alexandru Darvariu, Stephen Hailes, Mirco Musolesi

Comments: Accepted for publication in proceedings of the first Reinforcement Learning Conference (RLC 2024)

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

[32] arXiv:2205.13718 [pdf, other]

Title: Off-Beat Multi-Agent Reinforcement Learning

Wei Qiu, Weixun Wang, Rundong Wang, Bo An, Yujing Hu, Svetlana Obraztsova, Zinovi Rabinovich, Jianye Hao, Yingfeng Chen, Changjie Fan

Comments: Fix typos

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

[33] arXiv:2205.13836 [pdf, other]

Title: Feudal Multi-Agent Reinforcement Learning with Adaptive Network Partition for Traffic Signal Control

Jinming Ma, Feng Wu

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

[34] arXiv:2205.14396 [pdf, other]

Title: Deep Learning-based Spatially Explicit Emulation of an Agent-Based Simulator for Pandemic in a City

Varun Madhavan, Adway Mitra, Partha Pratim Chakrabarti

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

[35] arXiv:2205.14400 [pdf, other]

Title: Agent-based Simulation of District-based Elections

Adway Mitra

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

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

[36] arXiv:2205.14953 [pdf, other]

Title: Multi-Agent Reinforcement Learning is a Sequence Modeling Problem

Muning Wen, Jakub Grudzien Kuba, Runji Lin, Weinan Zhang, Ying Wen, Jun Wang, Yaodong Yang

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

[37] arXiv:2205.15606 [pdf, other]

Title: Zero-Emission Delivery for Logistics and Transportation: Challenges, Research Issues, and Opportunities

J. Bukhari, A.G. Somanagoudar, L. Hou, O. Herrera, W. Merida

Comments: 20 pages, 9 figures

Subjects: Multiagent Systems (cs.MA)

[38] arXiv:2205.15859 [pdf, other]

Title: Learning Generalizable Risk-Sensitive Policies to Coordinate in Decentralized Multi-Agent General-Sum Games

Ziyi Liu, Xian Guo, Yongchun Fang

Comments: the paper will be updated soon

Subjects: Multiagent Systems (cs.MA)

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

Title: Learning Mixed Strategies in Trajectory Games

Lasse Peters, David Fridovich-Keil, Laura Ferranti, Cyrill Stachniss, Javier Alonso-Mora, Forrest Laine

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

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

Title: Drone Flocking Optimization using NSGA-II and Principal Component Analysis

Jagdish Chand Bansal, Nikhil Sethi, Ogbonnaya Anicho, Atulya Nagar

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

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

Title: Optimal preference satisfaction for conflict-free joint decisions

Hiroaki Shinkawa, Nicolas Chauvet, Guillaume Bachelier, André Röhm, Ryoichi Horisaki, Makoto Naruse

Journal-ref: Complexity, vol. 2023, Article ID 2794839, 19 pages, 2023

Subjects: Theoretical Economics (econ.TH); Multiagent Systems (cs.MA); Probability (math.PR); Applied Physics (physics.app-ph)

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

Title: Model-Free Opponent Shaping

Chris Lu, Timon Willi, Christian Schroeder de Witt, Jakob Foerster

Comments: ICML 2022 camera ready version. Code: this https URL

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

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

Title: On the Convergence of Fictitious Play: A Decomposition Approach

Yurong Chen, Xiaotie Deng, Chenchen Li, David Mguni, Jun Wang, Xiang Yan, Yaodong Yang

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

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

Title: Traversing Supervisor Problem: An Approximately Optimal Approach to Multi-Robot Assistance

Tianchen Ji, Roy Dong, Katherine Driggs-Campbell

Comments: RSS 2022 Camera Ready Version

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

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

Title: Multi-Agent Deep Reinforcement Learning in Vehicular OCC

Amirul Islam, Leila Musavian, Nikolaos Thomos

Comments: Accepted in VTC2022-Spring

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

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

Title: Automating Reasoning with Standpoint Logic via Nested Sequents

Tim S. Lyon, Lucía Gómez Álvarez

Comments: Accepted to KR 2022: this https URL

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Logic (math.LO)

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

Title: Semi-Supervised Imitation Learning of Team Policies from Suboptimal Demonstrations

Sangwon Seo, Vaibhav V. Unhelkar

Comments: Extended version of an identically-titled paper accepted at IJCAI 2022

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

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

Title: Transferable Cross-Chain Options

Daniel Engel, Yingjie Xue

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

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

Title: $\lambda$-domain VVC Rate Control Based on Game Theory

Jielian Lin, Aiping Huang, Keke Zhang, Xu Wang, Tiesong Zhao

Subjects: Multimedia (cs.MM); Multiagent Systems (cs.MA)

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

Title: Dynamic Matching Bandit For Two-Sided Online Markets

Yuantong Li, Chi-hua Wang, Guang Cheng, Will Wei Sun

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

[51] arXiv:2205.03782 (cross-list from cs.MM) [pdf, other]

Title: SSIM-Variation-Based Complexity Optimization for Versatile Video Coding

Jielian Lin, Hongbin Lin, Zhichen Zhang, Yiwen Xu, Tiesong Zhao

Subjects: Multimedia (cs.MM); Multiagent Systems (cs.MA)

[52] arXiv:2205.03906 (cross-list from math.CT) [pdf, other]

Title: Dynamic Operads, Dynamic Categories: From Deep Learning to Prediction Markets

Brandon T. Shapiro (Topos Institute), David I. Spivak (Topos Institute)

Comments: In Proceedings ACT 2022, arXiv:2307.15519

Journal-ref: EPTCS 380, 2023, pp. 183-202

Subjects: Category Theory (math.CT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Dynamical Systems (math.DS)

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

Title: Efficient Distributed Framework for Collaborative Multi-Agent Reinforcement Learning

Shuhan Qi, Shuhao Zhang, Xiaohan Hou, Jiajia Zhang, Xuan Wang, Jing Xiao

Comments: 9 pages, 20 figures

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

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

Title: Hierarchical Collaborative Hyper-parameter Tuning

Ahmad Esmaeili, Zahra Ghorrati, Eric Matson

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

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

Title: Learning to Retrieve Videos by Asking Questions

Avinash Madasu, Junier Oliva, Gedas Bertasius

Journal-ref: ACM Multimedia 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Human-Computer Interaction (cs.HC); Multiagent Systems (cs.MA)

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

Title: Learning to Guide Multiple Heterogeneous Actors from a Single Human Demonstration via Automatic Curriculum Learning in StarCraft II

Nicholas Waytowich, James Hare, Vinicius G. Goecks, Mark Mittrick, John Richardson, Anjon Basak, Derrik E. Asher

Comments: Submitted to the 2022 SPIE Defense + Commercial Sensing (DCS) Conference on "Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications IV"

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

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

Title: Collaborative Multi-agent Stochastic Linear Bandits

Ahmadreza Moradipari, Mohammad Ghavamzadeh, Mahnoosh Alizadeh

Journal-ref: American Control Conference (ACC), 2022

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

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

Title: Emergent Bartering Behaviour in Multi-Agent Reinforcement Learning

Michael Bradley Johanson, Edward Hughes, Finbarr Timbers, Joel Z. Leibo

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

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

Title: Principal-Agent Hypothesis Testing

Stephen Bates, Michael I. Jordan, Michael Sklar, Jake A. Soloff

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Statistics Theory (math.ST); Methodology (stat.ME)

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

Title: LB-OPAR: Load Balanced Optimized Predictive and Adaptive Routing for Cooperative UAV Networks

Mohammed Gharib, Fatemeh Afghah, Elizabeth Serena Bentley

Comments: 38 pages, 5 figures

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

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

Title: Understanding Emergent Behaviours in Multi-Agent Systems with Evolutionary Game Theory

The Anh Han

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

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

Title: Behaviour Explanation via Causal Analysis of Mental States: A Preliminary Report

Shakil M. Khan

Comments: 8 pages

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

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

Title: Aphorisms on Epidemiological Modelling

Juan Afanador

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

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

Title: Communication-Free Shepherding Navigation with Multiple Steering Agents

Aiyi Li, Masaki Ogura, Naoki Wakamiya

Comments: 6 pages, 2 figures, comments welcome

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

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

Title: Moving Smart Contracts -- A Privacy Preserving Method for Off-Chain Data Trust

Simon Tschirner, Shashank Shekher Tripathi, Mathias Roeper, Markus M. Becker, Volker Skwarek

Comments: 10 pages, 6 figures

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

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

Title: Cordial Miners: Fast and Efficient Consensus for Every Eventuality

Idit Keidar, Oded Naor, Ouri Poupko, Ehud Shapiro

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

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

Title: Learning Progress Driven Multi-Agent Curriculum

Wenshuai Zhao, Zhiyuan Li, Joni Pajarinen

Comments: 11 pages, 7 figures

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

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

Title: Evolutionary Multi-Armed Bandits with Genetic Thompson Sampling

Baihan Lin

Comments: Proceeding of IEEE CEC 2022. This work is one of the first works to solve the online learning problems with distributed evolutionary optimizations, and extends our prior work on contextual bandits (e.g. arXiv:2106.15808) by testing against similar simulated and real-world scenarios. Codes at this https URL

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: Kernel Estimates as General Concept for the Measuring of Pedestrian Density

Jana Vacková, Marek Bukáček

Comments: To appear in Transportmetrica A: Transport Science (submitted on May 20, 2022; revised version accepted on July 07, 2023)

Journal-ref: Transportmetrica A: Transport Science, 2023

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Adaptation and Self-Organizing Systems (nlin.AO); Applications (stat.AP)

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

Title: Multi-Agent Feedback Enabled Neural Networks for Intelligent Communications

Fanglei Sun, Yang Li, Ying Wen, Jingchen Hu, Jun Wang, Yang Yang, Kai Li

Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Signal Processing (eess.SP)

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

Title: Semi-Decentralized Federated Learning with Collaborative Relaying

Michal Yemini, Rajarshi Saha, Emre Ozfatura, Deniz Gündüz, Andrea J. Goldsmith

Comments: Accepted for presentation at the IEEE ISIT 2022. This is a conference version of arXiv:2202.11850

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

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

Title: Effective Integration of Weighted Cost-to-go and Conflict Heuristic within Suboptimal CBS

Rishi Veerapaneni, Tushar Kusnur, Maxim Likhachev

Comments: Published in AAAI 2023

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

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

Title: A Mechanized Proof of Bounded Convergence Time for the Distributed Perimeter Surveillance System (DPSS) Algorithm A

David Greve (Collins Aerospace), Jennifer Davis (Collins Aerospace), Laura Humphrey (Air Force Research Laboratory)

Comments: In Proceedings ACL2 2022, arXiv:2205.11103

Journal-ref: EPTCS 359, 2022, pp. 33-47

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

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

Title: MAVIPER: Learning Decision Tree Policies for Interpretable Multi-Agent Reinforcement Learning

Stephanie Milani, Zhicheng Zhang, Nicholay Topin, Zheyuan Ryan Shi, Charles Kamhoua, Evangelos E. Papalexakis, Fei Fang

Comments: ECML camera-ready version. 23 pages

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

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

Title: A Survey of Graph-Theoretic Approaches for Analyzing the Resilience of Networked Control Systems

Mohammad Pirani, Aritra Mitra, Shreyas Sundaram

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

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

Title: QGNN: Value Function Factorisation with Graph Neural Networks

Ryan Kortvelesy, Amanda Prorok

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

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

Title: LAMP 2.0: A Robust Multi-Robot SLAM System for Operation in Challenging Large-Scale Underground Environments

Yun Chang, Kamak Ebadi, Christopher E. Denniston, Muhammad Fadhil Ginting, Antoni Rosinol, Andrzej Reinke, Matteo Palieri, Jingnan Shi, Arghya Chatterjee, Benjamin Morrell, Ali-akbar Agha-mohammadi, Luca Carlone

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

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

Title: FedFormer: Contextual Federation with Attention in Reinforcement Learning

Liam Hebert, Lukasz Golab, Pascal Poupart, Robin Cohen

Comments: Our source code can be found at this https URL. Accepted at AAMAS 2023

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

[79] arXiv:2205.14174 (cross-list from stat.ML) [pdf, other]

Title: Private and Byzantine-Proof Cooperative Decision-Making

Abhimanyu Dubey, Alex Pentland

Comments: Full version of AAMAS 2020 paper uploaded to arXiv

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

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

Title: Independent and Decentralized Learning in Markov Potential Games

Chinmay Maheshwari, Manxi Wu, Druv Pai, Shankar Sastry

Comments: 34 pages

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)

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

Title: 2-Dimensional Euclidean Preferences

Laurent Bulteau, Jiehua Chen

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

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

Title: Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism

Haris Aziz, Alexander Lam, Mashbat Suzuki, Toby Walsh

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

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

Title: Residual Q-Networks for Value Function Factorizing in Multi-Agent Reinforcement Learning

Rafael Pina, Varuna De Silva, Joosep Hook, Ahmet Kondoz

Comments: Accepted for publication on IEEE Transactions on Neural Networks and Learning Systems

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

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

Title: Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter

Joseph L. Briones, Tishya Chhabra, Joshua J. Daymude, Andréa W. Richa

Comments: 18 pages, 4 figures, 2 tables. Accepted at ICDCN 2023

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

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

Title: A Game-Theoretic Framework for Managing Risk in Multi-Agent Systems

Oliver Slumbers, David Henry Mguni, Stephen Marcus McAleer, Stefano B. Blumberg, Jun Wang, Yaodong Yang

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

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

Title: Causal Explanations for Sequential Decision Making Under Uncertainty

Samer B. Nashed, Saaduddin Mahmud, Claudia V. Goldman, Shlomo Zilberstein

Comments: 9 pages, 7 figures

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

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

Title: Multi-Agent Learning of Numerical Methods for Hyperbolic PDEs with Factored Dec-MDP

Yiwei Fu, Dheeraj S.K. Kapilavai, Elliot Way

Comments: Submitted to 20th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2022)

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

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

Title: Justifying Social-Choice Mechanism Outcome for Improving Participant Satisfaction

Sharadhi Alape Suryanarayana, David Sarne, Sarit Kraus

Journal-ref: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (2022) 1246-1255

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