Skip to main content


Topic

  Preference Modeling and Reasoning, Decision Making, Agent-based Negotiation, Opponent Modelling


Abstract

Automated negotiation is important for carrying out flexible transactions. Agents that take part in automated negotiation need to have a concise representation of their user’s preferences and should be able to reason on these preferences effectively. We develop an automated negotiation platform wherein consumer agents negotiate with producer agents about services. A consumer agent represents its user’s preferences in a compact way using a CP-net, which is a structure that allows users to order their preferences based on the different value combinations of attributes. Acquiring user’s preferences in a compact way is crucial since it significantly decreases the number of questions to be asked to the user by the consumer agent. We design strategies for consumer agents to reason on and negotiate effectively with the preference graph induced from a CP-net. These strategies are designed to generate deals that are acceptable by the provider and the consumer. We compare our proposed strategies in terms of how well and how quickly they can find desirable deals for the consumer.


Bibtex info
@inproceedings{aydogan_reasoning_2010,
    address = {Berlin, Heidelberg},
    title = {Reasoning and {Negotiating} with {Complex} {Preferences} {Using} {CP}-{Nets}},
    isbn = {978-3-642-15237-5},
    abstract = {Automated negotiation is important for carrying out flexible transactions. Agents that take part in automated negotiation need to have a concise representation of their user's preferences and should be able to reason on these preferences effectively. We develop an automated negotiation platform wherein consumer agents negotiate with producer agents about services. A consumer agent represents its user's preferences in a compact way using a CP-net, which is a structure that allows users to order their preferences based on the different value combinations of attributes. Acquiring user's preferences in a compact way is crucial since it significantly decreases the number of questions to be asked to the user by the consumer agent. We design strategies for consumer agents to reason on and negotiate effectively with the preference graph induced from a CP-net. These strategies are designed to generate deals that are acceptable by the provider and the consumer. We compare our proposed strategies in terms of how well and how quickly they can find desirable deals for the consumer.},
    booktitle = {Agent-{Mediated} {Electronic} {Commerce} and {Trading} {Agent} {Design} and {Analysis}},
    publisher = {Springer Berlin Heidelberg},
    author = {Aydoğan, Reyhan and Taşdemir, Nuri and Yolum, Pınar},
    editor = {Ketter, Wolfgang and La Poutré, Han and Sadeh, Norman and Shehory, Onn and Walsh, William},
    year = {2010},
    pages = {15--28},
}

Authors
Reyhan Aydoğan, Nuri Taşdemir, Pınar Yolum

Keywords - tags
Partial Preferences, CP-Net, Preference Graph, Negotiation Strategy, Heuristic Approach

Publication type
Conference paper

Year
2010