Multiagent Systems

Authors and titles for September 2018

[1] arXiv:1809.00564 [pdf, other]

Title: ViewpointS: towards a Collective Brain

Philippe Lemoisson (UMR TETIS), Stefano A. Cerri (SMILE)

Journal-ref: Ngoc Thanh Nguyen; Elias Pimenidis; Zaheer Khan; Bogdan Trawi{\'n}ski. ICCCI: International Conference on Computational Collective Intelligence, Sep 2018, Bristol, United Kingdom. Springer Verlag, 10th International Conference on Computational Collective Intelligence, LNCS (11055), pp.3-12, 2018, http://www.iccci2018.org

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Quantitative Methods (q-bio.QM)

[2] arXiv:1809.03738 [pdf, other]

Title: Factorized Q-Learning for Large-Scale Multi-Agent Systems

Ming Zhou, Yong Chen, Ying Wen, Yaodong Yang, Yufeng Su, Weinan Zhang, Dell Zhang, Jun Wang

Comments: 7 pages, 5 figures, DAI 2019

Subjects: Multiagent Systems (cs.MA)

[3] arXiv:1809.04240 [pdf, other]

Title: Towards Efficient Detection and Optimal Response against Sophisticated Opponents

Tianpei Yang, Zhaopeng Meng, Jianye Hao, Chongjie Zhang, Yan Zheng, Ze Zheng

Comments: Accepted to International Joint Conference on Artificial Intelligence (IJCA2019)

Subjects: Multiagent Systems (cs.MA)

[4] arXiv:1809.04500 [pdf, other]

Title: Emergence of Scenario-Appropriate Collaborative Behaviors for Teams of Robotic Bodyguards

Hassam Ullah Sheikh, Ladislau Boloni

Comments: Accepted for publication at AAMAS 2019

Subjects: Multiagent Systems (cs.MA)

[5] arXiv:1809.04918 [pdf, other]

Title: Coordination-driven learning in multi-agent problem spaces

Sean L. Barton, Nicholas R. Waytowich, Derrik E. Asher

Comments: AAAI Fall Symposium 2018, Concept Paper

Journal-ref: Proceedings of the AAAI Fall 2018 Sympo?sium on Adversary-Aware Learning Techniques and Trends in Cy?bersecurity, Arlington, VA, USA, 18-19 October, 2018, published at http://ceur-ws.org

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

[6] arXiv:1809.05096 [pdf, other]

Title: Negative Update Intervals in Deep Multi-Agent Reinforcement Learning

Gregory Palmer, Rahul Savani, Karl Tuyls

Comments: 11 Pages, 6 Figures, AAMAS2019 Conference Proceedings

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

[7] arXiv:1809.05245 [pdf, other]

Title: Distributed and Efficient Resource Balancing Among Many Suppliers and Consumers

Kamal Chaturvedi, Jia Yuan Yu, Shrisha Rao

Comments: 6 pages, 12 figures, IEEE International Conference on Systems, Man and Cybernetics

Subjects: Multiagent Systems (cs.MA)

[8] arXiv:1809.05897 [pdf, other]

Title: Systems of bounded rational agents with information-theoretic constraints

Sebastian Gottwald, Daniel A. Braun

Comments: 35 pages, 12 figures

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

[9] arXiv:1809.06049 [pdf, other]

Title: Erratic Extremism causes Dynamic Consensus (a new model for one-dimensional opinion dynamics)

Dmitry Rabinovich, Alfred M. Bruckstein

Subjects: Multiagent Systems (cs.MA)

[10] arXiv:1809.07124 [pdf, other]

Title: Pommerman: A Multi-Agent Playground

Cinjon Resnick, Wes Eldridge, David Ha, Denny Britz, Jakob Foerster, Julian Togelius, Kyunghyun Cho, Joan Bruna

Comments: Oral at the AIIDE Multi-Agent Workshop; 0xc8Ac61A4025B35e425b829fCFCab37f038993963

Subjects: Multiagent Systems (cs.MA)

[11] arXiv:1809.07225 [pdf, other]

Title: Deterministic limit of temporal difference reinforcement learning for stochastic games

Wolfram Barfuss, Jonathan F. Donges, Jürgen Kurths

Comments: 18 pages, 10 figures, adjustments to fit approx. PRE version

Journal-ref: Phys. Rev. E 99, 043305 (2019)

Subjects: Multiagent Systems (cs.MA)

[12] arXiv:1809.07262 [pdf, other]

Title: A Novel Warehouse Multi-Robot Automation System with Semi-Complete and Computationally Efficient Path Planning and Adaptive Genetic Task Allocation Algorithms

Kam Fai Elvis Tsang, Yuqing Ni, Cheuk Fung Raphael Wong, Ling Shi

Comments: Accepted by the 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018

Subjects: Multiagent Systems (cs.MA)

[13] arXiv:1809.07392 [pdf, other]

Title: Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model

Aria Rezaei, Jie Gao, Jeff M. Phillips, Csaba D. Tóth

Comments: 10 pages, ACM SIGSPATIAL 2018, Seattle, US

Journal-ref: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL 18), 2018, Seattle, WA, USA

