Approximating constraint-based utility spaces using generalized gaussian mixture models

Rafik Hadfi, Takayuki Ito

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


Complex negotiations are characterized by a particular type of utility spaces that is usually non-linear and non-monotonic. An example of such utility spaces are constraint-based utility spaces. The multitude of constraints’ shapes that could potentially be used by the negotiating agents makes any opponent modeling attempt more challenging. The same problem persists even when the agent is exploring her own utility space as to find her optimal contracts. Seeking a unified form for constraint-based utility representation might shed some light on how to tackle these problems.

In this paper, we propose to find an approximation for constraint-based preferences, used mainly in complex negotiation with non-linear utility spaces. The proposed approximation yields a compact form that unifies a whole family of constraints (Cubic, Bell, Conic, etc.). Results show that the new canonical form can in fact be an alternative representation for all known constraint-based utility functions. Additionally, it leads us to a potential parametric model that could be used for opponent modeling in complex non-linear negotiations.

Original languageEnglish
Title of host publicationPRIMA 2014
Subtitle of host publicationPrinciples and Practice of Multi-Agent Systems - 17th International Conference, Proceedings
EditorsHoa Khanh Dam, Jeremy Pitt, Yang Xu, Guido Governatori, Takayuki Ito
Place of PublicationSwitzerland
Number of pages8
ISBN (Electronic)9783319131917
ISBN (Print)9783319131900
Publication statusPublished - 1 Jan 2014
Externally publishedYes
EventInternational Conference on Principles of Practice in Multi-Agent Systems 2014 - Gold Coast, Australia
Duration: 1 Dec 20145 Dec 2014
Conference number: 17th (Proceedings)

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Principles of Practice in Multi-Agent Systems 2014
Abbreviated titlePRIMA 2014
CityGold Coast
Internet address

Cite this