Oral Sessions

---

Oral Sessions at a Glance

May 10th:

1a Simulation and modeling (10:25 - 12:05)
1b Logics for agent systems (10:25 - 12:05)
2a Argumentation and negotiation (13:25 - 15:05)
2b Agent planning and search (13:25 - 15:05)
3a Robotics (15:25 - 16:25)
3b Computational complexity in agent systems (15:25 - 16:25)

May 11th:

4a Learning and evolution (10:25 - 12:05)
4b Cooperation and coordination (10:25 - 12:05)
5a Task and resource allocation (13:25 - 15:05)
5b Ontologies and web services (13:25 - 15:05)
6a Architectures: BDI and MDPs (15:25 - 16:25)
6b Believable agents (15:25 - 16:25)

May 12th:

7a Auctions and electronic markets (10:25 - 12:05)
7b Trust and reputation (10:25 - 12:05)

---

Instructions for Oral Session Presenters:

Oral presentations of papers at the main conference will have a total of 20 minutes. Please plan to speak for 15 minutes, leaving 5 minutes for discussion and the changeover to the next speaker. Presenters are requested to upload their file to the computer in the presentation room up to 15 minutes before the start of their session. For this purpose, presenters should bring with them a USBstick or CD containing a MS PowerPoint file, PDF file (for Adobe Acrobat 7), or PostScript file (for gsview). For showing videos Windows Media Player and Quicktime will be installed. A "room volunteer" will be there to support the presentation setup. You will NOT be able to use your own laptop for presentations, as there are too many difficulties in changing over machines to make this possible with the tight schedule. The presentation machines will be connected to the Internet, and will run MS Windows XP. Users of Linux/Mac OS are strongly advised to check beforehand that their fonts etc, all display correctly under Windows. Projectors for showing transparencies are in short supply, so any presenter wishing to use one should contact the local organisers well in advance.

---

May 10th

1a Simulation and modeling (Chair: Paolo Giorgini, May 10th, 10:25 - 12:05)

• [87] Power and Negotiation - Lessons from Agent-Based Participatory Simulations
  Paul Guyot, Alexis Drogoul, Shinichi Honiden
• [103] RPD-Enabled Agents Teaming with Human for Multi-Context Decision Making
  Xiaocong Fan, Bingjun Sun, Shuang Sun, Michael McNeese, John Yen
• [506] Learnable Behavioural Model for Autonomous Virtual Agents: Low-Level Learning
  Toni CONDE, Daniel Thalmann
• [374] Efficient Agent-Based Models for Non-Genomic Evolution
  Nachi Gupta, Adrian Agogino, Kagan Tumer
• [492] Modeling Agents and Interactions in Agricultural Economics
  Daisuke Torii, Toru Ishida, Francois Bousquet

1b Logics for agent systems (Chair: Alessio Lomuscio, May 10th, 10:25 - 12:05)

• [220] Temporal Qualitative Coalitional Games
  Thomas Agotnes, Wiebe van der Hoek, Michael Wooldridge
• [90] A complete and decidable security-specialised logic and its application to the TESLA protocol
  Bozena Wozna, Alessio Lomuscio
• [19] Complexity and Succinctness of Public Announcement Logic
  Carsten Lutz
• [213] Model Checking for Multivalued Logic of Knowledge and Time
  Wojciech Penczek, Beata Konikowska
• [272] On the Complexity of Practical ATL Model Checking
  Wiebe van der Hoek, Alessio Lomuscio, Michael Wooldridge

2a Argumentation and negotiation (Chair: Nicolas Maudet, May 10th, 13:25 - 15:05)

• [640] Negotiating using Rewards
  Sarvapali Ramchurn, Carles Sierra, Llu=EDs Godo, Nick Jennings
• [510] Support-based Distributed Search
  Peter Harvey, Chee Fon Chang, Aditya Ghose
• [96] An Argumentation-based Approach for Practical Reasoning
  Iyad Rahwan, Leila Amgoud