Subjects: Multiagent Systems (cs.MA)

[14] arXiv:1809.07830 [pdf, other]

Title: IntelligentCrowd: Mobile Crowdsensing via Multi-Agent Reinforcement Learning

Yize Chen, Hao Wang

Comments: Accepted paper at 2020 IEEE Transactions on Emerging Topics in Computational Intelligence

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

[15] arXiv:1809.10007 [pdf, other]

Title: Learning through Probing: a decentralized reinforcement learning architecture for social dilemmas

Nicolas Anastassacos, Mirco Musolesi

Comments: 9 pages, 4 figures

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

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

Title: Learning Vision-based Cohesive Flight in Drone Swarms

Fabian Schilling, Julien Lecoeur, Fabrizio Schiano, Dario Floreano

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

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

Title: A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks

César A. Uribe, Soomin Lee, Alexander Gasnikov, Angelia Nedić

Comments: This work is an extended version of the manuscript: Optimal Algorithms for Distributed Optimization arXiv:1712.00232

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

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

Title: Unveiling co-evolutionary patterns in systems of cities: a systematic exploration of the SimpopNet model

Juste Raimbault

Comments: 13 pages, 4 figures, 1 table

Journal-ref: In: Pumain D. (eds) Theories and Models of Urbanization (pp. 261-278). Lecture Notes in Morphogenesis. Springer, Cham (2020)

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

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

Title: Distributed Nonconvex Constrained Optimization over Time-Varying Digraphs

Gesualdo Scutari, Ying Sun

Comments: Submitted June 3, 2017, revised June 5, 2108. Part of this work has been presented at the 2016 Asilomar Conference on System, Signal and Computers and the 2017 IEEE ICASSP Conference

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

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

Title: A Stochastic Game Framework for Analyzing Computational Investment Strategies in Distributed Computing

Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman, Albert Sunny, Sudheer Poojary

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

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

Title: Resource-driven Substructural Defeasible Logic

Francesco Olivieri, Guido Governatori, Matteo Cristani, Nick van Beest, Silvano Colombo-Tosatto

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

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

Title: Randomized Wagering Mechanisms

Yiling Chen, Yang Liu, Juntao Wang

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

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

Title: Trajectory Generation for Multiagent Point-To-Point Transitions via Distributed Model Predictive Control

Carlos E. Luis, Angela P. Schoellig

Comments: 8 pages, 7 figures

Journal-ref: IEEE Robotics and Automation Letters, vol. 4, iss. 2, pp. 375-382, 2019

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

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

Title: The Dynamics of Norm Change in the Cultural Evolution of Language

Roberta Amato, Lucas Lacasa, Albert Díaz-Guilera, Andrea Baronchelli

Comments: Full SI available online

Journal-ref: Proc. Natl. Acad. Sci. USA 115, 8260 (2018)

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

[25] arXiv:1809.04587 (cross-list from stat.ME) [pdf, other]

Title: Distributed Chernoff Test: Optimal decision systems over networks

Anshuka Rangi, Massimo Franceschetti, Stefano Marano

Comments: A part of this work has been accepted in ISIT 2018 and CDC 2018; Submitted to IEEE Transactions on Information Theory

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Multiagent Systems (cs.MA); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: CM3: Cooperative Multi-goal Multi-stage Multi-agent Reinforcement Learning

Jiachen Yang, Alireza Nakhaei, David Isele, Kikuo Fujimura, Hongyuan Zha

Comments: Published at International Conference on Learning Representations 2020

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

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

Title: On Plans With Loops and Noise

Vaishak Belle

Comments: Proceedings of AAMAS 2018

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

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

Title: Blameworthiness in Strategic Games

Pavel Naumov, Jia Tao

Journal-ref: 33rd AAAI Conference on Artificial Intelligence (AAAI-19), January 27-February 1, 2019, Honolulu, Hawaii, USA

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

