English
Related papers

Related papers: Utility Elicitation as a Classification Problem

200 papers

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

Machine Learning · Computer Science 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

The random utility model (RUM, McFadden and Richter, 1990) has been the standard tool to describe the behavior of a population of decision makers. RUM assumes that decision makers behave as if they maximize a rational preference over a…

General Economics · Economics 2022-07-05 Victor H. Aguiar , Maria Jose Boccardi , Nail Kashaev , Jeongbin Kim

Many applications such as hiring and university admissions involve evaluation and selection of applicants. These tasks are fundamentally difficult, and require combining evidence from multiple different aspects (what we term "attributes").…

Human-Computer Interaction · Computer Science 2022-09-20 Jingyan Wang , Carmel Baharav , Nihar B. Shah , Anita Williams Woolley , R Ravi

We consider a model where a subset of candidates must be selected based on voter preferences, subject to general constraints that specify which subsets are feasible. This model generalizes committee elections with diversity constraints,…

Computer Science and Game Theory · Computer Science 2026-02-10 Piotr Skowron

Limited by cognitive abilities, decision-makers (DMs) may struggle to evaluate decision alternatives based on all criteria in multiple criteria decision-making problems. This paper proposes an embedded criteria selection method derived from…

Optimization and Control · Mathematics 2025-06-10 Kun Zhou , Zaiwu Gong , Guo Wei , Roman Slowinski

Parent selection algorithms (selection schemes) steer populations through a problem's search space, often trading off between exploitation and exploration. Understanding how selection schemes affect exploitation and exploration within a…

Neural and Evolutionary Computing · Computer Science 2021-07-28 Jose Guadalupe Hernandez , Alexander Lalejini , Charles Ofria

Over the past decade, app store (AppStore)-inspired requirements elicitation has proven to be highly beneficial. Developers often explore competitors' apps to gather inspiration for new features. With the advance of Generative AI, recent…

Software Engineering · Computer Science 2024-09-26 Jialiang Wei , Anne-Lise Courbis , Thomas Lambolais , Binbin Xu , Pierre Louis Bernard , Gérard Dray , Walid Maalej

An experimenter seeks to learn a subject's preference relation. The experimenter produces pairs of alternatives. For each pair, the subject is asked to choose. We argue that, in general, large but finite data do not give close…

Theoretical Economics · Economics 2018-08-01 Christopher P. Chambers , Federico Echenique , Nicolas S. Lambert

In a consideration set model, an individual maximizes utility among the considered alternatives. I relate a consideration set additive random utility model to classic discrete choice and the extended additive random utility model, in which…

Econometrics · Economics 2024-05-24 Roy Allen

In this paper, we consider resource allocation optimization problem in cellular networks for different types of users running multiple applications simultaneously. In our proposed model, each user application is assigned a utility function…

Networking and Internet Architecture · Computer Science 2016-11-17 Haya Shajaiah , Ahmed Abdelhadi , Charles Clancy

Academic research in the field of recommender systems mainly focuses on the problem of maximizing the users' utility by trying to identify the most relevant items for each user. However, such items are not necessarily the ones that maximize…

Information Retrieval · Computer Science 2017-07-26 Dietmar Jannach , Gediminas Adomavicius

Subset selection tasks, arise in recommendation systems and search engines and ask to select a subset of items that maximize the value for the user. The values of subsets often display diminishing returns, and hence, submodular functions…

Machine Learning · Computer Science 2023-05-05 Anay Mehrotra , Nisheeth K. Vishnoi

Evaluation of policies in recommender systems typically involves A/B testing using live experiments on real users to assess a new policy's impact on relevant metrics. This ``gold standard'' comes at a high cost, however, in terms of cycle…

Information Retrieval · Computer Science 2024-09-27 Chih-Wei Hsu , Martin Mladenov , Ofer Meshi , James Pine , Hubert Pham , Shane Li , Xujian Liang , Anton Polishko , Li Yang , Ben Scheetz , Craig Boutilier

Eliciting information to reduce uncertainty about a latent entity is a critical task in many application domains, e.g., assessing individual student learning outcomes, diagnosing underlying diseases, or learning user preferences. Though…

Computation and Language · Computer Science 2025-07-10 Jimmy Wang , Thomas Zollo , Richard Zemel , Hongseok Namkoong

This paper addresses the problem of choosing a sparse subset of measurements for quick calibration parameter estimation. A standard solution to this is selecting a measurement only if its utility -- the difference between posterior (with…

Robotics · Computer Science 2024-09-12 Jongwon Lee , David Hanley , Timothy Bretl

The problem of demand inversion - a crucial step in the estimation of random utility discrete-choice models - is equivalent to the determination of stable outcomes in two-sided matching models. This equivalence applies to random utility…

Econometrics · Economics 2021-11-30 Odran Bonnet , Alfred Galichon , Yu-Wei Hsieh , Keith O'Hara , Matt Shum

In this paper we present the process of Knowledge Elicitation through a structured questionnaire technique. This is an effort to depict a problem domain as Investigation of factors affecting taskforce productivity. The problem has to be…

Computers and Society · Computer Science 2009-08-03 Muhammad Sohail , Abdur Rashid Khan

One of the most prominent challenges in clustering is "the user's dilemma," which is the problem of selecting an appropriate clustering algorithm for a specific task. A formal approach for addressing this problem relies on the…

Machine Learning · Computer Science 2016-10-05 Margareta Ackerman , Shai Ben-David , Simina Brânzei , David Loker

Classification tasks are common across many fields and applications where the decision maker's action is limited by resource constraints. In direct marketing only a subset of customers is contacted; scarce human resources limit the number…

Machine Learning · Statistics 2019-06-21 Galit Shmueli

Given a classification model and a prediction for some input, there are heuristic strategies for ranking features according to their importance in regard to the prediction. One common approach to this task is rooted in propositional logic…

Artificial Intelligence · Computer Science 2025-05-16 Tomás Capdevielle , Santiago Cifuentes