Download | - View accepted manuscript: A revelation mechanism for shared conditional preferences in multi-attribute negotiation (PDF, 592 KiB)
|
---|
Author | Search for: Buffett, Scott1 |
---|
Affiliation | - National Research Council of Canada. NRC Institute for Information Technology
|
---|
Format | Text, Article |
---|
Conference | The Third International Workshop on Agent-based Complex Automated Negotiations (ACAN 2010), May 10-14, 2010, Toronto, Ontario |
---|
Subject | Negotiation mechanisms; Pareto efficiency; preferences; game theory |
---|
Abstract | Agents who negotiate over a space of multi-attribute agreements where conditional preferences may be present can encounter difficulties in converging toward Pareto-efficient outcomes. This is because of the fact that, while both agents may have strategic incentives for keeping their own preferences private, there may be a number of attributes for which, under certain conditions, the two agents have the same preference. If they could work together to discover such instances, and agree to eliminate a portion of the space of agreements that both dislike, it would greatly increase the probability and speed of reaching a mutually favourable deal. We present a negotiation mechanism for agents to eliminate portions of the agreement space that are mutually non-beneficial. The mechanism enables the semi-truthful revelation of conditional preferences in such a way that encourages agents to make progress towards finding non-Pareto efficient outcomes. We demonstrate the protocol for such negotiations and outline the set of strategies that (1) agents have incentive to follow and (2) will result in mutually favourable elimination. We also empirically measure the effectiveness of such agreement space reduction in terms of utility achieved. |
---|
Publication date | 2010-06-11 |
---|
In | |
---|
Language | English |
---|
Peer reviewed | No |
---|
NRC number | Pages 9-15 |
---|
NPARC number | 16352303 |
---|
Export citation | Export as RIS |
---|
Report a correction | Report a correction (opens in a new tab) |
---|
Record identifier | 1b1d0560-ed73-4408-8d78-27268604f414 |
---|
Record created | 2010-11-10 |
---|
Record modified | 2020-04-17 |
---|