NDLI: Algorithm selection in bilateral negotiation

Content Provider	Springer Nature Link
Author	Ilany, Litan Gal, Ya’akov
Copyright Year	2015
Abstract	Despite the abundance of strategies in the multi-agent systems literature on repeated negotiation under incomplete information, there is no single negotiation strategy that is optimal for all possible domains. Thus, agent designers face an “algorithm selection” problem—which negotiation strategy to choose when facing a new domain and unknown opponent. Our approach to this problem is to design a “meta-agent” that predicts the performance of different negotiation strategies at run-time. We study two types of the algorithm selection problem in negotiation: In the off-line variant, an agent needs to select a negotiation strategy for a given domain but cannot switch to a different strategy once the negotiation has begun. For this case, we use supervised learning to select a negotiation strategy for a new domain that is based on predicting its performance using structural features of the domain. In the on-line variant, an agent is allowed to adapt its negotiation strategy over time. For this case, we used multi-armed bandit techniques that balance the exploration–exploitation tradeoff of different negotiation strategies. Our approach was evaluated using the GENIUS negotiation test-bed that is used for the annual international Automated Negotiation Agent Competition which represents the chief venue for evaluating the state-of-the-art multi-agent negotiation strategies. We ran extensive simulations using the test bed with all of the top-contenders from both off-line and on-line negotiation tracks of the competition. The results show that the meta-agent was able to outperform all of the finalists that were submitted to the most recent competition, and to choose the best possible agent (in retrospect) for more settings than any of the other finalists. This result was consistent for both off-line and on-line variants of the algorithm selection problem. This work has important insights for multi-agent systems designers, demonstrating that “a little learning goes a long way”, despite the inherent uncertainty associated with negotiation under incomplete information.
Starting Page	697
Ending Page	723
Page Count	27
File Format	PDF
ISSN	13872532
Journal	Autonomous Agents and Multi-Agent Systems
Volume Number	30
Issue Number	4
e-ISSN	15737454
Language	English
Publisher	Springer US
Publisher Date	2015-07-04
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multi-agent negotiation under incomplete information Empirical methods GENIUS framework Algorithm selection Artificial Intelligence (incl. Robotics) Computer Systems Organization and Communication Networks Computing Methodologies Software Engineering/Programming and Operating Systems User Interfaces and Human Computer Interaction
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An agent architecture for multi-attribute negotiation using incomplete preference information

A framework for Multi-Agent Based Clustering

A negotiation framework for linked combinatorial optimization problems

An empirical study of interest-based negotiation

NegoChat-A: a chat-based negotiation agent with bounded rationality

Improving domain-independent intention selection in BDI systems

Bilateral bargaining with one-sided uncertain reserve prices

Multi-agent learning

AutoMed: an automated mediator for multi-issue bilateral negotiations

Algorithm selection in bilateral negotiation

Similar Documents

An agent architecture for multi-attribute negotiation using incomplete preference information

A framework for Multi-Agent Based Clustering

A negotiation framework for linked combinatorial optimization problems

An empirical study of interest-based negotiation

NegoChat-A: a chat-based negotiation agent with bounded rationality

Improving domain-independent intention selection in BDI systems

Bilateral bargaining with one-sided uncertain reserve prices

Multi-agent learning

AutoMed: an automated mediator for multi-issue bilateral negotiations

Algorithm selection in bilateral negotiation