Online Learning of Aggregate Knowledge about Non-linear Preferences Applied to Negotiating Prices and Bundles
<|reference_start|>Online Learning of Aggregate Knowledge about Non-linear Preferences Applied to Negotiating Prices and Bundles: In this paper, we consider a form of multi-issue negotiation where a shop negotiates both the contents and the price of bundles of goods with his customers. We present some key insights about, as well as a procedure for, locating mutually beneficial alternatives to the bundle currently under negotiation. The essence of our approach lies in combining aggregate (anonymous) knowledge of customer preferences with current data about the ongoing negotiation process. The developed procedure either works with already obtained aggregate knowledge or, in the absence of such knowledge, learns the relevant information online. We conduct computer experiments with simulated customers that have_nonlinear_ preferences. We show how, for various types of customers, with distinct negotiation heuristics, our procedure (with and without the necessary aggregate knowledge) increases the speed with which deals are reached, as well as the number and the Pareto efficiency of the deals reached compared to a benchmark.<|reference_end|>
@article{somefun2004online,
    title={Online Learning of Aggregate Knowledge about Non-linear Preferences
  Applied to Negotiating Prices and Bundles},
    author={Koye Somefun (1), Tomas Klos (1), Han La Poutr'e (1 and 2) ((1)
  Center for Mathematics and Computer Science (CWI), Amsterdam, The
  Netherlands, (2) Eindhoven University of Technology, Eindhoven, The
  Netherlands)},
    journal={arXiv preprint arXiv:cs/0412106},
    year={2004},
    number={SEN-E0415},
    archivePrefix={arXiv},
    eprint={cs/0412106},
    primaryClass={cs.MA cs.GT cs.LG}
}