Abstract. We study the optimal rates of convergence for estimating a prior distribution over a VC class from a sequence of independent data sets respectively labeled by independent target functions sampled from the prior. We specifically derive upper and lower bounds on the optimal rates under a smoothness condition on the correct prior, with the number of samples per data set equal the VC dime...

Multi-Attribute Reverse Auctions (MARAs) are excellent protocols to automate negotiation among sellers. Eliciting the buyer′s preferences and determining the winner are both challenging problems for MARAs. To solve these problems, we propose two algorithms namely MAUT* and CP-net*, which are respectively the improvement of the Multi-Attribute Utility Theory (MAUT) and constrained CP-net. The bu...

In this paper, we describe a methodology for capturing player experience while interacting with a game and we present a data-driven approach for modeling this interaction. We believe the best way to adapt games to a specific player is to use quantitative models of player experience derived from the in-game interaction. Therefore, we rely on crowd-sourced data collected about game context, playe...

We consider the challenge of preference elicitation in systems that help users discover the most desirable item(s) within a given database. Past work on preference elicitation focused on structured models that provide a factored representation of users’ preferences. Such models require less information to construct and support efficient reasoning algorithms. This paper makes two substantial con...

Team formation is a core problem in AI. Remarkably, little prior work has addressed the problem of mechanism design for team formation, accounting for the need to elicit agents’ preferences over potential teammates. Coalition formation in the related hedonic games has received much attention, but only from the perspective of coalition stability, with little emphasis on the mechanism design obje...

Rapid changes in the business environment such us the globalization as well as the increasing necessity to make crucial decisions involving a huge range of alternatives in short period of time or even in real time have made that computerized group decision support systems become very useful tools. However in the majority of the cases the panel of experts cannot provide all the information about...

Uncertainty arises in preference aggregation in several ways. There may, for example, be uncertainty in the votes or the voting rule. Such uncertainty can introduce computational complexity in determining which candidate or candidates can or must win the election. In this paper, we survey recent work in this area and give some new results. We argue, for example, that the set of possible winners...

0377-2217/$ see front matter 2012 Elsevier B.V. A http://dx.doi.org/10.1016/j.ejor.2012.09.037 ⇑ Corresponding author. Tel.: +31 15 27 81716; fax E-mail addresses: [email protected] (J. Rezaei), j.r. 1 Tel.: +31 15 27 84815; fax: +31 15 27 83177. One of the strategic activities of a firm is supplier segmentation, whereby a firm creates groups of suppliers to handle them differently. Existing ...

Multiple Criteria Sorting Problem consists in assigning a set of alternatives A"Ma 1 , a 2 ,2, l evaluated on n criteria g 1 , g 2 ,2, n to one of the categories which are pre-de"ned by some norms corresponding to vectors of scores on particular criteria, called pro"les, either separating the categories or playing the role of central reference objects in the categories. The assignment of an alt...