Publication Date



Technical Report: UTEP-CS-10-11

To appear in Proceedings of the International Symposium on Innovative Management, Information, and Production IMIP'2010, Hangzhou, China, October 9-11, 2010.


In many real-life situations, there are ``package deals'', when customers who buy two or more different items get a special discount. For example, when planning a trip, a deal including airfare and hotel costs less than the airfare and hotel on their own; there are often also special deals when we combine airfare with car rental, and deals that cover all three items plus tickets to local tourist attractions, etc.

Usually, there are several such deals with different combinations and different discounts. What if we plan to buy several different copies of each item: e.g., we plan a group tour in which some tourists want to rent car, some want to visit certain tourist attractions, etc. What is the best way to use all available discounts? We show that, under reasonable assumptions, the optimal price is provided by the Choquet integral.