中文
相关论文

相关论文: Robust Competitive Ratio for Deterministic Monopol…

200 篇论文

Sellers in online markets face the challenge of determining the right time to sell in view of uncertain future offers. Classical stopping theory assumes that sellers have full knowledge of the value distributions, and leverage this…

理论经济学 · 经济学 2022-06-30 Pieter Kleer , Johan van Leeuwaarden

This paper studies an online selection problem, where a seller seeks to sequentially sell multiple copies of an item to arriving buyers. We consider an adversarial setting, making no modeling assumptions about buyers' valuations for the…

计算机科学与博弈论 · 计算机科学 2024-10-11 Bo Sun , Hossein Nekouyan Jazi , Xiaoqi Tan , Raouf Boutaba

Robust optimization (RO) tackles data uncertainty by optimizing for the worst-case scenario of an uncertain parameter and, in its basic form, is sometimes criticized for producing overly-conservative solutions. To reduce the level of…

最优化与控制 · 数学 2022-02-21 Milad Dehghani Filabadi , Houra Mahmoudzadeh

We present a distributionally robust optimization (DRO) approach for the transmission expansion planning problem, considering both long- and short-term uncertainties on the system demand and non-dispatchable renewable generation. On the…

最优化与控制 · 数学 2020-03-17 Alexandre Velloso , David Pozo , Alexandre Street

Model Predictive Control (MPC) is widely recognized for its ability to explicitly handle system constraints. In practice, system states are often affected by disturbances with unknown distributions. While robust MPC guarantees constraint…

系统与控制 · 电气工程与系统科学 2026-03-11 Weijiang Zheng , Jiayi Huang , Bing Zhu

Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyers' valuations are independent and identically distributed,…

计算机科学与博弈论 · 计算机科学 2025-05-26 José Correa , Vasilis Livanos , Dana Pizarro , Victor Verdugo

I study the design of auctions in which the auctioneer is assumed to have information only about the marginal distribution of a generic bidder's valuation, but does not know the correlation structure of the joint distribution of bidders'…

理论经济学 · 经济学 2022-05-10 Wanchang Zhang

Price determination is a central research topic of revenue management in marketing. The important aspect in pricing is controlling the stochastic behavior of demand, and the previous studies have tackled price optimization problems with…

最优化与控制 · 数学 2024-01-04 Yuya Hikima , Akiko Takeda

In this paper, a novel approach to define the optimal bidding of renewable-only virtual power plants (RVPPs) in the day-ahead, secondary reserve, and intra-day markets is proposed. To this aim, a robust optimization algorithm is developed…

系统与控制 · 电气工程与系统科学 2024-02-20 Hadi Nemati , Pedro Sánchez-Martín , Álvaro Ortega , Lukas Sigrist , Enrique Lobato , Luis Rouco

To ensure a successful bid while maximizing of profits, generation companies (GENCOs) need a self-scheduling strategy that can cope with a variety of scenarios. So distributionally robust opti-mization (DRO) is a good choice because that it…

最优化与控制 · 数学 2021-05-05 Linfeng Yang , Ying Yang , Guo Chen , Zhaoyang Dong

Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform…

计算机科学与博弈论 · 计算机科学 2015-10-14 Yiannis Giannakopoulos

We consider a model of third-degree price discrimination where the seller's product valuation is unknown to the market designer, who aims to maximize buyer surplus by revealing buyer valuation information. Our main result shows that the…

理论经济学 · 经济学 2025-10-10 Itai Arieli , Yakov Babichenko , Omer Madmon , Moshe Tennenholtz

Motivated by pricing in ad exchange markets, we consider the problem of robust learning of reserve prices against strategic buyers in repeated contextual second-price auctions. Buyers' valuations for an item depend on the context that…

机器学习 · 计算机科学 2020-02-27 Negin Golrezaei , Adel Javanmard , Vahab Mirrokni

Bid shading has become a standard practice in the digital advertising industry, in which most auctions for advertising (ad) opportunities are now of first price type. Given an ad opportunity, performing bid shading requires estimating not…

计算机科学与博弈论 · 计算机科学 2024-10-22 Yanlin Qu , Ravi Kant , Yan Chen , Brendan Kitts , San Gultekin , Aaron Flores , Jose Blanchet

We study robustly optimal mechanisms for selling multiple items. The seller maximizes revenue against a worst-case distribution of a buyer's valuations within a set of distributions, called an "ambiguity" set. We identify the exact forms of…

理论经济学 · 经济学 2024-08-26 Yeon-Koo Che , Weijie Zhong

A platform charges a producer for disclosing quality evidence to consumers before trade. It aims to maximize its revenue guarantee across potentially multiple equilibria which arise from the interdependence of producer purchase decisions…

理论经济学 · 经济学 2025-06-17 Tan Gan , Hongcheng Li

We propose a new Robust Optimization method for the energy offering problem of a price-taker generating company that wants to build offering curves for its generation units, in order to maximize its profit while taking into account the…

最优化与控制 · 数学 2016-02-15 Fabio D'Andreagiovanni , Giovanni Felici , Fabrizio Lacalandra

We consider optimization problems with uncertain constraints that need to be satisfied probabilistically. When data are available, a common method to obtain feasible solutions for such problems is to impose sampled constraints, following…

最优化与控制 · 数学 2020-07-09 Henry Lam , Fengpei Li

The proliferation of the Internet has led to the emergence of online advertising, driven by the mechanics of online auctions. In these repeated auctions, software agents participate on behalf of aggregated advertisers to optimize for their…

机器学习 · 计算机科学 2023-06-13 Haozhe Wang , Chao Du , Panyan Fang , Li He , Liang Wang , Bo Zheng

This paper provides a non-robust interpretation of the distributionally robust optimization (DRO) problem by relating the distributional uncertainties to the chance probabilities. Our analysis allows a decision-maker to interpret the size…

最优化与控制 · 数学 2020-09-22 Qi Wu , Shumin Ma , Cheuk Hang Leung , Wei Liu , Nanbo Peng