English
Related papers

Related papers: Two-Sided Matching Markets in the ELLIS 2020 PhD P…

200 papers

We propose a model of two-way selection system. It appears in the processes like choosing a mate between men and women, making contracts between job hunters and recruiters, and trading between buyers and sellers. In this paper, we propose a…

General Physics · Physics 2015-02-20 Bin Zhou , Shujia Qin , Xiao-Pu Han , Zhe He , Jia-Rong Xie , Bing-Hong Wang

We study a practical two-sided matching problem of allocating children to daycare centers, which has significant social implications. We are cooperating with several municipalities in Japan and our goal is to devise a reliable and…

Computer Science and Game Theory · Computer Science 2024-01-17 Zhaohong Sun , Naoyuki Yamada , Yoshihiro Takenami , Daisuke Moriwaki , Makoto Yokoo

Studying the factors that influence the quality of physics PhD students' doctoral experiences, especially those that motivate them to stay or leave their programs, is critical for providing them with more holistic and equitable support.…

Physics Education · Physics 2024-08-22 Mike Verostek , Casey W. Miller , Benjamin M. Zwickl

Many online platforms, ranging from online retail stores to social media platforms, employ algorithms to optimize their offered assortment of items (e.g., products and contents). These algorithms often focus exclusively on achieving the…

Data Structures and Algorithms · Computer Science 2025-02-24 Qinyi Chen , Negin Golrezaei , Fransisca Susan

Advancements in digitization have enabled two sided manufacturing-as-a-service (MaaS) marketplaces which has significantly reduced product development time for designers. These platforms provide designers with access to manufacturing…

Artificial Intelligence · Computer Science 2025-06-17 Deepak Pahwa

Large language models (LLMs) have shown promise as automated evaluators for assessing the quality of answers generated by AI systems. However, these LLM-based evaluators exhibit position bias, or inconsistency, when used to evaluate…

Computation and Language · Computer Science 2024-12-10 Zongjie Li , Chaozheng Wang , Pingchuan Ma , Daoyuan Wu , Shuai Wang , Cuiyun Gao , Yang Liu

The matching literature often recommends market centralization under the assumption that agents know their own preferences and that their preferences are fixed. We find counterevidence to this assumption in a quasi-experiment. In Germany's…

General Economics · Economics 2022-06-07 Julien Grenet , YingHua He , Dorothea Kübler

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

Data Structures and Algorithms · Computer Science 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

Because preferences naturally arise and play an important role in many real-life decisions, they are at the backbone of various fields. In particular preferences are increasingly used in almost all matching procedures-based applications. In…

Artificial Intelligence · Computer Science 2019-03-26 Youssef Hamadi , Souhila Kaci

In this paper, we present a new model and two mechanisms for auctions in two-sided markets of buyers and sellers, where budget constraints are imposed on buyers. Our model incorporates polymatroidal environments, and is applicable to a wide…

Computer Science and Game Theory · Computer Science 2018-09-17 Hiroshi Hirai , Ryosuke Sato

One of the basic tasks which is responded for head of each university department, is employing lecturers based on some default factors such as experience, evidences, qualifies and etc. In this respect, to help the heads, some automatic…

Artificial Intelligence · Computer Science 2013-08-05 Shervan Fekri-Ershad , Hadi Tajalizadeh , Shahram Jafari

We propose a novel and efficient algorithm for the collaborative preference completion problem, which involves jointly estimating individualized rankings for a set of entities over a shared set of items, based on a limited number of…

Machine Learning · Statistics 2016-11-16 Suriya Gunasekar , Oluwasanmi Koyejo , Joydeep Ghosh

We study the stable matching problem in non-bipartite graphs with incomplete but strict preference lists, where the edges have weights and the goal is to compute a stable matching of minimum or maximum weight. This problem is known to be…

Computer Science and Game Theory · Computer Science 2017-03-28 Linda Farczadi , Natália Guričanová

For a two-sided ($n$ men/$n$ women) stable matching problem) Gale and Shapley studied a proposal algorithm (men propose/women select, or the other way around), that determines a matching, not blocked by any unmatched pair. Irving used this…

Combinatorics · Mathematics 2020-05-15 Boris Pittel

Two-sided marketplaces such as eBay, Etsy and Taobao have two distinct groups of customers: buyers who use the platform to seek the most relevant and interesting item to purchase and sellers who view the same platform as a tool to reach out…

Information Retrieval · Computer Science 2019-05-17 Andrew Stanton , Akhila Ananthram , Congzhe Su , Liangjie Hong

In multi-objective decision planning and learning, much attention is paid to producing optimal solution sets that contain an optimal policy for every possible user preference profile. We argue that the step that follows, i.e, determining…

Machine Learning · Computer Science 2018-02-22 Luisa M Zintgraf , Diederik M Roijers , Sjoerd Linders , Catholijn M Jonker , Ann Nowé

The balance between convergence and diversity is a key issue of evolutionary multi-objective optimization. The recently proposed stable matching-based selection provides a new perspective to handle this balance under the framework of…

Neural and Evolutionary Computing · Computer Science 2017-01-26 Mengyuan Wu , Ke Li , Sam Kwong , Yu Zhou , Qingfu Zhang

Matching market models ignore prior commitments. Yet many job seekers, for example, are already employed, and the same holds for many other matching markets. I analyze two-sided matching markets with pre-existing binding agreements between…

Theoretical Economics · Economics 2024-11-04 Peter Doe

In this paper we consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. We are given an undirected graph in which every edge is assigned a probability of existence and a positive…

Data Structures and Algorithms · Computer Science 2015-05-07 Marek Adamczyk , Fabrizio Grandoni , Joydeep Mukherjee

Two-sided matching markets have been widely studied in the literature due to their rich applications. Since participants are usually uncertain about their preferences, online algorithms have recently been adopted to learn them through…

Machine Learning · Computer Science 2024-06-04 Fang Kong , Shuai Li