Important Dates

Workshop Program

Overview

Invited Talk

Formatting Guidelines

Submission Procedure

Publication

Award

Organizing Committee

Agenda And Schedule

Program Committee

Program Committee

About the Banner

2nd INTERNATIONAL WORKSHOP
ON RATIONAL, ROBUST, AND SECURE NEGOTIATIONS
IN MUTLI-AGENT SYSTEMS

to be held at the 5th International Joint Conference
on Autonomous Agents and Multi-Agent Systems (AAMAS-06)

==Post-proceedings will be published as a book from Springer-Verlag. ==

Online Submission Page

Call for Papers

[updated Jan. 10 2006]
CFP(Plain text)    CFP(PDF: Full version)    CFP(PDF: Short version)

Important Dates:

Paper Submission	: January 25, 2006 February 1, 2006 (EXTENDED)
Notifications	: February 19, 2006
Camera-ready copy	: March 1, 2006 March 5, 2006 (EXTENDED)
Workshop	: May 8, 2006

Workshop Program:

9:00 ― Opening ―

9:00 - 9:30
Negotiation Agents’ Decision Making Using Markov Chains
Bo An, Kwang Mong Sim, Liang Gui Tang, Chun Yan Miao, Zhi Qi Shen, Dai Jie Cheng

9:30 - 10:00
Constructing the Structure of Utility Graphs Used in Multi-Item Negotiation through Collaborative Filtering of Aggregate Buyer Preferences
Valentin Robu, Han La Poutr´e

10:00 - 10:30
A Decentralized Model for Multi-attribute Negotiations with Incomplete Information and General Utility Functions
Guoming Lai, Katia Sycara, Cuihong Li

10:30 - 11:00 ― Coffee Break ―

11:00 - 11:30
A General Model for Pareto Optimal Multi-Attribute Negotiations
Guoming Lai, Cuihong Li, Katia Sycara

11:30 - 12:00
Cooperation-based Multilateral Multi-issue Negotiation for Crisis Management
Miniar Hemaissia, Amal El Fallah Seghrouchni, Christophe Labreuche, Juliette Mattioli

12:00 - 12:30
A Multi-Issue Negotiation Protocol among Nonlinear Utility Agents : A Preliminary Report
Takayuki Ito, Mark Klein, Hiromitsu Hattori

12:30 - 14:00 ― Lunch ―

14:00 - 15:00 ― Invited Talk ―
Introduction to Computational Mechanism Design
Prof. David C. Parkes, Harvard University

15:00 - 15:30
A Novel Group Signature Scheme Based on Bilinear Pairings and Gap Diffie-Hellman Group
Chin-Chen Chang, Pen-Yi Chang, Iuon-Chang Lin

15:30 - 16:00 ― Coffee Break ―

16:00 - 16:30
Experimental evaluation of possibilistic mechanism for negotiation partners selection
Jakub Brzostowski, Ryszard Kowalczyk

16:30 - 17:00
A Fuzzy Logic Based Approach for Flexible Self-interested Agent Team Forming
Quan Bai, Minjie Zhang

17:00 - 17:30
Asynchronous Constraint-based Approach - New Solution for any Constraint Problem
Ahlem Ben Hassine, Tu Bao Ho

17:30 ― Closing ―

Overview:

Negotiation mechanisms have been studied widely in the field of multi-agent systems. They possess a variety of features that enable agents be negotiate with each other even in open environments. However, mainly due to limited computational power, there are several assumptions that traditionally limit the degree of openness. Recent studies have tented to focus on completely open and highly uncertain environments that apply agent systems to the real world. For example, in emergency rescue domains, we cannot expect to know when and where a fire starts and when humans are likely to be injured. Also, in Internet auctions, there can be shill bids since there are many unauthenticated participants. Nowadays, we can employ machines with large computational power to compute an optimal way for agents to negotiate, even in completely open and highly uncertain environments. For the practical use of multi-agent systems in the real world, the reliability of each agent's behavior is essentially required. Concretely, agents must obtain the most appropriate solution/solutions based on rational, robust, and secure negotiation among multiple agents even if the environment is intractable. We solicit papers on all aspects of such negotiation mechanisms in multi-agent systems, including but not limited to:

Multi-Issue Negotiations

Concurrent, Multiple and Sequential Negotiations

Strategy-proof and Incentive Compatible Mechanisms

Rational Argumentation among Agents

Efficient mechanisms for trading

Negotiation and Coordination Mechanisms

Robust Protocols under Asymmetric Information

False-name-proof and Shill-bid-proof Mechanisms

Robust Negotiation Mechanisms under Massive Multi-agent Systems

Secure Protocols for E-Commerce

Auctions and Voting

Rational Negotiation among Non-linear Utility Agents

Robust Matchmaking and Brokering Mechanisms

Robust Coordination Mechanism for Local and Global Consistency

Theory for Rationality/Robustness/Security in Multi-agent Systems

These issues are being explored by researchers from different communities in Multi-Agent systems. They are, for instance, being studied in agent negotiation, multi-issue negotiations, auctions, mechanism design, electronic commerce, voting, secure protocols, matchmaking & brokering, argumentation, and co-operation mechanisms. This workshop will bring together researchers from these communities to learn about each other's approaches, form long-term collaborations, and cross-fertilize the different areas to accelerate progress towards scaling up to larger and more realistic applications.

Invitd Talk:

Prof. David C. Parkes, Harvard University,
"Introduction to Computational Mechanism Design (tentative)"

