中文
相关论文

相关论文: Asymptotically Optimal Control of a Centralized Dy…

200 篇论文

A dynamic bipartite matching model is given by a bipartite matching graph which determines the possible matchings between the various types of supply and demand items. Both supply and demand items arrive to the system according to a…

离散数学 · 计算机科学 2020-09-11 Arnaud Cadas , Ana Bušić , Josu Doncel

In this paper, we study a matching market model on a bipartite network where agents on each side arrive and depart stochastically by a Poisson process. For such a dynamic model, we design a mechanism that decides not only which agents to…

数据结构与算法 · 计算机科学 2021-10-22 Naonori Kakimura , Donghao Zhu

We study a dynamic matching setting where homogeneous agents arrive at random according to a Poisson process and randomly form edges yielding a sparse market. Agents stay in the market according to a certain sojourn time and wait to be…

数据结构与算法 · 计算机科学 2025-11-27 Johannes Bäumler , Martin Bullinger , Stefan Kober , Donghao Zhu

When several two-sided matching markets merge into one, it is inevitable that some agents will become worse off if the matching mechanism used is stable. I formalize this observation by defining the property of integration monotonicity,…

经济学 · 定量金融 2018-09-17 Josue Ortega

This paper studies matching markets in the presence of middlemen. In our framework, a buyer-seller pair may either trade directly or use the services of a middleman; and a middleman may serve multiple buyer-seller pairs. Direct trade…

理论经济学 · 经济学 2022-01-25 Ata Atay , Eric Bahel , Tamás Solymosi

We study dynamic matching in an infinite-horizon stochastic market. While all agents are potentially compatible with each other, some are hard-to-match and others are easy-to-match. Agents prefer to be matched as soon as possible and…

数据结构与算法 · 计算机科学 2017-11-09 Itai Ashlagi , Maximillien Burq , Patrick Jaillet , Vahideh Manshadi

Achieving a balance of supply and demand in a multi-agent system with many individual self-interested and rational agents that act as suppliers and consumers is a natural problem in a variety of real-life domains---smart power grids, data…

多智能体系统 · 计算机科学 2018-09-17 Kamal Chaturvedi , Jia Yuan Yu , Shrisha Rao

We study the competition for partners in two-sided matching markets with heterogeneous agent preferences, with a focus on how the equilibrium outcomes depend on the connectivity in the market. We model random partially connected markets,…

计算机科学与博弈论 · 计算机科学 2023-01-12 Yash Kanoria , Seungki Min , Pengyu Qian

Service platforms must determine rules for matching heterogeneous demand (customers) and supply (workers) that arrive randomly over time and may be lost if forced to wait too long for a match. Our objective is to maximize the cumulative…

最优化与控制 · 数学 2023-12-19 Angelos Aveklouris , Levi DeValve , Maximiliano Stock , Amy R. Ward

We study the problem of matching agents who arrive at a marketplace over time and leave after d time periods. Agents can only be matched while they are present in the marketplace. Each pair of agents can yield a different match value, and…

数据结构与算法 · 计算机科学 2018-03-06 Itai Ashlagi , Maximilien Burq , Patrick Jaillet , Amin Saberi

We study a continuous-time, infinite-horizon dynamic bipartite matching problem. Suppliers arrive according to a Poisson process; while waiting, they may abandon the queue at a uniform rate. Customers on the other hand must be matched upon…

数据结构与算法 · 计算机科学 2025-06-03 Alireza AmaniHamedani , Ali Aouad , Amin Saberi

We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or…

理论经济学 · 经济学 2026-02-05 Zhiyuan Chen , Rui , Chen , Ming Hu , Yun Zhou

In this paper, we study the portfolio optimization problem with general utility functions and when the return and volatility of underlying asset are slowly varying. An asymptotic optimal strategy is provided within a specific class of…

数理金融 · 定量金融 2016-11-08 Jean-Pierre Fouque , Ruimeng Hu

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

最优化与控制 · 数学 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

We consider a matching system where items arrive one by one at each node of a compatibility network according to Poisson processes and depart from it as soon as they are matched to a compatible item. The matching policy considered is a…

Motivated by applications from gig economy and online marketplaces, we study a two-sided queueing system under joint pricing and matching controls. The queueing system is modeled by a bipartite graph, where the vertices represent customer…

最优化与控制 · 数学 2025-03-12 Sushil Mahavir Varma , Pornpawee Bumpensanti , Siva Theja Maguluri , He Wang

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

计算机科学与博弈论 · 计算机科学 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

Given the combined evidences of bounded rationality, limited information and short-term optimization, over-the-counter (OTC) fresh product markets provide a perfect instance where to develop a behavioural approach to the analysis of…

理论经济学 · 经济学 2025-11-17 Ali Ellouze , Bastien Fernandez

When sales of a product are affected by randomness in demand, retailers can use dynamic pricing strategies to maximise their profits. In this article the pricing problem is formulated as a stochastic optimal control problem, where the…

最优化与控制 · 数学 2017-10-17 Asbjørn N. Riseth , Jeff N. Dewynne , Chris L. Farmer

We consider a discrete-time bipartite matching model with random arrivals of units of supply and demand that can wait in queues located at the nodes in the network. A control policy determines which are matched at each time. The focus is on…

离散数学 · 计算机科学 2016-06-28 Ana Bušić , Sean Meyn
‹ 上一页 1 2 3 10 下一页 ›