English
Related papers

Related papers: Diversity in Choice as Majorization

200 papers

We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates…

Theoretical Economics · Economics 2025-03-25 Minoru Kitahara , Yasunori Okumura

Student placements under diversity constraints are a common practice globally. This paper addresses the selection of students by a single school under a \emph{one-to-one convention}, where students can belong to multiple types but are…

Computer Science and Game Theory · Computer Science 2024-12-19 Zhaohong Sun , Makoto Yokoo

We provide optimal solutions to an institution that has distributional objectives when choosing from a set of applications based on merit (or priority). For example, in college admissions, administrators may want to admit a diverse class in…

Theoretical Economics · Economics 2025-06-05 Isa E. Hafalir , Fuhito Kojima , M. Bumin Yenmez , Koji Yokote

We address the fundamental problem of selection under uncertainty by modeling it from the perspective of Bayesian persuasion. In our model, a decision maker with imperfect information always selects the option with the highest expected…

Computer Science and Game Theory · Computer Science 2024-10-16 Siddhartha Banerjee , Kamesh Munagala , Yiheng Shen , Kangning Wang

The influence maximization paradigm has been used by researchers in various fields in order to study how information spreads in social networks. While previously the attention was mostly on efficiency, more recently fairness issues have…

Social and Information Networks · Computer Science 2021-11-10 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi , Hugo Gilbert

We develop an algorithm to train individually fair learning-to-rank (LTR) models. The proposed approach ensures items from minority groups appear alongside similar items from majority groups. This notion of fair ranking is based on the…

Machine Learning · Statistics 2021-03-23 Amanda Bower , Hamid Eftekhari , Mikhail Yurochkin , Yuekai Sun

Selection under category or diversity constraints is a ubiquitous and widely-applicable problem that is encountered in immigration, school choice, hiring, and healthcare rationing. These diversity constraints are typically represented by…

Computer Science and Game Theory · Computer Science 2023-02-21 Haris Aziz , Sean Morota Chu , Zhaohong Sun

Diversity is an important principle in data selection and summarization, facility location, and recommendation systems. Our work focuses on maximizing diversity in data selection, while offering fairness guarantees. In particular, we offer…

Data Structures and Algorithms · Computer Science 2020-10-20 Zafeiria Moumoulidou , Andrew McGregor , Alexandra Meliou

We study a game theoretic model of standardized testing for college admissions. Students are of two types; High and Low. There is a college that would like to admit the High type students. Students take a potentially costly standardized…

Computer Science and Game Theory · Computer Science 2021-02-17 Sampath Kannan , Mingzi Niu , Aaron Roth , Rakesh Vohra

In light of Phillips' contention regarding the impracticality of Search Neutrality, asserting that non-epistemic factors presently dictate result prioritization, our objective in this study is to confront this constraint by questioning…

Information Retrieval · Computer Science 2025-01-03 Shiran Dudy

School choice is the two-sided matching market where students (on one side) are to be matched with schools (on the other side) based on their mutual preferences. The classical algorithm to solve this problem is the celebrated deferred…

Computer Science and Game Theory · Computer Science 2021-09-21 Hugo Gimbert , Claire Mathieu , Simon Mauras

In this paper we extend the principle of proportional representation to rankings. We consider the setting where alternatives need to be ranked based on approval preferences. In this setting, proportional representation requires that…

Computer Science and Game Theory · Computer Science 2016-12-06 Piotr Skowron , Martin Lackner , Markus Brill , Dominik Peters , Edith Elkind

This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone priority coexist, the…

Theoretical Economics · Economics 2024-10-18 Minoru Kitahara , Yasunori Okumura

Prevailing methods of course allocation at undergraduate institutions involve reserving seats to give priority to designated groups of students. We introduce a competitive equilibrium-based mechanism that assigns course seats using student…

Theoretical Economics · Economics 2025-12-24 Daniel Kornbluth , Alexey Kushnir

In several matching markets, in order to achieve diversity, agents' priorities are allowed to vary across an institution's available seats, and the institution is let to choose agents in a lexicographic fashion based on a predetermined…

Theoretical Economics · Economics 2019-10-30 Battal Dogan , Serhat Dogan , Kemal Yildiz

This paper proposes a novel school choice system where schools are grouped into hierarchical bundles and offered to students as options for preference reports. By listing a bundle, a student seeks admission to any school within it without…

Theoretical Economics · Economics 2025-11-27 Lingbo Huang , Jun Zhang

Peer reviews, evaluations, and selections are a fundamental aspect of modern science. Funding bodies the world over employ experts to review and select the best proposals from those submitted for funding. The problem of peer selection,…

Computer Science and Game Theory · Computer Science 2019-05-01 Haris Aziz , Omer Lev , Nicholas Mattei , Jeffrey S. Rosenschein , Toby Walsh

Diversification in a set of solutions has become a hot research topic in the evolutionary computation community. It has been proven beneficial for optimisation problems in several ways, such as computing a diverse set of high-quality…

Neural and Evolutionary Computing · Computer Science 2022-07-29 Adel Nikfarjam , Amirhossein Moosavi , Aneta Neumann , Frank Neumann

The academic job market for new statisticians is highly congested at the interview stage, where departments must rank and select candidates from large applicant pools without credible signals of candidate interest. As a result, interviews…

Applications · Statistics 2026-04-17 Ali Kaazempur-Mofrad , Xiaowu Dai , Xuming He

A vast majority of the school choice literature focuses on designing mechanisms to simultaneously assign students to many schools, and employs a "make it up as you go along" approach when it comes to each school's admissions policy. An…

Theoretical Economics · Economics 2021-04-20 Battal Dogan
‹ Prev 1 2 3 10 Next ›