中文
相关论文

相关论文: A Two-Step Approach to Optimal Dynamic Pricing in …

200 篇论文

The large adoption of EVs brings practical interest to the operation optimization of the charging station. The joint scheduling of pricing and charging control will achieve a win-win situation both for the charging station and EV drivers,…

系统与控制 · 电气工程与系统科学 2022-12-08 Qilong Huang , Qing-Shan Jia , Xiang Wu , Shengyuan Xu , Xiaohong Guan

We study the asymptotic average-case efficiency of static and anonymous posted prices for $n$ agents and $m(n)$ multiple identical items with $m(n)=o\left(\frac{n}{\log n}\right)$. When valuations are drawn i.i.d from some fixed continuous…

计算机科学与博弈论 · 计算机科学 2019-01-09 Urban Larsson , Ron Lavi

We consider the problem of designing auctions which maximize consumer surplus (i.e., the social welfare minus the payments charged to the buyers). In the consumer surplus maximization problem, a seller with a set of goods faces a set of…

计算机科学与博弈论 · 计算机科学 2025-03-18 Tomer Ezra , Daniel Schoepflin , Ariel Shaulker

In this paper, we consider a realistic and meaningful scenario in the context of smart grids where an electricity retailer serves three different types of customers, i.e., customers with an optimal home energy management system embedded in…

系统与控制 · 计算机科学 2018-03-22 Fanlin Meng , Xiao-Jun Zeng , Yan Zhang , Chris J. Dent , Dunwei Gong

We study the problem of social welfare maximization in bilateral trade, where two agents, a buyer and a seller, trade an indivisible item. We consider arguably the simplest form of mechanisms -- the fixed-price mechanisms, where the…

计算机科学与博弈论 · 计算机科学 2023-06-21 Yang Cai , Jinzhao Wu

We study incentive compatible mechanisms for Combinatorial Auctions where the bidders have submodular (or XOS) valuations and are budget-constrained. Our objective is to maximize the \emph{liquid welfare}, a notion of efficiency for…

计算机科学与博弈论 · 计算机科学 2018-12-14 Dimitris Fotakis , Kyriakos Lotidis , Chara Podimata

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

最优化与控制 · 数学 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

Online platforms, such as Airbnb, hotels.com, Amazon, Uber and Lyft, can control and optimize many aspects of product search to improve the efficiency of marketplaces. Here we focus on a common model, called the discriminatory control…

计算机科学与博弈论 · 计算机科学 2019-08-21 Zhenzhe Zheng , R. Srikant

We study the problems of pricing an indivisible product to consumers who are embedded in a given social network. The goal is to maximize the revenue of the seller. We assume impatient consumers who buy the product as soon as the seller…

计算机科学与博弈论 · 计算机科学 2015-02-10 Zhigang Cao , Xujin Chen , Xiaodong Hu , Changjun Wang

Peer prediction mechanisms are often adopted to elicit truthful contributions from crowd workers when no ground-truth verification is available. Recently, mechanisms of this type have been developed to incentivize effort exertion, in…

计算机科学与博弈论 · 计算机科学 2016-12-05 Yang Liu , Yiling Chen

In online ad markets, a rising number of advertisers are employing bidding agencies to participate in ad auctions. These agencies are specialized in designing online algorithms and bidding on behalf of their clients. Typically, an agency…

计算机科学与博弈论 · 计算机科学 2023-06-14 Yurong Chen , Qian Wang , Zhijian Duan , Haoran Sun , Zhaohua Chen , Xiang Yan , Xiaotie Deng

Ridesharing markets are complex: drivers are strategic, rider demand and driver availability are stochastic, and complex city-scale phenomena like weather induce large scale correlation across space and time. At the same time, past work has…

最优化与控制 · 数学 2022-05-20 J. Massey Cashore , Peter I. Frazier , Eva Tardos

We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correlated distribution. Sequential posted price mechanisms are…

计算机科学与博弈论 · 计算机科学 2015-10-02 Marek Adamczyk , Allan Borodin , Diodato Ferraioli , Bart de Keijzer , Stefano Leonardi

We present a recommender system based on the Random Utility Model. Online shoppers are modeled as rational decision makers with limited information, and the recommendation task is formulated as the problem of optimally enriching the…

计算机科学与博弈论 · 计算机科学 2024-09-24 Benjamin Heymann , Flavian Vasile , David Rohde

In this paper, we introduce a Bayesian revenue-maximizing mechanism design model where the items have fixed, exogenously-given prices. Buyers are unit-demand and have an ordinal ranking over purchasing either one of these items at its given…

计算机科学与博弈论 · 计算机科学 2020-10-16 Will Ma

This paper aims to investigate and achieve seller-side fairness within online marketplaces, where many sellers and their items are not sufficiently exposed to customers in an e-commerce platform. This phenomenon raises concerns regarding…

This paper focuses on the operation of an electricity market that accounts for participants that bid at a sub-minute timescale. To that end, we model the market-clearing process as a dynamical system, called market dynamics, which is…

最优化与控制 · 数学 2021-12-14 Pengcheng You , Yan Jiang , Enoch Yeung , Dennice F. Gayme , Enrique Mallada

Bike-sharing systems are emerging in various cities as a new ecofriendly transportation system. In these systems, spatiotemporally varying user demands lead to imbalanced inventory at bicycle stations, resulting in additional relocation…

机器学习 · 计算机科学 2025-09-01 Tatsuya Mitomi , Fumiyasu Makinoshima , Fumiya Makihara , Eigo Segawa

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

We consider job scheduling settings, with multiple machines, where jobs arrive online and choose a machine selfishly so as to minimize their cost. Our objective is the classic makespan minimization objective, which corresponds to the…

计算机科学与博弈论 · 计算机科学 2017-05-08 Michal Feldman , Amos Fiat , Alan Roytman