[29] arXiv:1809.06027 (cross-list from cs.CE) [pdf, other]

Title: BSE: A Minimal Simulation of a Limit-Order-Book Stock Exchange

Dave Cliff

Comments: 10 pages, 6 figures. To appear in Proceedings of 30th European Modelling and Simulation Symposium (EMSS-2018), Budapest, Hungary, September 17-19, 2018

Subjects: Computational Engineering, Finance, and Science (cs.CE); Multiagent Systems (cs.MA); Trading and Market Microstructure (q-fin.TR)

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

Title: An Argument Communication Model of Polarization and Ideological Alignment

Sven Banisch, Eckehard Olbrich

Comments: See this http URL for an interactive online demonstration. This project has received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 732942 (Opinion Dynamics and Cultural Conflict in European Spaces -- this http URL)

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

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

Title: Limited Rate Distributed Weight-Balancing and Average Consensus Over Digraphs

Chang-Shen Lee, Nicolò Michelusi, Gesualdo Scutari

Comments: Part of this work will be presented at the 57th IEEE Conference on Decision and Control

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

[32] arXiv:1809.06727 (cross-list from cs.DS) [pdf, other]

Title: Optimal strategies for patrolling fences

Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister

Comments: 19 pages, 3 figures. Part of our main result (circle strategy) is new to this version of the paper. A shorter version of this is to appear in the proceedings of ICALP 2019

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Combinatorics (math.CO)

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

Title: Prosocial or Selfish? Agents with different behaviors for Contract Negotiation using Reinforcement Learning

Vishal Sunder, Lovekesh Vig, Arnab Chatterjee, Gautam Shroff

Comments: Proceedings of the 11th International Workshop on Automated Negotiations (held in conjunction with IJCAI 2018)

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

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

Title: Analyzing behavioral trends in community driven discussion platforms like Reddit

Sachin Thukral, Hardik Meisheri, Tushar Kataria, Aman Agarwal, Ishan Verma, Arnab Chatterjee, Lipika Dey

Comments: 8 pages, 9 figs, ASONAM 2018

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)

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

Title: Novelty-organizing team of classifiers in noisy and dynamic environments

Danilo Vasconcellos Vargas, Hirotaka Takano, Junichi Murata

Journal-ref: 2015 IEEE Congress on Evolutionary Computation (CEC)

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

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

Title: Hierarchical Deep Multiagent Reinforcement Learning with Temporal Abstraction

Hongyao Tang, Jianye Hao, Tangjie Lv, Yingfeng Chen, Zongzhang Zhang, Hangtian Jia, Chunxu Ren, Yan Zheng, Zhaopeng Meng, Changjie Fan, Li Wang

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

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

Title: Underwater Caging and Capture for Autonomous Underwater Vehicles

Özer Özkahraman, Petter Ögren

Comments: To be appear in: Proceedings of Global OCEANS 2020

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

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

Title: Experimental Evaluation of Continuum Deformation with a Five Quadrotor Team

Matthew Romano, Prince Kuevor, Derek Lukacs, Owen Marshall, Mia Stevens, Hossein Rastgoftar, James Cutler, Ella Atkins

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

[39] arXiv:1809.10339 (cross-list from q-bio.PE) [pdf, other]

Title: Optimal diffusion in ecological dynamics with Allee effect in a metapopulation

Marcelo A. Pires, Sílvio M. Duarte Queirós

Comments: 16 pages; 6 figures

Journal-ref: PLoS One, 2019

Subjects: Populations and Evolution (q-bio.PE); Multiagent Systems (cs.MA)

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

Title: Equilibria in Quantitative Concurrent Games

Shaull Almagor, Rajeev Alur, Suguman Bansal

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

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

Title: Comparative Efficiency of Altruism and Egoism as Voting Strategies in Stochastic Environment

Pavel Chebotarev, Yana Tsodikova, Anton Loginov, Zoya Lezina, Vadim Afonkin, Vitaly Malyshev

Comments: 20 pages, 10 figures, Accepted for publication in Automation & Remote Control

Journal-ref: Automation and Remote Control. 2018. V. 79. No. 11. P. 2052-2072

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Probability (math.PR); Physics and Society (physics.soc-ph)

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

Title: Relational Forward Models for Multi-Agent Learning

Andrea Tacchetti, H. Francis Song, Pedro A. M. Mediano, Vinicius Zambaldi, Neil C. Rabinowitz, Thore Graepel, Matthew Botvinick, Peter W. Battaglia

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