KI 2018: Advances in Artificial Intelligence: 41st German Conference on AI, Berlin, Germany, September 24–28, 2018, Proceedings

422 Pages·2018·20.412 MB·English

by  Frank Trollmann, Anni-Yasmin Turhan

Frank Trollmann
Anni-Yasmin Turhan (Eds.)
7
1 KI 2018: Advances in
1
1
1

AI Artificial Intelligence
N
L
41st German Conference on AI
Berlin, Germany, September 24–28, 2018
Proceedings
123
fi
Lecture Notes in Arti cial Intelligence 11117
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
Frank Trollmann Anni-Yasmin Turhan (Eds.)
(cid:129)
KI 2018: Advances in
fi
Arti cial Intelligence
41st German Conference on AI
–
Berlin, Germany, September 24 28, 2018
Proceedings
123
Editors
FrankTrollmann Anni-Yasmin Turhan
TU Berlin TU Dresden
Berlin Dresden
Germany Germany
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Artificial Intelligence
ISBN 978-3-030-00110-0 ISBN978-3-030-00111-7 (eBook)
https://doi.org/10.1007/978-3-030-00111-7
LibraryofCongressControlNumber:2018953026
LNCSSublibrary:SL7–ArtificialIntelligence
©SpringerNatureSwitzerlandAG2018
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
The German conference on Artificial Intelligence (abbreviated KI for “Künstliche
Intelligenz”) has developed from a series of inofficial meetings and workshops, orga-
nized by the German “Gesellschaft für Informatik” (association for computer science,
GI), into an annual conference series dedicated to research on theory and applications
of intelligent system technology. While KI is primarily attended by researchers from
Germany and neighboring countries, it is open to international participation and con-
tinues to draw various submissions from the international research community.
ThisvolumecontainsthepaperspresentedatKI2018,whichwasheldonSeptember
24–28, 2018 in Berlin. In response to the call for papers, we received 65 submissions
reporting on original research. Despite its focus on Germany, KI 2018 received sub-
missions from over 20 countries. Each of the submitted papers was reviewed and
discussedbyatleastthreemembersoftheProgramCommittee,whodecidedtoaccept
23 papers for presentation at the conference. Due to the unusually high number of
good-quality submissions, 11 additional papers were selected for poster presentation,
accompanied by a short paper in the proceedings. Prominent research topics of this
year’sconferencewereMachineLearning,Multi-AgentSystems,andBeliefRevision.
Overall, KI 2018 offered a broad overview of current research topics in AI.
As is customary for the KI conference series, there were awards for the best paper
and the best student paper. This year’s award winners were selected based on the
reviews supplied by the PC members. The paper chosen for the best paper award is
Preference-Based Monte Carlo Tree Search by Tobias Joppen, Christian Wirth, and
Johannes Fürnkranz. The paper chosen for the best student paper award is Model
CheckingforCoalitionAnnouncementLogicbyRustamGalimullin,NatashaAlechina,
and Hans van Ditmarsch.
Besidesthetechnicalcontributions,KI2018hadmoretooffer.Firstofall,itwasa
joint event with the conference INFORMATIK 2018, which is the annual conference
of the Gesellschaft für Informatik. Both conferences shared a reception event and an
excitingkeynotebyCatrinMisselhornonMachineEthicsandArtificialMorality.The
other invited talks of KI 2018 were by Dietmar Jannach on Session-Based Recom-
mendation—Challenges and Recent Advances and by Sami Haddadin on Robotics.
As KI is the premier forum for AI researchers in Germany, there were also several
co-located events. The conference week started with a collection of workshops dedi-
cated todiverse topicssuchasprocessing webdata orformalandcognitiveaspects of
reasoning. In addition, tutorials on Statistical Relational AI (StarAI, organized by
Tanya Braun, Kristian Kersting, and Ralf Möller) and Real-Time Recommenations
with Streamed Data (organized by Andreas Lommatzsch, Benjamin Kille, Frank
Hopfgartner,andTorbenBrodt)whereoffered.Furthermore,adoctoralconsortiumwas
organized by Johannes Fähndrich to support PhD students in the field of AI.
AlotofpeoplecontributedtothesuccessofKI2018.Firstofall,wewouldliketo
thank the authors, the members of the Program Committee, and their appointed
VI Preface
reviewers for contributing to the scientific quality of KI 2018. In particular we would
liketothankthefollowingreviewerswhosuppliedemergencyreviewsforsomeofKI
2018’s submissions: Sebastian Ahrndt, Andreas Ecke, Johannes Fähndrich, Ulrich
Furbach, Brijnesh Jain, Tobias Küster, Craig Macdonald, and Pavlos Marantidis. We
alsowanttothankalllocalorganizers,especiallythelocalchairs,SebastianAhrndtand
Elif Eryilmaz, and the team of volunteers, who worked tirelessly to make KI 2018
possible.Inaddition,wewouldliketothankTUBerlinforsupportingKI2018andits
collocated events with organization and infrastructure. The AI chapter of the Gesell-
schaft für Informatik as well as Springer receive our special thanks for their financial
support of the conference. The process of submitting and reviewing papers and the
production of these very proceedings where greatly facilitated by an old friend: the
EasyChair system.
July 2018 Frank Trollman
Anni-Yasmin Turhan
Organization
Program Committee
Sebastian Ahrndt TU Berlin, Germany
Isabelle Augenstein University College London, UK
Franz Baader TU Dresden, Germany
Christian Bauckhage Fraunhofer, Germany
Christoph Beierle University of Hagen, Germany
Ralph Bergmann University of Trier, Germany
Leopoldo Bertossi Carleton University, Canada
Ulf Brefeld Leuphana University of Lüneburg, Germany
Gerhard Brewka Leipzig University, Germany
Philipp Cimiano Bielefeld University, Germany
Jesse Davis Katholieke Universiteit Leuven, Belgium
Juergen Dix Clausthal University of Technology, Germany
Igor Douven Paris-Sorbonne University, France
Didier Dubois Informatics Research Institute of Toulouse, France
Johannes Fähndrich German-Turkish Advanced Research Centre for ICT,
Germany
Holger Giese Hasso Plattner Institute, University of Potsdam,
Germany
Fabian Gieseke University of Copenhagen, Denmark
Carsten Gips Bielefeld University of Applied Sciences, Germany
Lars Grunske Humboldt University Berlin, Germany
Malte Helmert University of Basel, Switzerland
Leonhard Hennig German Research Center for Artificial Intelligence
(DFKI), Germany
Joerg Hoffmann Saarland University, Germany
Steffen Hölldobler TU Dresden, Germany
Brijnesh Jain TU Berlin, Germany
Jean Christoph Jung University of Bremen, Germany
Gabriele Kern-Isberner Technische Universität Dortmund, Germany
Kristian Kersting TU Darmstadt, Germany
Roman Klinger University of Stuttgart, Germany
Oliver Kramer Universität Oldenburg, Germany
Ralf Krestel Hasso Plattner Institute, University of Potsdam,
Germany
Torsten Kroeger KIT, Germany
Lars Kunze University of Oxford, UK
Gerhard Lakemeyer RWTH Aachen University, Germany
Thomas Lukasiewicz University of Oxford, UK
VIII Organization
Till Mossakowski University of Magdeburg, Germany
Eirini Ntoutsi Leibniz University of Hanover, Germany
Ingrid Nunes Universidade Federal doRioGrandedoSul(UFRGS),
Brazil
Maurice Pagnucco The University of New South Wales, Australia
Heiko Paulheim University of Mannheim, Germany
Rafael Peñaloza Free University of Bozen-Bolzano, Italy
Guenter Rudolph Technische Universität Dortmund, Germany
Sebastian Rudolph TU Dresden, Germany
Gabriele Röger University of Basel, Switzerland
Klaus-Dieter Schewe Software Competence Center Hagenberg, Austria
Ute Schmid University of Bamberg, Germany
Lars Schmidt-Thieme University of Hildesheim, Germany
Lutz Schröder Friedrich-Alexander-Universität Erlangen-Nürnberg,
Germany
Daniel Sonntag German Research Center for Artificial Intelligence
(DFKI), Germany
Steffen Staab University of Southampton, UK
Heiner Stuckenschmidt University of Mannheim, Germany
Matthias Thimm Universität Koblenz-Landau, Germany
Paul Thorn Heinrich-Heine-Universität Düsseldorf, Germany
Sabine Timpf University of Augsburg, Germany
Frank Trollman (Chair) TU Berlin, Germany
Anni-Yasmin Turhan TU Dresden, Germany
(Chair)
Toby Walsh The University of New South Wales, Australia
Stefan Woltran Vienna University of Technology, Austria
Additional Reviewers
Ahlbrecht, Tobias Fiekas, Niklas Meier, Almuth
Berscheid, Lars Furbach, Ulrich Meißner, Pascal
Boubekki, Ahcène González, Senén Morak, Michael
Brand, Thomas Haret, Adrian Neuhaus, Fabian
Ceylan, Ismail Ilkan Hänsel, Joachim Ollinger, Stefan
Chekol, Melisachew Keller, Thomas Pommerening, Florian
Wudage Kutsch, Steven Rashed, Ahmed
Dick, Uwe Küster, Tobias Siebers, Michael
Diete, Alexander Macdonald, Craig Steinmetz, Marcel
Ecke, Andreas Mair, Sebastian Tavakol, Maryam
Euzenat, Jérôme Marantidis, Pavlos Wang, Qing
Ferber, Patrick Medeiros Adriano,
Ferrarotti, Flavio Christian
Machine Ethics and Artificial Morality
(Abstract of Keynote Talk)
Catrin Misselhorn
UniversitätStuttgart, Stuttgart, Germany
Abstract. Machine ethics explores whether and how artificial systems can be
furnished with moral capacities, i.e., whether there cannot just be artificial
intelligence, but artificial morality. This question becomes more and more
pressing since the development of increasingly intelligent and autonomous
technologies will eventually lead to these systems having to face morally
problematic situations. Much discussed examples are autonomous driving,
health care systems and war robots. Since these technologies will have a deep
impactonourlivesitisimportantformachineethicstodiscussthepossibilityof
artificialmoralityanditsimplicationsforindividualsandsociety.Startingwith
some examples of artificial morality, the talk turns to conceptual issues in
machine ethics that are important for delineating the possibility and scope of
artificial morality, in particular, what anartificial moral agent is;how morality
should beunderstoodinthe context ofartificialmorality; andhow humanand
artificial morality compare. It will be outlined in some detail how moral
capacities can be implemented in artificial systems. On the basis of these
findings some of the arguments that can be found in public discourse about
artificialmoralitywillbereviewedandtheprospectsandchallengesofartificial
moralityaregoingtobediscussedwithregardtodifferentareasofapplication.