English
Related papers

Related papers: MATWA: A Web Toolkit for Matching under Preference…

200 papers

The stable marriage problem and its extensions have been extensively studied, with much of the work in the literature assuming that agents fully know their own preferences over alternatives. This assumption however is not always practical…

Computer Science and Game Theory · Computer Science 2016-03-21 Baharak Rastegari , Paul Goldberg , David Manlove

Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has…

Data Structures and Algorithms · Computer Science 2024-07-09 Zhiyi Huang , Zhihao Gavin Tang , David Wajc

In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this problem in a discrete setting, in which agents have cardinal…

Computer Science and Game Theory · Computer Science 2021-06-16 Ishan Agarwal , Richard Cole , Yixin Tao

Many-to-many matching with contracts is studied in the framework of revealed preferences. All preferences are described by choice functions that satisfy natural conditions. Under a no-externality assumption individual preferences can be…

Computer Science and Game Theory · Computer Science 2020-03-05 Daniel Lehmann

We study a sequential decision-making model where a set of items is repeatedly matched to the same set of agents over multiple rounds. The objective is to determine a sequence of matchings that either maximizes the utility of the least…

Computer Science and Game Theory · Computer Science 2025-10-07 Eugene Lim , Tzeh Yuan Neoh , Nicholas Teh

Recent advancements in retrieval-augmented generation (RAG) have enhanced large language models in question answering by integrating external knowledge. However, challenges persist in achieving global understanding and aligning responses…

Computation and Language · Computer Science 2025-06-24 Quanwei Tang , Sophia Yat Mei Lee , Junshuang Wu , Dong Zhang , Shoushan Li , Erik Cambria , Guodong Zhou

We focus on the one-to-one two-sided matching model with two disjoint sets of agents of equal size, where each agent in a set has preferences on the agents in the other set modeled by a linear order. A matching mechanism associates a set of…

Theoretical Economics · Economics 2024-11-27 Daniela Bubboloni , Michele Gori , Claudia Meo

Data-driven algorithmic matching systems promise to help human decision makers make better matching decisions in a wide variety of high-stakes application domains, such as healthcare and social service provision. However, existing systems…

Machine Learning · Computer Science 2025-08-20 Adrian Arnaiz-Rodriguez , Nina Corvelo Benz , Suhas Thejaswi , Nuria Oliver , Manuel Gomez-Rodriguez

Algorithm portfolio and selection approaches have achieved remarkable improvements over single solvers. However, the implementation of such systems is often highly customised and specific to the problem domain. This makes it difficult for…

Artificial Intelligence · Computer Science 2014-05-01 Lars Kotthoff

We study truthful mechanisms for matching and related problems in a partial information setting, where the agents' true utilities are hidden, and the algorithm only has access to ordinal preference information. Our model is motivated by the…

Computer Science and Game Theory · Computer Science 2016-10-20 Elliot Anshelevich , Shreyas Sekar

The use of relevant metrics of software systems could improve various software engineering tasks, but identifying relationships among metrics is not simple and can be very time consuming. Recommender systems can help with this…

Software Engineering · Computer Science 2018-01-23 Maral Azizi , Hyunsook Do

Recommender systems apply data mining techniques and prediction algorithms to predict users' interest on information, products and services among the tremendous amount of available items. The vast growth of information on the Internet as…

Information Retrieval · Computer Science 2016-11-25 Dhoha Almazro , Ghadeer Shahatah , Lamia Albdulkarim , Mona Kherees , Romy Martinez , William Nzoukou

Recommender systems is one of the most successful AI technologies applied in the internet cooperations. Popular internet products such as TikTok, Amazon, and YouTube have all integrated recommender systems as their core product feature.…

Information Retrieval · Computer Science 2020-11-10 Hao Wang , Bing Ruan

The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets, under general pairwise rewards. A major distinction between our work and…

Computer Science and Game Theory · Computer Science 2024-11-26 Dan Nissim , Danny Segev , Alfredo Torrico

Schema matching is a core task of any data integration process. Being investigated in the fields of databases, AI, Semantic Web and data mining for many years, the main challenge remains the ability to generate quality matches among data…

Databases · Computer Science 2021-09-16 Roee Shraga , Avigdor Gal

As the growing interest of web recommendation systems those are applied to deliver customized data for their users, we started working on this system. Generally the recommendation systems are divided into two major categories such as…

Information Retrieval · Computer Science 2013-12-02 Ujwala Wanaskar , Sheetal Vij , Debajyoti Mukhopadhyay

Many decision-making problems feature multiple objectives where it is not always possible to know the preferences of a human or agent decision-maker for different objectives. However, demonstrated behaviors from the decision-maker are often…

Artificial Intelligence · Computer Science 2024-10-01 Junlin Lu , Patrick Mannion , Karl Mason

This paper aims to address the challenge of selecting relevant courses for students by proposing the design and development of a course recommendation system. The course recommendation system utilises a combination of data analytics…

Computation and Language · Computer Science 2025-11-14 Rahul Soni , Basem Suleiman , Sonit Singh

The stable matching problem sets the economic foundation of several practical applications ranging from school choice and medical residency to ridesharing and refugee placement. It is concerned with finding a matching between two disjoint…

Computer Science and Game Theory · Computer Science 2022-02-01 Angelina Brilliantova , Hadi Hosseini

We consider manipulation strategies for the rank-maximal matching problem. In the rank-maximal matching problem we are given a bipartite graph $G = (A \cup P, E)$ such that $A$ denotes a set of applicants and $P$ a set of posts. Each…

Data Structures and Algorithms · Computer Science 2018-08-30 Pratik Ghosal , Katarzyna Paluch