English
Related papers

Related papers: Assortment planning for two-sided sequential match…

200 papers

The energy transition is expected to significantly increase the share of renewable energy sources whose production is intermittent in the electricity mix. Apart from key benefits, this development has the major drawback of generating a…

Trading and Market Microstructure · Quantitative Finance 2023-01-30 Thibaut Théate , Antonio Sutera , Damien Ernst

We study a recommendation system where sellers compete for visibility by strategically offering commissions to a platform that optimally curates a ranked menu of items and their respective prices for each customer. Customers interact…

Theoretical Economics · Economics 2025-10-07 Tushar Shankar Walunj , Veeraruna Kavitha , Jayakrishnan Nair , Priyank Agarwal

We consider the problem of supply and demand balancing that is stated as a minimization problem for the total expected revenue function describing the behavior of both consumers and suppliers. In the considered market model we assume that…

Optimization and Control · Mathematics 2021-06-29 Dmitry Pasechnyuk , Pavel Dvurechensky , Sergey Omelchenko , Alexander Gasnikov

The study of stable matchings usually relies on the assumption that agents' preferences over the opposite side are complete and known. In many real markets, however, preferences might be uncertain and revealed only through costly…

Computer Science and Game Theory · Computer Science 2026-02-25 Moshe Babaioff , Rotem Gil , Assaf Romm

In marketing products with negative externalities, a schedule which specifies an order of consumer purchase decisions is crucial, since in the social network of consumers, the decision of each consumer is negatively affected by the choices…

Computer Science and Game Theory · Computer Science 2013-03-26 Zhigang Cao , Xujin Chen , Changjun Wang

We consider the problem of learning the preferences of a heterogeneous population by observing choices from an assortment of products, ads, or other offerings. Our observation model takes a form common in assortment planning applications:…

Machine Learning · Statistics 2016-06-09 Nathan Kallus , Madeleine Udell

We study a submodular maximization problem motivated by applications in online retail. A platform displays a list of products to a user in response to a search query. The user inspects the first $k$ items in the list for a $k$ chosen at…

Computer Science and Game Theory · Computer Science 2022-10-24 Arash Asadpour , Rad Niazadeh , Amin Saberi , Ali Shameli

This paper explores a novel extension of dynamic matching theory by analyzing a three-way matching problem involving agents from three distinct populations, each with two possible types. Unlike traditional static or two-way dynamic models,…

Theoretical Economics · Economics 2025-07-09 Souvik Roy , Agamani Saha

In this paper, we consider a recent cellular network connection paradigm, known as user-provided network (UPN), where users share their connectivity and act as an access point for other users. To incentivize user participation in this…

Networking and Internet Architecture · Computer Science 2016-10-27 Beatriz Lorenzo , F. Javier Gonzalez-Castano

In bipartite matching problems, agents on two sides of a graph want to be paired according to their preferences. The stability of a matching depends on these preferences, which in uncertain environments also reflect agents' beliefs about…

Computer Science and Game Theory · Computer Science 2025-11-10 Jonathan Shaki , Jiarui Gan , Sarit Kraus

We address fairness in the context of sequential bundle recommendation, where users are served in turn with sets of relevant and compatible items. Motivated by real-world scenarios, we formalize producer-fairness, that seeks to achieve…

Machine Learning · Computer Science 2025-06-26 Alexandre Rio , Marta Soare , Sihem Amer-Yahia

In this paper, we consider one-to-one matchings between two disjoint groups of agents. Each agent has a preference over a subset of the agents in the other group, and these preferences may contain ties. Strong stability is one of the…

Computer Science and Game Theory · Computer Science 2024-01-08 Naoyuki Kamiyama

E-commerce platforms are rolling out ambitious targeted advertising initiatives that rely on merchants sharing customer data with each other via the platform. Yet current platform designs fail to address participating merchants' concerns…

Theoretical Economics · Economics 2025-11-03 Klajdi Hoxha

We consider a revenue-maximizing seller with $n$ items facing a single buyer. We introduce the notion of symmetric menu complexity of a mechanism, which counts the number of distinct options the buyer may purchase, up to permutations of the…

Computer Science and Game Theory · Computer Science 2020-05-08 Pravesh Kothari , Divyarthi Mohan , Ariel Schvartzman , Sahil Singla , S. Matthew Weinberg

In this paper, we investigate a joint decision-making pattern for a two-stage supply chain network, including a supplier, a company, and its customers. We investigate two types of demand patterns, associated with dependent lead time and…

General Economics · Economics 2025-07-15 Jianing Zhi , Guanqiu Qi , Xinghua Li

We develop SHOPPER, a sequential probabilistic model of shopping data. SHOPPER uses interpretable components to model the forces that drive how a customer chooses products; in particular, we designed SHOPPER to capture how items interact…

Machine Learning · Statistics 2019-06-11 Francisco J. R. Ruiz , Susan Athey , David M. Blei

This paper deals with the alternative mathematical modeling of the two-side platform. Two-sided platforms are specific multi-sided platforms that bring together two distinct groups of a model. The stochastic modeling by adapting various…

Probability · Mathematics 2022-12-29 Song-Kyoo Kim

We consider a matching system with random arrivals of items of different types. The items wait in queues -- one per each item type -- until they are "matched." Each matching requires certain quantities of items of different types; after a…

Probability · Mathematics 2018-04-24 Mohammadreza Nazari , Alexander L. Stolyar

We consider the problem of stable matching with dynamic preference lists. At each time step, the preference list of some player may change by swapping random adjacent members. The goal of a central agency (algorithm) is to maintain an…

Computer Science and Game Theory · Computer Science 2016-06-29 Varun Kanade , Nikos Leonardos , Frédéric Magniez

Platforms matching spatially distributed supply to demand face a fundamental design choice: given a fixed total budget of service range, how should it be allocated across supply nodes ex ante, i.e. before supply and demand locations are…

Probability · Mathematics 2026-02-19 Taha Ameen , Flore Sentenac , Sophie H. Yu
‹ Prev 1 8 9 10 Next ›