Abstract:In this work, we study the multi-agent assortment optimization problem in the two-sided sequential matching model introduced by Ashlagi et al. (2022). The setting is the following: we (the platform) offer a menu of suppliers to each customer. Then, every customer selects, simultaneously and independently, to match with a supplier or to remain unmatched. Each supplier observes the subset of customers that selected them, and choose either to match a customer or to leave the system. Therefore, a match takes place if both a customer and a supplier sequentially select each other. Each agent's behavior is probabilistic and determined by a discrete choice model. Our goal is to choose an assortment family that maximizes the expected revenue of the matching. Given the hardness of the problem, we show a $1-1/e$-approximation factor for the heterogeneous setting where customers follow general choice models and suppliers follow a general choice model whose demand function is monotone and submodular. Our approach is flexible enough to allow for different assortment constraints and for a revenue objective function. Furthermore, we design an algorithm that beats the $1-1/e$ barrier and, in fact, is asymptotically optimal when suppliers follow the classic multinomial-logit choice model and are sufficiently selective. We finally provide other results and further insights. Notably, in the unconstrained setting where customers and suppliers follow multinomial-logit models, we design a simple and efficient approximation algorithm that appropriately randomizes over a family of nested-assortments. Also, we analyze various aspects of the matching market model that lead to several operational insights, such as the fact that matching platforms can benefit from allowing the more selective agents to initiate the matchmaking process.

Multi-attribute Trade Matching with Quantity Discount in Electronic Brokerage

Making Match Tradeoff System Based on Multi-agent in Mobile E-Commerce

Coordination System of Collaboration Commerce Based on Multi-Agent

Research on Matching Problem of Electronic Job-broker

A two-sided matching model in the context of B2B export cross-border e-commerce

A matching method for second-hand goods exchange considering loss aversion of buyer and seller in e-brokerage

Multi-period Multi-commodity Sourcing and Storage with Quantity Discounts

Automatic Commodities Matching System of Electronic Barter Based on Graph Theory

Multi-agent Assortment Optimization in Sequential Matching Markets

An Algorithm for Multi-Attribute Diverse Matching

Supply chain coordination with quantity discount policy

Compound mechanism design of supplier selection based on multi-attribute auction and risk management of supply chain

Online Competitive Posted-Pricing Mechanism for Trading Time-Sensitive Valued Data

Optimal inventory control with sequential online auction in agriculture supply chain: an agent-based simulation optimisation approach

Agent-based Simulation of Competitive Performance for Supply Chains Based on Combined Contracts

Fairness in online vehicle-cargo matching: An intuitionistic fuzzy set theory and tripartite evolutionary game approach

On-line multi-attributes procurement combinatorial auctions bidding strategies

Multi-Agent Interaction in Social Trading Network

Matching markets with middlemen under transferable utility

Research and Implimentation of Multi-Attribute Co-Adaptive Matchmaking Mechanism

Matching Model for Multiple Delivery Methods in Last-Mile Delivery for Online Shopping