Multi-Agent Systems: 16th European Conference, EUMAS 2018, Bergen, Norway, December 6–7, 2018, Revised Selected Papers

277 Pages·2019·14.596 MB·English

by  Marija Slavkovik

Marija Slavkovik (Ed.)
0
5
4
1
1

AI Multi-Agent Systems
N
L
16th European Conference, EUMAS 2018
Bergen, Norway, December 6–7, 2018
Revised Selected Papers
123
fi
Lecture Notes in Arti cial Intelligence 11450
Subseries of Lecture Notes in Computer Science
LNAI Series Editors
Randy Goebel
University of Alberta, Edmonton, Canada
Yuzuru Tanaka
Hokkaido University, Sapporo, Japan
Wolfgang Wahlster
DFKI and Saarland University, Saarbrücken, Germany
LNAI Founding Series Editor
Joerg Siekmann
DFKI and Saarland University, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/1244
Marija Slavkovik (Ed.)
Multi-Agent Systems
16th European Conference, EUMAS 2018
–
Bergen, Norway, December 6 7, 2018
Revised Selected Papers
123
Editor
Marija Slavkovik
University of Bergen
Bergen,Norway
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Artificial Intelligence
ISBN 978-3-030-14173-8 ISBN978-3-030-14174-5 (eBook)
https://doi.org/10.1007/978-3-030-14174-5
LibraryofCongressControlNumber:2019932172
LNCSSublibrary:SL7–ArtificialIntelligence
©SpringerNatureSwitzerlandAG2019
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
This volume contains revised versions of the papers presented at the 16th European
ConferenceonMulti-AgentSystems(EUMAS2018),whichwasheldattheUniversity
of Bergen in Norway, during December 6–7, 2018. There were 34 submissions. Each
submission was reviewed by three Program Committee members. The committee
decided to accept 18 papers.
EUMAS 2018 followed the tradition of previous editions (Oxford 2003, Barcelona
2004, Brussels 2005, Lisbon 2006, Hammamet 2007, Bath 2008, Agia Napa 2009,
Paris2010,Maastricht2011,Dublin2012,Toulouse2013,Prague2014,Athens2015,
Valencia 2016, and Evry 2017) in aiming to provide a forum for presenting and
discussingagentsresearchastheannualdesignatedeventoftheEuropeanAssociation
of Multi-Agent Systems (EURAMAS). Both original submitted papers and already
published work of relevance were presented at the conference. EUMAS 2018 was
collocated with the 6th International Conference on Agreement Technologies
(AT 2018). The proceedings of AT 2018 are published as a separate volume.
The year 2018 was marked by widespread public interest in artificial intelligence.
Traditionally, EUMAS followed a spirit of providing a forum for discussion and an
annualopportunityforprimarilyEuropeanresearcherstomeetandexchangeideas.For
this reason, we encouraged submission of papers that report on both early and mature
research.Thepeer-reviewprocessescarriedoutbybothconferencesputgreatemphasis
on ensuring the high quality of accepted contributions.
The conference organizers would like to thank the administrative staff of the
DepartmentofInformationScienceandMediaStudiesattheUniversityofBergenthat
facilitated many aspects of the organization and without which the event would not
have been feasible. I would also like to thank the University of Bergen, for making
available the facilities in which the conference was held, and the student volunteers.
WewouldliketoacknowledgethefinancialsupportoftheIKTPLUSSinitiativeofthe
Norwegian Research Council.
Last, but not least, we would like to express our appreciation for the EasyChair
platform, which was used in the reviewing process and in the preparation of these
proceedings.
January 2019 Marija Slavkovik
Organization
Program Committee
Stéphane Airiau LAMSADE, Université Paris-Dauphine, France
Natasha Alechina University of Nottingham, UK
Fred Amblard IRIT, Université de Toulouse 1 Capitole, France
Merlinda Andoni Heriot-Watt University, UK
Ana L. C. Bazzan Universidade Federal do Rio Grande do Sul, Brazil
Olivier Boissier Mines Saint-Etienne, Institut Henri Fayol, France
Thomas Bolander Technical University of Denmark, Denmark
Vicent Botti Universitat Politècnica de València, Spain
Ioana Boureanu University of Surrey, UK
Cristiano Castelfranchi Institute of Cognitive Sciences and Technologies, Italy
Sofia Ceppi The University of Edinburgh, UK
Georgios Chalkiadakis Technical University of Crete, Greece
Amit Chopra Lancaster University, UK
Massimo Cossentino National Research Council of Italy, Italy
Mehdi Dastani Utrecht University, The Netherlands
Ronald de Haan University of Amsterdam, The Netherlands
Marina De Vos University of Bath, UK
Louise Dennis University of Liverpool, UK
Catalin Dima LACL, Université Paris Est - Créteil, France
Dragan Doder IRIT - UPS, France
Sylvie Doutre IRIT, Université de Toulouse 1, France
AmalElFallahSeghrouchni LIP6, Université Pierre et Marie Curie, France
Edith Elkind University of Oxford, UK
Nicoletta Fornara Università della Svizzera Italiana, Switzerland
Nicola Gatti Politecnico di Milano, Italy
Malvin Gattinger University of Groningen, The Netherlands
Benoit Gaudou IRIT, Université de Toulouse, France
Nina Gierasimczuk Technical University of Denmark, Denmark
Valentin Goranko Stockholm University, Sweden
Davide Grossi University of Groningen, The Netherlands
Andreas Herzig CNRS, IRIT, Université de Toulouse, France
Magdalena Ivanovska University of Oslo, Norway
Franziska Klügl Örebro University, Sweden
Michał Knapik ICS PAS, Poland
Dušan Knop Charles University, Czech Republic
Joao Leite Universidade NOVA de Lisboa, Portugal
Brian Logan University of Nottingham, UK
Dominique Longin IRIT-CNRS, France
VIII Organization
Emiliano Lorini IRIT, France
Marin Lujak IMT Lille Douai, France
Nicolas Maudet Université Pierre et Marie Curie, France
John-Jules Meyer Utrecht University, The Netherlands
Sanjay Modgil King’s College London, UK
Frederic Moisan Carnegie Mellon University, USA
Pavlos Moraitis LIPADE, Paris Descartes University, France
Stefano Moretti LAMSADE Dauphine University, France
Aniello Murano University of Naples Federico II, Italy
Jörg P. Müller TU Clausthal, Germany
Pablo Noriega Artificial Intelligence Research Institute (IIIA-CSIC),
Spain
Andrea Omicini Alma Mater Studiorum–Università di Bologna, Italy
Nir Oren University of Aberdeen, UK
Nardine Osman Artificial Intelligence Research Institute (IIIA-CSIC),
Spain
Julian Padget University of Bath, UK
Truls Pedersen University of Bergen, Norway
Giuseppe Perelli University of Leicester, UK
Laurent Perrussel IRIT, Université de Toulouse, France
Sebastien Picault Université de Lille (Sciences et Technologies), France
Alessandro Ricci University of Bologna, Italy
Emilio Serrano Universidad Politécnica de Madrid, Spain
Marija Slavkovik University of Bergen, Norway
Ingo J. Timm University of Trier, Germany
Paolo Torroni University of Bologna, Italy
Paolo Turrini Imperial College London, UK
Karl Tuyls University of Liverpool, UK
Leon van der Torre University of Luxembourg, Luxembourg
Wamberto Vasconcelos University of Aberdeen, UK
Laurent Vercouter LITIS lab, INSA de Rouen, France
Serena Villata CNRS, Laboratoire d’Informatique,
Signaux et Systèmes de Sophia-Antipolis, France
George Vouros University of Piraeus, Greece
Pinar Yolum Bogazici University, Turkey
Neil Yorke-Smith Delft University of Technology, The Netherlands
Thomas Ågotnes University of Bergen, Norway
Contents
Temporal Epistemic Gossip Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Martin C. Cooper, Andreas Herzig, Frédéric Maris, and Julien Vianey
Partial and Full Goal Satisfaction in the MUSA Middleware . . . . . . . . . . . . 15
Massimo Cossentino, Luca Sabatucci, and Salvatore Lopes
Generalising the Dining Philosophers Problem: Competitive Dynamic
Resource Allocation in Multi-agent Systems. . . . . . . . . . . . . . . . . . . . . . . . 30
RiccardoDeMasellis,ValentinGoranko,StefanGruner,andNilsTimm
Interpreting Information in Smart Environments with Social Patterns. . . . . . . 48
Rubén Fuentes-Fernández and Jorge J. Gómez-Sanz
Learning Hedonic Games via Probabilistic Topic Modeling . . . . . . . . . . . . . 62
Athina Georgara, Thalia Ntiniakou, and Georgios Chalkiadakis
Learning Best Response Strategies for Agents in Ad Exchanges. . . . . . . . . . 77
Stavros Gerakaris and Subramanian Ramamoorthy
Towards Online Electric Vehicle Scheduling
for Mobility-On-Demand Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
Ioannis Gkourtzounis, Emmanouil S. Rigas, and Nick Bassiliades
Two-Sided Markets: Mapping Social Welfare to Gain from Trade. . . . . . . . . 109
Rica Gonen and Ozi Egri
Affective Decision-Making in Ultimatum Game: Responder Case. . . . . . . . . 127
Jitka Homolová, Anastasija Černecka, Tatiana V. Guy,
and Miroslav Kárný
Implementing Argumentation-Enabled Empathic Agents . . . . . . . . . . . . . . . 140
Timotheus Kampik, Juan Carlos Nieves, and Helena Lindgren
Towards Fully Probabilistic Cooperative Decision Making. . . . . . . . . . . . . . 156
Miroslav Kárný and Zohreh Alizadeh
Endorsement in Referral Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Ashiqur R. KhudaBukhsh and Jaime G. Carbonell
Markov Chain Monte Carlo for Effective Personalized Recommendations . . . 188
Michail-Angelos Papilaris and Georgios Chalkiadakis
X Contents
Computing Consensus: A Logic for Reasoning About Deliberative
Processes Based on Argumentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
Sjur Dyrkolbotn and Truls Pedersen
Decentralized Multiagent Approach for Hedonic Games. . . . . . . . . . . . . . . . 220
Kshitija Taywade, Judy Goldsmith, and Brent Harrison
Deep Reinforcement Learning in Strategic Board Game Environments. . . . . . 233
Konstantia Xenou, Georgios Chalkiadakis, and Stergos Afantenos
Counterfactually Fair Prediction Using Multiple Causal Models . . . . . . . . . . 249
Fabio Massimo Zennaro and Magdalena Ivanovska
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267