Agreement Technologies: Second International Conference, AT 2013, Beijing, China, August 1-2, 2013. Proceedings

250 Pages·2013·7.188 MB·English

by  Munindar P. Singh (auth.), Carlos Iván Chesñevar, Eva Onaindia, Sascha Ossowski, George Vouros (eds.)

Carlos Iván Chesñevar
Eva Onaindia
Sascha Ossowski
George Vouros (Eds.)
Agreement
8
6
0
8
I Technologies
A
N
L
Second International Conference, AT 2013
Beijing, China, August 2013
Proceedings
123
Lecture Notes in Artificial Intelligence 8068
Subseries of Lecture Notes in Computer Science
LNAISeriesEditors
RandyGoebel
UniversityofAlberta,Edmonton,Canada
YuzuruTanaka
HokkaidoUniversity,Sapporo,Japan
WolfgangWahlster
DFKIandSaarlandUniversity,Saarbrücken,Germany
LNAIFoundingSeriesEditor
JoergSiekmann
DFKIandSaarlandUniversity,Saarbrücken,Germany
Carlos Iván Chesñevar Eva Onaindia
Sascha Ossowski George Vouros (Eds.)
Agreement
Technologies
Second International Conference,AT 2013
Beijing, China,August 1-2, 2013
Proceedings
1 3
VolumeEditors
CarlosIvánChesñevar
UniversidadNacionaldelSur,BahíaBlanca,Argentina
E-mail:[email protected]
EvaOnaindia
UniversitatPolitècnicadeValència,Spain
E-mail:[email protected]
SaschaOssowski
UniversidadReyJuanCarlos,Móstoles,Madrid,Spain
E-mail:[email protected]
GeorgeVouros
UniversityofPiraeus,Greece
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-39859-9 e-ISBN978-3-642-39860-5
DOI10.1007/978-3-642-39860-5
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2013943521
CRSubjectClassification(1998):I.2.11,I.2.3-6,C.2,H.2.4,H.3.3,H.4
LNCSSublibrary:SL7–ArtificialIntelligence
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand
executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse
maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution
undertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe
materialcontainedherein.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
ThisvolumecontainsthepaperspresentedatAT-2013,theSecondInternational
Conference on Agreement Technologies, held during August 1–2, 2013, at the
BeijingInternationalConventionCentre(BICC),Beijing,China.Theconference
was co-located with IJCAI-2013 so as to raise awareness among the Artificial
Intelligence community of this emergent and vibrant interdisciplinary research
field.
Agreementtechnologiesrefertocomputersystemsinwhichautonomoussoft-
ware agents negotiate, coordinate and collaborate with one another, at various
levels of their functionality, typically on behalf of humans, in order to come to
mutuallyacceptableagreements.Anagentmaychoosewhethertofulfilanagree-
ment or not, and it should fulfil it when there is an obligation to do so derived
from the standing agreements. Autonomy, interaction, mobility, and openness
are key concepts studied within the agreement technologies approach.
The Second International Conference on Agreement Technologies, AT-2013,
following the tradition of its predecessor AT-2012 held in Dubrovnik, Croatia,
was an interdisciplinary forum bringing together researchers and practitioners
working on the various topics comprising this emergent and vibrant field. It
provided an avenue to discuss and exchange new ideas and techniques for the
design,implementationandverificationofnext-generationopendistributedsys-
tems centered on the notion of agreement among computational agents. The
AT-2013 conference focused on the following major topics: semantic technolo-
gies (including ontology alignment, policies, and coordination), normative mul-
tiagentsystems,virtualorganizationsandelectronicinstitutions,argumentation
and negotiation, trust and reputation, applications of agreement technologies,
agreement technologies architectures, environments and methodologies, as well
as interdisciplinary foundations of agreement technologies.
The committee decided to accept 15 full papers reporting on original and
previouslyunpublishedworkthatiscurrentlynotunderreviewinanyconference
or journal. All submissions were reviewed by at least two Program Committee
membersorreviewers.Theprogramalsoincludestwoinvitedtalks,byProfessor
MunindarSingh, NC StateUniversity,USA, andProfessorMichaelWooldridge,
University of Oxford, UK.
VI Preface
The conference was supported by the Spanish Agreement TechnologiesCon-
solider project (CSD2007-0022) and by the CETINIA centre of the University
Rey Juan Carlos, Madrid, Spain. We wish to extend our warm thanks to the
AT-2013 Steering Committee, the Program Committee members, the reviewers
and all authors of submitted papers for making this conference so rewarding.
August 2013 Sascha Ossowski
George Vouros
Carlos Iv´an Chesn˜evar
Eva Onaindia
Organization
Program Committee
Leila Amgoud Toulouse Institute of Computer Science
Research, France
Giulia Andrighetto ISTC, Italian National Research Council, Italy
Estefania Argente Universitat Polit`ecnica de Val`encia, Spain
Olivier Boissier ISCOD, ENS Mines Saint-Etienne, France
Pompeu Casanovas Institute of Law and Technology, UAB, Spain
Cristiano Castelfranchi ISTC, Italian National Research Council, Italy
Carlos Chesn˜evar Universidad Nacional del Sur, Argentina
Marco Colombetti University of Lugano, Switzerland
Paul Davidsson Malm¨o University, Sweden
Juergen Dix Clausthal University of Technology, Germany
Maria Ganzha University of Gdan´sk, Poland
Antonio Garrido Universitat Polit`ecnica de Val`encia, Spain
Mirjana Ivanovi´c University of Novi Sad, Serbia
Gordan Jezic University of Zagreb, Croatia
Vicente Julian Universitat Polit`ecnica de Val`encia, Spain
Antonis Kakas University of Cyprus, Cyprus
Jeroen Keppens King’s College London, UK
Matthias Klusch DFKI, Germany
Ryszard Kowalczyk Swinburne University of Technology, Australia
Mario Kusek University of Zagreb, Croatia
Lea Kutvonen University of Helsinki, Finland
Viorel Negru West University of Timisoara, Romania
Eug´enio Oliveira University of Porto, Portugal
Eva Onaindia Universitat Polit`ecnica de Val`encia, Spain
Marcin Paprzycki IBSPAN, Polish Academy of Sciences, Poland
Miguel Rebollo Universitat Polit`ecnica de Val`encia, Spain
Jordi Sabater Mir IIIA,SpanishNationalResearchCouncil,Spain
Marco Schorlemmer IIIA,SpanishNationalResearchCouncil,Spain
Michael Ignaz Schumacher University of Applied Sciences Western
Switzerland, Switzerland
Carles Sierra IIIA,SpanishNationalResearchCouncil,Spain
Francesca Toni Imperial College London, UK
Denis Trcek University of Ljubljana, Slovenia
L´aszl´o Zsolt Varga SZTAKI, Hungarian Academy of Sciences,
Hungary
VIII Organization
Matteo Vasirani E´cole Polytechnique F´ed´eralede Lausanne,
Switzerland
George Vouros University of Piraeus, Greece
Antoine Zimmermann ISCOD, ENS Mines Saint-Etienne, France
Additional Reviewers
Belardinelli, Francesco
Caminada, Martin
Lopes Cardoso, Henrique
Mihalas, Stelian
Radziszewska, Weronika
Table of Contents
Can’t We All Just Get Along? Agreement Technologiesand the Science
of Security ...................................................... 1
Munindar P. Singh
Reasoning about Choice .......................................... 4
Wiebe van der Hoek, Nicolas Troquard, and Michael Wooldridge
eCOOP: Privacy-Preserving Dynamic Coalition Formation for Power
Regulation in the Smart Grid...................................... 19
Radu-Casian Mihailescu, Matthias Klusch, and Sascha Ossowski
A Multi-agent Approach to Energy-Aware Wireless Sensor Networks
Organization .................................................... 32
M. del Carmen Delgado-Roman and Carles Sierra
Lifecycle of Adaptive Agreements: A Pattern Language ............... 48
J. Santiago P´erez-Sotelo, Carlos E. Cuesta, Holger Billhardt, and
Sascha Ossowski
Efficient Web Service Discovery Using Hierarchical Clustering ......... 63
Zijie Cong and Alberto Ferna´ndez Gil
Human Interactions in Electronic Institutions........................ 75
Dave de Jonge, Bruno Rosell, and Carles Sierra
An Empirical Evaluation of Geometric Subjective Logic Operators ..... 90
Federico Cerutti, Alice Toniolo, Nir Oren, and Timothy J. Norman
ArgCBROnto: A Knowledge Representation Formalism for Case-Based
Argumentation .................................................. 105
Stella Heras, Vicente Botti, and Vicente Juli´an
Reasonably Rational: Reasoning about Reasons Behind Preferences
Using Modal Logic ............................................... 120
Truls Pedersen, Sjur Dyrkolbotn, and Thomas ˚Agotnes
A Framework for Using Trust to Assess Risk in Information Sharing.... 135
Chatschik Bisdikian, Yuqing Tang, Federico Cerutti, and Nir Oren
Policies for Role Maintenance through Incentives: How to Keep Agents
on Track........................................................ 150
Henrique Lopes Cardoso, Ram´on Hermoso, and Maria Fasli
X Table of Contents
Extracting Reputation with Knock-Out Tournament-Based Pairwise
Elicitation in Complex Social Networks ............................. 165
Roberto Centeno, Ramo´n Hermoso, and Maria Fasli
Argumentation Theoretic Foundations for Abstract Dependence
Networks ....................................................... 180
Patrice Caire, Leendert van der Torre, and Serena Villata
A First Approach to Mining Opinions as Multisets
through Argumentation........................................... 195
Carlos I. Chesn˜evar, Mar´ıa Paula Gonz´alez, Kathrin Grosse, and
Ana Gabriela Maguitman
The Impact of Benevolence in Computational Trust .................. 210
Joana Urbano, Ana Paula Rocha, and Eug´enio Oliveira
Preference Logic of Focus Change: A Semantic Approach ............. 225
Y`ı W´ang and Thomas ˚Agotnes
Author Index.................................................. 241