中文
相关论文

相关论文: Equilibrium, social welfare, and revenue in an inf…

200 篇论文

We consider the problem of repeatedly choosing policies to maximize social welfare. Welfare is a weighted sum of private utility and public revenue. Earlier outcomes inform later policies. Utility is not observed, but indirectly inferred.…

计量经济学 · 经济学 2024-07-30 Nicolo Cesa-Bianchi , Roberto Colomboni , Maximilian Kasy

We describe a queueing model where service is allocated as a function of queue sizes. We consider allocations policies that are insensitive to service requirements and have a maximal stability region. We take a limit where the queueing…

概率论 · 数学 2010-07-20 N. S. Walton

We model a delivery platform facilitating transactions among three sides: buyers, stores, and couriers. In addition to buyers paying store-specific purchase prices and couriers receiving store--buyer-specific delivery compensation from the…

计算机科学与博弈论 · 计算机科学 2025-07-16 Yannai A. Gonczarowski , Gary Qiurui Ma , David C. Parkes

Research on promoting cooperation among autonomous, self-regarding agents has often focused on the bi-objective optimisation problem: minimising the total incentive cost while maximising the frequency of cooperation. However, the optimal…

We propose a new model for aggregating preferences over a set of indivisible items based on a quantile value. In this model, each agent is endowed with a specific quantile, and the value of a given bundle is defined by the corresponding…

计算机科学与博弈论 · 计算机科学 2026-05-06 Haris Aziz , Shivika Narang , Mashbat Suzuki

The effective design and management of public transport systems are essential to ensure the best service for users. The performance of a transport system will depend heavily on user behaviour. In the common-lines problem approach, users…

最优化与控制 · 数学 2024-11-21 Victoria M. Orlando , Iván L. Degano , Pablo A. Lotito

We investigate computational and mechanism design aspects of scarce resource allocation, where the primary rationing mechanism is through waiting times. Specifically we consider allocating medical treatments to a population of patients.…

计算机科学与博弈论 · 计算机科学 2013-12-09 Mark Braverman , Jing Chen , Sampath Kannan

Ride-hailing platforms typically classify drivers as either employees or independent contractors. These classifications tend to emphasize either wage certainty or flexibility, but rarely both. We study an alternative or complementary…

最优化与控制 · 数学 2024-08-27 Andrés Fielbaum , David Salas , Ruilin Zhang , Francisco Castro

This paper investigates a time-inconsistent portfolio selection problem in the incomplete mar ket model, integrating expected utility maximization with risk control. The objective functional balances the expected utility and variance on log…

投资组合管理 · 定量金融 2025-12-02 Yue Cao , Zongxia Liang , Sheng Wang , Xiang Yu

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

概率论 · 数学 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

We consider a simple sequential allocation procedure for sharing indivisible items between agents in which agents take turns to pick items. Supposing additive utilities and independence between the agents, we show that the expected utility…

人工智能 · 计算机科学 2013-04-24 Thomas Kalinowski , Nina Nardoytska , Toby Walsh

We study a two-type server queueing system where flexible Type-I servers, upon their initial interaction with jobs, decide in real time whether to process them independently or in collaboration with dedicated Type-II servers. Independent…

最优化与控制 · 数学 2026-01-21 Shuwen Lu , Mark E. Lewis , Jamol Pender

Ubiquitous mobile computing have enabled ride-hailing services to collect vast amounts of behavioral data of riders and drivers and optimize supply and demand matching in real time. While these mobility service providers have some degree of…

机器学习 · 计算机科学 2021-02-16 Takuma Oda

We study budget aggregation under $\ell_1$-utilities, a model for collective decision making in which agents with heterogeneous preferences must allocate a public budget across a set of alternatives. Each agent reports their preferred…

计算机科学与博弈论 · 计算机科学 2026-02-27 Javier Cembrano , Rupert Freeman , Ulrike Schmidt-Kraepelin , Markus Utke

When selfish users share a road network and minimize their individual travel costs, the equilibrium they reach can be worse than the socially optimal routing. Tolls are often used to mitigate this effect in traditional congestion games,…

最优化与控制 · 数学 2020-09-02 Daniel A. Lazar , Ramtin Pedarsani

This work presents a variation of Naor's strategic observable model (1969), by adding a component of customer heterogeneity induced by the location of customers in relation to the server. Accordingly, customers incur a travel cost which…

最优化与控制 · 数学 2016-10-14 Refael Hassin , Irit Nowik , Yair Y. Shaki

We study networks of interacting queues governed by utility-maximising service-rate allocations in both discrete and continuous time. For {\em finite} networks we establish stability and some steady-state moment bounds under natural…

概率论 · 数学 2019-08-21 Seva Shneer , Alexander Stolyar

Consider an M/M/1-type queue where joining attains a known reward, but a known waiting cost is paid per time unit spent queueing. In the 1960s, Naor showed that any arrival optimally joins the queue if its length is less than a known…

计算机科学与博弈论 · 计算机科学 2025-03-18 Jake Clarkson , Konstantin Avrachenkov , Eitan Altman

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

应用统计 · 统计学 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

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