Formatting Guidelines:

We encourage submission in Springer Lecture Notes Series format. (See the Springer LNCS home page: http://www.springer.de/comp/lncs/authors.html). The length of papers is recommended to be from 15 pages to 20 pages excluding bibliography. However, slightly longer or shorter papers may also be accepted.

All submissions must include the author's name(s), affiliation, complete mailing address, phone number, fax number and email address.

All papers must be submitted in PDF format.

Submission Procedure:

We require on-line submission through RRS2006 home page.

Online Submission Page

If you cannot send your paper by online submission systems, please send your paper by e-mail (RRS2006adm@autumn.ics.nitech.ac.jp).

Multiple submission policy for papers: Papers that are being submitted to other conferences (including AAMAS), whether verbatim or in essence, must reflect this fact on the title page. Papers that do not meet this requirement are subject to rejection without review.

Each paper needs to be reviewed by at least two PC members or experts in the field.

Publication:

All accepted papers are going to be published as a book from Springer-Verlag. The post-workshop volume is included in the Springer Studies in Computational Intelligence series.
http://www.springer.com/series/7092/

All accepted papers are included in the Workshop Proceedings.

Award:

This year, we may select a few student papers presented at the workshop as "The Best Student Presentation Award". A selection depends on the quality of research, and the presentation skill.

Organizing Committee:

Takayuki Ito (Massachusetts Institute of Technology, USA / Harvard University, USA / Nagoya Institute of Technology, Japan)

Hiromitsu Hattori (Nagoya Institute of Technology, Japan)

Tokuro Matsuo (Nagoya Institute of Technology, Japan)

Minjie Zhang (University of Wollongong, Australia)

A preliminary workshop agenda and a proposed schedule for organizing the workshop:

A preliminary workshop agenda: This workshop will be held as a full day workshop. We intend to make friendly and serous atmosphere for the workshop. Therefore, we will have 2 sessions in the morning and 2 sessions in the afternoon. After the lunch, we will have an invited talk(s) that is deeply related to our theme. In the evening, we will have coordinated dinner with possible participants.

Program Committee:

Ho Tu Bao (Japan Advanced Institute of Science and Technology, Japan)

Brahim Chaib-draa (Laval University, Canada)

Joaquin Delgado (Oracle Corporation, United States)

Naoki Fukuta (Shizuoka University, Japan)

Ahlem Ben Hassine (National Institute of Information and Communications Technology, Japan)

Michael Huhns (University of South Carolina, United States)

Hyuckchual Jung (Institute of Human-Machine Cognition, United States)

Catholijn Jonker (Vrije Universiteit Amsterdem, The Netherlands)

Mark Klein (Massachusetts Institute of Technology (MIT), United States)

Ranjit Nair (Honeywell International Inc., United States)

Steve Phelps (University of Liverpool, United Kingdom)

Paul Scerri (Carnegie Mellon University (CMU), United States)

Michael Wooldridge (University of Liverpool, United Kingdom)

Hirofumi Yamaki (Kyoto University, Japan)

Chunsheng Yang (National Research Council Canada, Canada)

Zili Zhang (Deakin University, Australia)

The details of Organizing Committee:

Takayuki Ito, (Primary contact person)
Visiting Scholar,
Sloan School of Management,
Massachusetts Institute of Technology, United States.
Visiting Scholar,
Division of Engineering and Applied Science,
Harvard University, United States.
Associate Professor,
Nagoya Institute of Technology
Shikumi-college, Nagoya Institute of Technology,
Gokiso Showa-ku, Nagoya 466-8555, Japan.
E-mail: ito@eecs.harvard.edu / itota@ics.nitech.ac.jp
URL: http://www-toralab.ics.nitech.ac.jp/~itota/
Phone: +81-52-735-7968
FAX: +81-52-735-5584

Hiromitsu Hattori,
Research Fellow of Japan Society for the Promotion of Science
Nagoya Institute of Technology
Shikumi-college, Nagoya Institute of Technology,
Gokiso-cho, Showa-ku, Nagoya 466-8555, Japan.
E-mail: hatto@ics.nitech.ac.jp
URL: http://www-toralab.ics.nitech.ac.jpk/~hatto/
Phone:+81-52-733-6550
FAX: +81-52-735-5584

Tokuro Matsuo,
Phd. Candidate,
Nagoya Institute of Technology
Shikumi-college, Nagoya Institute of Technology,
Gokiso Showa-ku, Nagoya 466-8555, Japan.
E-mail: tmatsuo@ics.nitech.ac.jp
URL: http://www-toralab.ics.nitech.ac.jp/~tmatsuo/
Phone: +81-52-733-6550

Minjie Zhang,
Associate Professor,
University of Wollongong,
Wollongong, NSW 2522, Australia.
Email: minjie@uow.edu.au
URL: http://www.uow.edu.au/~minjie/
Fax: +61-2-4221-4170
Phone: +61-2-4221-4745

About the Workshop Banner's Design:

The design of the banner is inspired by Goryokaku which is a historical site in the city of Hakodate. The red star on the banner is the shape of Goryokaku.

Goryokaku is a fort in the city of Hakodate. It was build by the French in 1857-1866 and shaped like a five-pointed star. It was also the site of the last battle of the war, known as the Boshin War, broke out in the end of Edo period.

Goryokaku is a park today and a good site for sightseeing. The grounds are a favorite spot for hanami (the Japanese traditional custom of enjoying the beauty of cherry blossoms). The beginning of May is a good time for enjoying hanami.