PRIMA 2013: Principles and Practice of Multi-Agent Systems: 16th International Conference, Dunedin, New Zealand, December 1-6, 2013. Proceedings

552 Pages·2013·21 MB·English

by  Aditya Ghose (auth.)

Guido Boella Edith Elkind
Bastin Tony Roy Savarimuthu Frank Dignum
Martin K. Purvis (Eds.)
PRIMA 2013:
1
Principles and Practice
9
2
8

I
A of Multi-Agent Systems
N
L
16th International Conference
Dunedin, New Zealand, December 2013
Proceedings
123
Lecture Notes in Artificial Intelligence 8291
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
Guido Boella Edith Elkind
Bastin Tony Roy Savarimuthu Frank Dignum
Martin K. Purvis (Eds.)
PRIMA 2013:
Principles and Practice
of Multi-Agent Systems
16th International Conference
Dunedin, New Zealand, December 1-6, 2013
Proceedings
1 3
VolumeEditors
GuidoBoella
UniversityofTurin,DepartmentofComputerScience
Turin,Italy
E-mail:[email protected]
EdithElkind
NanyangTechnologicalUniversity,DivisionofMathematicalSciences
Singapore
E-mail:[email protected]
BastinTonyRoySavarimuthu
MartinK.Purvis
UniversityofOtago,DepartmentofInformationScience
Dunedin,NewZealand
E-mail:{tony.savarimuthu;martin.purvis}@otago.ac.nz
FrankDignum
UtrechtUniversity,DepartmentofInformationandComputingSciences
Utrecht,TheNetherlands
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-44926-0 e-ISBN978-3-642-44927-7
DOI10.1007/978-3-642-44927-7
SpringerHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2013951858
CRSubjectClassification(1998):I.2.11,I.2.6,I.2.8,D.2,K.4.4,H.3.4,H.5.3,J.2
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
PRIMA,theInternationalConferenceonPrinciplesandPracticeofMulti-Agent
Systems, has emergedas one ofthe leading scientific conferencesfor researchon
multi-agent systems, attracting high quality, state-of-the-art research from all
overtheworld.PRIMAendeavorstobringtogetherresearchers,developers,and
academicandindustryleaderswhoareactiveandinterestedinagentsandmulti-
agent systems, their practices and related areas. The conference is specifically
focused on showcasing work on foundations of agent systems, engineering agent
systems as well as on promoting emerging areas of agent-research in several
domains.
PRIMA2013,the16thInternationalConferenceonPrinciplesandPracticeof
Multi-AgentSystems,washeldinDunedin,NewZealand,duringDecember1–6,
2013.TheconferencewashostedbyUniversityofOtago,co-locatedwithAI2013
(26th Australasian Artificial Intelligence Conference). PRIMA 2013 continued
to build on the success of its predecessor conferences, held in Kuching (2012),
Wollongong (2011), Kolkata (2010), Nagoya (2009), Hanoi (2008) and Bangkok
(2007),asahigh-qualityforumforinternationalresearchersandpractitionersto
meet and share their work.
PRIMA 2013 received 81 submissions from 29 countries, each of which was
assigned to three Program Committee (PC) members, who were overseen by
a Senior PC (SPC) member. Each paper received at least three reviews. The
reviewperiodwasfollowedbyanauthorresponsephase,anddiscussionamongst
the PC, led by the SPC member assigned to the paper. Of the 81 submissions,
PRIMA 2013 accepted 24 full papers (acceptance rate: 30 percent). Further 20
promising, but not fully mature contributions were accepted at reduced length
as short papers; two of these were subsequently withdrawn by the authors. The
papers that were submitted by one of the PC chairswere assignedto a separate
trackandwereoverseenbytheotherPCchairsinordertoguaranteetheintegrity
of the reviewing process.
Continuing the past trend, this conference showcased the impact of agents
on the real world, across the spectrum from early research and prototypes to
maturedeployedsystems.PRIMA2013featuredtwodistinguishedinvitedtalks,
byAdityaGhose(“Agentsintheeraofbigdata:Whatthe“endoftheory”might
mean for agent systems”) and Nigel Gilbert (“Agents might not be people”).
WewouldfirstliketothankallthosewhosubmittedpaperstoPRIMA2013.
Special thanks to the Program Committee members for their detailed reviews
completed in a timely manner, and the Senior Program Committee for their
considered judgements and recommendations on the papers. We are confident
that this process has resulted in a high-quality diverse conference program.
ThanksalsotoEasyChairfortheuseoftheirconferencemanagementsystem
to facilitate this complex process and the preparationof these proceedings. Our
VI Preface
sincere thanks to the senior advisors of PRIMA 2013, Aditya Ghose, Sandip
Sen, and MakotoYokoo. A special thanks to Michael Winikoff for coordination,
Heather Cooper and Lu Cox for organization, and the staff members and stu-
dents of the department of Information Science and Computer Science for their
efforts in local organization.
September 2013 Guido Boella
Edith Elkind
Bastin Tony Roy Savarimuthu
Frank Dignum
Martin K. Purvis
Organization
PRIMA2013washostedbyUniversityofOtago,andwasheldinDunedin, New
Zealand, during December 1–6, 2013.
Conference Committee
General Co-chairs
Frank Dignum Utrecht University, The Netherlands
Martin Purvis University of Otago, New Zealand
Program Committee Co-chairs
Guido Boella University of Torino, Italy
Edith Elkind Nanyang Technological University, Singapore
Bastin Tony Roy
Savarimuthu University of Otago, New Zealand
Workshop Chairs
Virginia Dignum Delft University, The Netherlands
Alistair Knott University of Otago, New Zealand
Publicity Chairs
Tina Balke University of Surrey, UK
Quan Bai Auckland University of Technology,
New Zealand
Sponsorship Chair
Mike Barley University of Auckland, New Zealand
Local Arrangements Chairs
Maryam Purvis University of Otago, New Zealand
Bastin Tony Roy
Savarimuthu University of Otago, New Zealand
Local Arrangements Advisors
Michael Winikoff University of Otago, New Zealand
Stephen Cranefield University of Otago, New Zealand
Senior Advisors
Aditya Ghose University of Wollongong, Australia
Sandip Sen University of Tulsa, USA
Makoto Yokoo Kyushu University, Japan
VIII Organization
Finance Chair
Stephen Hall-Jones University of Otago, New Zealand
Web Masters
Mariusz Nowostawski University of Otago, New Zealand
Heather Cooper University of Otago, New Zealand
Senior Program Committee
Bo An Chinese Academy of Sciences, China
Hoa Khanh Dam University of Wollongong, Australia
Guido Governatori NICTA, Australia
Katsutoshi Hirayama Kobe University, Japan
Takayuki Ito Nagoya Institute of Technology, Japan
Andrea Omicini Alma Mater Studiorum Universita` di Bologna,
Italy
Julian Padget University of Bath, UK
Jeremy Pitt Imperial College London, UK
David Pynadath Institute for Creative Technologies, University
of Southern California, USA
Paul Scerri Carnegie Mellon University, USA
Paolo Torroni University of Bologna, Italy
Pradeep Varakantham Singapore Management University, Singapore
Harko Verhagen Stockholm University/KTH, Sweden
Jie Zhang Nanyang Technological University, Singapore
Program Committee
Tina Balke University of Surrey, UK
Francesco Belardinelli Universite d’Evry, France
Gauvain Bourgne CRIL, CNRS UMR8188, Universit´e d’Artois,
France
Stefano Bromuri University of Applied Sciences Western
Switzerland, Switzerland
Nils Bulling Clausthal University of Technology, Germany
D´ıdac Busquets Imperial College London, UK
Arthur Carvalho University of Waterloo, Canada
Shih-Fen Cheng Singapore Management University, Singapore
Amit Chopra Lancaster University, UK
Mehdi Dastani Utrecht University, The Netherlands
Paul Davidsson Malm¨o University, Sweden
Yves Demazeau CNRS - Laboratoire LIG, France
Hiromitsu Hattori Kyoto University, Japan
Organization IX
Reiko Hishiyama Waseda University, Japan
Wan-Rong Jih National Taiwan University, Taiwan
Ozgur Kafali Royal Holloway, University of London, UK
Yoonheui Kim University of Massachusetts at Amherst, USA
Yasuhiko Kitamura Kwansei Gakuin University
Ramachandra Kota Secure Meters Ltd., UK
Kazuhiro Kuwabara Ritsumeikan University, Japan
Ho-Pun Lam NICTA, Australia
Joao Leite CENTRIA, Universidade Nova de Lisboa,
Portugal
Churn-Jung Liau Academia Sinica at Taipei, Taiwan
Maite Lopez-Sanchez Universitat de Barcelona, Spain
Xudong Luo Sun Yat-sen University, China
Sunilkumar Manvi BasaveshwarEngg. College, India
Shigeo Matsubara Kyoto University, Japan
Toshihiro Matsui Nagoya Institute of Technology, Japan
Felipe Meneguzzi PUCRS, Brasil
Tsunenori Mine Kyushu University, Japan
Yohei Murakami Kyoto University, Japan
Yuu Nakajima Kyoto University, Japan
Hideyuki Nakanishi Osaka University, Japan
Brendan Neville University of Essex, UK
Mariusz Nowostawski University of Otago, New Zealand
Nir Oren University of Aberdeen, UK
Wojciech Penczek IPI PAN and University of Podlasie, Poland
Duy Hoang Pham Posts and Telecommunications Institute
of Technology, Vietnam
Hongyang Qu University of Oxford, UK
Franco Raimondi Middlesex University, UK
Alessandro Ricci University of Bologna, Italy
Juan Antonio Rodriguez
Aguilar IIIA-CSIC, Spain
Yuko Sakurai JST, Japan
Mei Si Rensselaer Polytechnic Institute (RPI), USA
Guillermo Ricardo Simari Universidad Nacional del Sur, Argentina
Insu Song James Cook University, Australia
Long Tran-Thanh University of Southampton, UK
Wamberto Vasconcelos University of Aberdeen, UK
Serena Villata Inria Sophia Antipolis, France
Meritxell Vinyals University of Southampton, UK
Gerhard Weiss University Maastricht, The Netherlands
Brendon Woodford University of Otago, New Zealand
Neil Yorke-Smith American University of Beirut, Libanon
X Organization
Additional Reviewers
Adam, Carole Knapik, Micha(cid:3)l
Aitken, Jonathan Morales, Javier
Cerutti, Federico Oliehoek, Frans
Chen, Siqi Otsuka, Takanobu
Fossel, Joscha Ranjbar-Sahraei, Bijan
Gabbriellini, Simone Szreter, Maciej
Kacprzak, Magdalena Zhao, Dengji
Kanamori, Ryo