• [524] Adaptive Agent Negotiation via Argumentation
  Antonis Kakas, Pavlos Moraitis
• [584] Monotonic Concession Protocols for Multilateral Negotiation
  Ulle Endriss

2b Agent planning and search (Chair: Ed Durfee, May 10th, 13:25 - 15:05)

• [615] Resource Allocation Among Agents with Preferences Induced by Factored MDPs
  Dmitri Dolgov, Edmund Durfee
• [411] Security in multiagent systems by policy randomization
  Praveen Paruchuri, Milind Tambe, Fernando Ordonez, Sarit Kraus
• [673] A Hierarchical Approach to Efficient Reinforcement Learning in Deterministic Domains
  Carlos Diuk, Michael Littman, Alexander Strehl
• [436] Real-Time Adaptive A*
  Sven Koenig, Maxim Likhachev
• [148] Decentralized planning under uncertainty for teams of communicating agents
  Matthijs Spaan, Geoffrey J. Gordon, Nikos Vlassis

3a Robotics (Chair: Sven Koenig, May 10th, 15:25 - 16:25)

• [198] Multi-Agent Strategic Modeling in a Robotic Soccer Domain
  Andraz Bezek, Matjaz Gams, Ivan Bratko
• [149] Multi-Model Motion Tracking under Multi-Agent Actuators
  Gu Yang, Manuela Veloso
• [85] Multi-Robot Learning with Particle Swarm Optimization
  Jim Pugh, Alcherio Martinoli

3b Computational complexity in agent systems (Chair: Jeff Rosenschein, May 10th, 15:25 - 16:25)

• [586] A Technique for Reducing Normal Form Games to Compute a Nash Equilibrium
  Vincent Conitzer, Tuomas Sandholm
• [44] Junta Distributions and the Average-Case Complexity of Manipulating Elections
  Ariel Procaccia, Jeffrey Rosenschein
• [437] Agent Interaction in Distributed MDPs and its Implications on Complexity
  Jiaying Shen, Raphen Becker, Victor Lesser

May 11th

4a Learning and evolution (Chair: Itsuki Noda, May 11th, 10:25 - 12:05)

• [616] Reinforcement Learning for Declarative Optimization-Based Drama Management
  Mark Nelson, David Roberts, Charles Isbell, Michael Mateas
• [152] Robust Game Play Against Unknown Opponents
  Nathan Sturtevant, Michael Bowling
• [435] Extensive Games with Possibly Unaware Players
  Leandro Rego, Joseph Halpern
• [470] Learning against multiple opponents
  Thuc Vu, Rob Powers, Yoav Shoham
• [136] A Novel Method for Automatic Strategy Acquisition in N-player Non-zero-sum Games
  Steve Phelps, Marek Marcinkiewicz, Simon Parsons, Peter McBurney

4b Cooperation and coordination (Chair: Virginia Dignum, May 11th, 10:25 - 12:05)

• [439] Toward an Understanding of the Impact of Software Personal Assistants on Human Organizations
  Steven Okamoto, Paul Scerri, Katia Sycara
