Balancing Utility and Deal Probability for Auction-Based Negotiations in Highly Nonlinear Utility Spaces

Marsá-Maestre, Ivan; López-Carmona, Miguel A.; Velasco, Juan R.; Ito, Takayuki; Klein, Mark; Fujita, Katsuhide

Balancing Utility and Deal Probability for Auction-Based Negotiations in Highly Nonlinear Utility Spaces

Ivan Marsá-Maestre, Miguel A. López-Carmona, Juan R. Velasco, Takayuki Ito, Mark Klein, Katsuhide Fujita

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 214-218.

Abstract

Negotiation scenarios involving nonlinear utility functions are specially challenging, because traditional negotiation mechanisms cannot be applied. Even mechanisms designed and proven useful for nonlinear utility spaces may fail if the utility space is highly nonlinear. For example, although both contract sampling and constraint sampling have been successfully used in auction based negotiations with constraint-based utility spaces, they tend to fail in highly nonlinear utility scenarios. In this paper, we will show that the performance of these approaches decrease drastically in highly nonlinear utility scenarios, and propose a mechanism which balances utility and deal probability for the bidding and deal identification processes. The experiments show that the proposed mechanisms yield better results than the previous approaches in highly nonlinear negotiation scenarios.Ivan Marsa-Maestre, Miguel A. Lopez-Carmona, Juan R. Velasco, Takayuki Ito, Mark Klein, Katsuhide Fujita

Ivan Marsá-Maestre, Miguel A. López-Carmona, Juan R. Velasco, Takayuki Ito, Mark Klein, and Katsuhide Fujita. 2009. Balancing Utility and Deal Probability for Auction-Based Negotiations in Highly Nonlinear Utility Spaces. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09. IJCAI, 214–218. https://ijcai.org/proceedings/2009/45

@inproceedings{ijcai2009p45,
  title     = {Balancing Utility and Deal Probability for Auction-Based Negotiations in Highly Nonlinear Utility Spaces},
  author    = {Marsá-Maestre, Ivan and López-Carmona, Miguel A. and Velasco, Juan R. and Ito, Takayuki and Klein, Mark and Fujita, Katsuhide},
  booktitle = {Proceedings of the Twenty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-09}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Hiroaki Kitano},
  pages     = {214--218},
  year      = {2009},
  url       = {https://ijcai.org/proceedings/2009/45},
}

TY  - CPAPER
TI  - Balancing Utility and Deal Probability for Auction-Based Negotiations in Highly Nonlinear Utility Spaces
AU  - Marsá-Maestre, Ivan
AU  - López-Carmona, Miguel A.
AU  - Velasco, Juan R.
AU  - Ito, Takayuki
AU  - Klein, Mark
AU  - Fujita, Katsuhide
T2  - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2009
SP  - 214
EP  - 218
UR  - https://ijcai.org/proceedings/2009/45
ER  -