Multiagent Systems

Authors and titles for June 2022

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

Title: Evaluation of creating scoring opportunities for teammates in soccer via trajectory prediction

Masakiyo Teranishi, Kazushi Tsutsui, Kazuya Takeda, Keisuke Fujii

Comments: 22 pages, 8 figures, accepted in 9th Workshop on Machine Learning and Data Mining for Sports Analytics 2022 (MLSA'22) co-located with ECML-PKDD'22

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

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

Title: Estimating counterfactual treatment outcomes over time in complex multiagent scenarios

Keisuke Fujii, Koh Takeuchi, Atsushi Kuribayashi, Naoya Takeishi, Yoshinobu Kawahara, Kazuya Takeda

Comments: 16 pages, 11 figures. Accepted in IEEE Transactions on Neural Networks and Learning Systems

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

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

Title: Collaborative search and autonomous task allocation in organizations of learning agents

Stephan Leitner

Comments: 12 pages, 4 figures, 1 table. arXiv admin note: text overlap with arXiv:2105.04514

Subjects: General Economics (econ.GN); Multiagent Systems (cs.MA); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: How does a Rational Agent Act in an Epidemic?

S. Yagiz Olmez, Shubham Aggarwal, Jin Won Kim, Erik Miehling, Tamer Başar, Matthew West, Prashant G. Mehta

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

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

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

Title: Decentralized, Communication- and Coordination-free Learning in Structured Matching Markets

Chinmay Maheshwari, Eric Mazumdar, Shankar Sastry

Comments: 41 pages, 2 figures

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

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

Title: Agent-based model using GPS analysis for infection spread and inhibition mechanism of SARS-CoV-2 in Tokyo

Taishu Murakami, Shunsuke Sakuragi, Hiroshi Deguchi, Masaru Nakata

Comments: 9 pages, 6 figures

Journal-ref: Sci Rep 12, 20896 (2022)

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

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

Title: Towards Group Learning: Distributed Weighting of Experts

Ben Abramowitz, Nicholas Mattei

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

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

Title: Policy Optimization for Markov Games: Unified Framework and Faster Convergence

Runyu Zhang, Qinghua Liu, Huan Wang, Caiming Xiong, Na Li, Yu Bai

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

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

Title: Predicting and Understanding Human Action Decisions during Skillful Joint-Action via Machine Learning and Explainable-AI

Fabrizia Auletta, Rachel W. Kallen, Mario di Bernardo, Micheal J. Richardson

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

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

Title: Collaborative Linear Bandits with Adversarial Agents: Near-Optimal Regret Bounds

Aritra Mitra, Arman Adibi, George J. Pappas, Hamed Hassani

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

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

Title: Two Ways of Understanding Social Dynamics: Analyzing the Predictability of Emergence of Objects in Reddit r/place Dependent on Locality in Space and Time

Alyssa M Adams, Javier Fernandez, Olaf Witkowski

Subjects: Physics and Society (physics.soc-ph); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: Multi-Robot Synergistic Localization in Dynamic Environments

Ehsan Latif, Ramviyas Parasuraman

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

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

Title: Utilising the CLT Structure in Stochastic Gradient based Sampling : Improved Analysis and Faster Algorithms

Aniket Das, Dheeraj Nagaraj, Anant Raj

Comments: Published at The Thirty Sixth Annual Conference on Learning Theory (COLT) 2023

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

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

Title: Scalable Joint Learning of Wireless Multiple-Access Policies and their Signaling

Mateus P. Mota, Alvaro Valcarce, Jean-Marie Gorce

Comments: Paper accepted at VTC 2022 Spring Workshops. arXiv admin note: substantial text overlap with arXiv:2108.07144

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

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

Title: Push--Pull with Device Sampling

Yu-Guan Hsieh, Yassine Laguel, Franck Iutzeler, Jérôme Malick

Comments: In IEEE Transactions on Automatic Control

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

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

Title: Linear Delta Arrays for Compliant Dexterous Distributed Manipulation

Sarvesh Patil, Tony Tao, Tess Hellebrekers, Oliver Kroemer, F. Zeynep Temel

Comments: ICRA 2023

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

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

Title: Merak: An Efficient Distributed DNN Training Framework with Automated 3D Parallelism for Giant Foundation Models

Zhiquan Lai, Shengwei Li, Xudong Tang, Keshi Ge, Weijie Liu, Yabo Duan, Linbo Qiao, Dongsheng Li

Journal-ref: IEEE Transactions on Parallel and Distributed Systems, vol. 34, no. 5, pp. 1466-1478, May 2023

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

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

Title: Social Network Structure Shapes Innovation: Experience-sharing in RL with SAPIENS

Eleni Nisioti, Mateo Mahaut, Pierre-Yves Oudeyer, Ida Momennejad, Clément Moulin-Frier

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

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

Title: Islamic and capitalist economies: Comparison using econophysics models of wealth exchange and redistribution

Takeshi Kato

Comments: 17 pages, 7 figures

Journal-ref: PLoS ONE 17(9): e0275113 (2022)

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

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

Title: An Algorithm for Exact Numerical Age-of-Information Evaluation in Multi-Agent Systems

Richard Schoeffauer, Gerhard Wunder

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

[71] arXiv:2206.05835 (cross-list from q-fin.PM) [pdf, other]

Title: Deep Reinforcement Learning for Optimal Investment and Saving Strategy Selection in Heterogeneous Profiles: Intelligent Agents working towards retirement

Fatih Ozhamaratli (1), Paolo Barucca (1) ((1) University College London)

Subjects: Portfolio Management (q-fin.PM); Machine Learning (cs.LG); Multiagent Systems (cs.MA); General Economics (econ.GN)

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

Title: Coordinating Monetary Contributions in Participatory Budgeting

Haris Aziz, Sujit Gujar, Manisha Padala, Mashbat Suzuki, Jeremy Vollen

Comments: In this version, we include results regarding single minded valuations. We have also corrected a bug in the proof of Lemma 1

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

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

Title: Multi-Agent Neural Rewriter for Vehicle Routing with Limited Disclosure of Costs

Nathalie Paul, Tim Wirtz, Stefan Wrobel, Alexander Kister

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

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

Title: Social Practices: a Complete Formalization

Frank Dignum

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

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

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

Title: Coevolutionary Dynamics of Actions and Opinions in Social Networks

Hassan Dehghani Aghbolagh, Mengbin Ye, Lorenzo Zino, Ming Cao, Zhiyong Chen

Comments: Final accepted version of paper in IEEE Transactions on Automatic Control

Journal-ref: IEEE Transactions on Automatic Control, 68(12): pp 7708 - 7723, 2023

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Dynamical Systems (math.DS)

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

Title: UAVs Beneath the Surface: Cooperative Autonomy for Subterranean Search and Rescue in DARPA SubT

Matej Petrlik, Pavel Petracek, Vit Kratky, Tomas Musil, Yurii Stasinchuk, Matous Vrba, Tomas Baca, Daniel Hert, Martin Pecka, Tomas Svoboda, Martin Saska

Comments: Submitted to Field Robotics Special Issue: DARPA Subterranean Challenge, Advancement and Lessons Learned from the Finals

Journal-ref: Field Robotics, vol. 3, no. 1 pp. 1-68, January, 2023

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

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

Title: A Comprehensive Eco-Driving Strategy for Connected and Autonomous Vehicles (CAVs) with Microscopic Traffic Simulation Testing Evaluation

Ozgenur Kavas-Torris, Levent Guvenc

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Numerical Analysis (math.NA)

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

Title: Towards Human-Level Bimanual Dexterous Manipulation with Reinforcement Learning

Yuanpei Chen, Tianhao Wu, Shengjie Wang, Xidong Feng, Jiechuang Jiang, Stephen Marcus McAleer, Yiran Geng, Hao Dong, Zongqing Lu, Song-Chun Zhu, Yaodong Yang

Comments: 38 pages, 8 figures

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

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

Title: Reinforcement Learning for Economic Policy: A New Frontier?

Callum Rhys Tilbury

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

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

Title: Logic-based Reward Shaping for Multi-Agent Reinforcement Learning

Ingy ElSayed-Aly, Lu Feng

Comments: 10 pages, technical report

Subjects: Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Multiagent Systems (cs.MA)

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

Title: Beyond Rewards: a Hierarchical Perspective on Offline Multiagent Behavioral Analysis

Shayegan Omidshafiei, Andrei Kapishnikov, Yannick Assogba, Lucas Dixon, Been Kim

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

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

Title: A Marriage between Adversarial Team Games and 2-player Games: Enabling Abstractions, No-regret Learning, and Subgame Solving

Luca Carminati, Federico Cacciamani, Marco Ciccone, Nicola Gatti

Comments: 20 pages; Accepted for publication at ICML 2022

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

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

Title: A Critical Review of Communications in Multi-Robot Systems

Jennifer Gielis, Ajay Shankar, Amanda Prorok

Comments: 9 pages excl. bibliography, 2 figures

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

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

Title: MF-OMO: An Optimization Formulation of Mean-Field Games

Xin Guo, Anran Hu, Junzi Zhang

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

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

Title: The fastest linearly converging discrete-time average consensus using buffered information

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

Comments: 6 pages, Europe Control Conference

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

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

Title: Certifiably Robust Policy Learning against Adversarial Communication in Multi-agent Systems

Yanchao Sun, Ruijie Zheng, Parisa Hassanzadeh, Yongyuan Liang, Soheil Feizi, Sumitra Ganesh, Furong Huang

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

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

Title: On the Impossibility of Learning to Cooperate with Adaptive Partner Strategies in Repeated Games

Robert Loftin, Frans A. Oliehoek

Comments: 9 pages, to be published in The Proceedings of the 39th International Conference on Machine Learning, 2022

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

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

Title: POGEMA: Partially Observable Grid Environment for Multiple Agents

Alexey Skrynnik, Anton Andreychuk, Konstantin Yakovlev, Aleksandr I. Panov

Comments: 7 pages, 7 figures

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

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

Title: World of Bugs: A Platform for Automated Bug Detection in 3D Video Games

Benedict Wilkins, Kostas Stathis

Comments: Accepted at COG2022. arXiv admin note: text overlap with arXiv:2202.12884

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

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

Title: Modeling Emergent Lexicon Formation with a Self-Reinforcing Stochastic Process

Brendon Boldt, David Mortensen

Comments: Published as workshop paper at EmeCom at ICLR 2022, 8 pages, 14 figures

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

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

Title: Graph-Based Multi-Robot Path Finding and Planning

Hang Ma

Comments: This preprint has not undergone peer review (when applicable) or any post-submission improvements or corrections. The Version of Record of this article is published in Current Robotics Reports, and is available online at this https URL

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

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

Title: Nash equilibrium seeking under partial decision information: Monotonicity, smoothness and proximal-point algorithms

Mattia Bianchi, Sergio Grammatico

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

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

Title: Dynamic consensus with prescribed convergence time for multi-leader formation tracking

Rodrigo Aldana-López, David Gómez-Gutiérrez, Rosario Aragüés, Carlos Sagüés

Comments: Please cite the publisher's version. For the publisher's version and full citation details see: this https URL

Journal-ref: R. Aldana-Lopez, D. Gomez-Gutierrez, R. Araguess and C. Sagues, "Dynamic Consensus With Prescribed Convergence Time for Multileader Formation Tracking," in IEEE Control Systems Letters, vol. 6, pp. 3014-3019, 2022

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

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

Title: Diegetic Representation of Feedback in Open Games

Matteo Capucci (University of Strathclyde)

Comments: In Proceedings ACT 2022, arXiv:2307.15519

Journal-ref: EPTCS 380, 2023, pp. 145-158

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

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

Title: A Novel Multi-Agent Scheduling Mechanism for Adaptation of Production Plans in Case of Supply Chain Disruptions

Jing Tan, Lars Braubach, Kai Jander, Rongjun Xu, Kai Chen

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

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

Title: Optimal Regulation of Prosumers and Consumers in Smart Energy Communities

Syed Eqbal Alam, Dhirendra Shukla

Comments: Published in the 2022 IEEE International Smart Cities Conference (ISC2), September 2022

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

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

Title: Multi-Agent Car Parking using Reinforcement Learning

Omar Tanner

Journal-ref: Book of Abstracts, ICUR 2022

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

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

Title: Reasoning about Moving Target Defense in Attack Modeling Formalisms

Gabriel Ballot, Vadim Malvone, Jean Leneutre, Etienne Borde

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

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

Title: Breaking indecision in multi-agent, multi-option dynamics

Alessio Franci, Martin Golubitsky, Ian Stewart, Anastasia Bizyaeva, Naomi Ehrich Leonard

Comments: 36 pages

Subjects: Dynamical Systems (math.DS); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: Bridging Mean-Field Games and Normalizing Flows with Trajectory Regularization

Han Huang, Jiajia Yu, Jie Chen, Rongjie Lai

Comments: 36 pages, 22 figures, 9 tables

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