• [60] Accident or Intention: That Is the Question (in the Noisy Iterated Prisoner's Dilemma)
  Tsz-Chiu Au, Dana Nau
• [146] Solution Sets for DCOPs and Graphical Games
  Jonathan Pearce, Rajiv Maheswaran, Milind Tambe
• [178] Artifacts for Time-Aware Agents
  Cedric Dinont, Emmanuel Druon, Philippe Mathieu, Patrick Taillibert
• [458] Robust Recognition of Physical Team Behaviors Using Spatio-temporal Models
  Gita Sukthankar, Katia Sycara

5a Task and resource allocation (Chair: Toru Ishida, May 11th, 13:25 - 15:05)

• [338] Learning the Task Allocation Game
  Sherief Abdallah, Victor Lesser
• [38] Resource Selection Games with Unknown Number of Players
  Itai Ashlagi, Dov Monderer, Moshe Tennenholtz
• [80] Adaptive Distributed Resource Allocation and Diagnostics Using Cooperative Information-Sharing Strategies
  Partha Dutta, Nick Jennings, Luc Moreau
• [603] Optimal Decision-Making With Minimal Waste: Strategyproof Redistribution of VCG Payments
  Ruggiero Cavallo
• [500] How Equitable Is Rational Negotiation?
  Sylvia Estivie, Yann Chevaleyre, Ulle Endriss, Nicolas Maudet

5b Ontologies and web services (Chair: Simon Parsons, May 11th, 13:25 - 15:05)

• [508] A Context-Aware Approach for Service Selection Using Ontologies
  Murat Sensoy, Pinar Yolum
• [294] Automated Semantic Web Service Discovery with OWLS-MX
  Matthias Klusch, Benedikt Fries, Mahboob Alam Khalid, Katia Sycara
• [390] Ontology-Guided Learning to Improve Communication between Groups of Agents
  Mohsen Afsharchi, Behrouz Far, Joerg Denzinger
• [12] ANEMONE: An effective minimal ontology negotiation environment
  Jurriaan van Diggelen, Robbert Jan Beun, Frank Dignum, Rogier van Eijk, John-Jules Meyer
• [132] Agents for e-Business Applications
  Alessandro Negri, Agostino Poggi, Michele Tomaiuolo, Paola Turci

6a Architectures: BDI and MDPs (Chair: Carles Sierra, May 11th, 15:25 - 16:25)

• [577] On the relationship between MDPs and the BDI architecture
  Gerardo Simari, Simon Parsons
• [224] Modular BDI Architecture
  Peter Novak, Juergen Dix
• [420] Exact Solutions of Interactive POMDPs Using Behavioral Equivalence
  Bharanee Rathnasabapathy, Prashant Doshi, Piotr Gmytrasiewicz

6b Believable agents (Chair: Barbara Keplicz, May 11th, 15:25 - 16:25)

• [608] Evaluating a Computational Model of Social Causality and Responsibility
  Wenji Mao, Jon Gratch
• [428] Learning Empathy: A Data-Driven Framework for Modeling Empathetic Companion Agents
  Scott McQuiggan, James Lester
• [451] Embodied mobile agents
  Bill Tomlinson, Man Lok Yau, Eric Baumer

May 12th

7a Auctions and electronic markets (Chair: Kagan Tumer, May 12th, 10:25 - 12:05)

• [54] Sequences of Take-It-or-Leave-It Offers: Near-Optimal Auctions Without Full Valuation Revelation
  Tuomas Sandholm, Andrew Gilpin
• [118] False-name-proof Combinatorial Auction Protocol: Groves Mechanism with Submodular Approximation
  Makoto Yokoo, Toshihiro Matsutani, Atsushi Iwasaki
• [296] Instantiating the Contingent Bids Model of Truthful Interdependent Value Auctions
  Takayuki Ito, David Parkes
• [563] Mertacor: A Successful Autonomous Trading Agent
  Panos Toulis, Dionisis Kehagias, Pericles Mitkas
• [324] Designing a Successful Trading Agent for Supply Chain Management
  Minghua He, Alex Rogers, Xudong Luo, Nick Jennings

7b Trust and Reputation (Chair: Ana Bazzan, May 12th, 10:25 - 12:05)

• [402] Learning Trust Strategies in Reputation Exchange Networks
  Karen Fullam, K. Suzanne Barber
• [82] Certified Reputation: How an Agent Can Trust a Stranger
  Trung Dong Huynh, Nick Jennings, Nigel R. Shadbolt
• [176] Trust and Honour in Information-based Agency
  Carles Sierra, John Debenham
• [418] Monopolising Markets by Exploiting Trust
  Sandip Sen, Dipyaman Banerjee
• [329] Using CHI-Scores to Reward Honest Feedback from Repeated Interactions
  Radu Jurca, Boi Faltings