English
Related papers

Related papers: Optimal Design of Robust Combinatorial Mechanisms …

200 papers

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

An important issue in additive manufacturing is the reliability and reproducibility of parts. One major problem in achieving this are uncontrolled local variations in the obtained material properties which arise in the complex manufacturing…

Optimization and Control · Mathematics 2017-07-18 Jannis Greifenstein , Michael Stingl

We provide a new, much simplified and straightforward proof to a result of Pavlov [2011] regarding the revenue maximizing mechanism for selling two goods with uniformly i.i.d. valuations over intervals $[c,c+1]$, to an additive buyer. This…

Computer Science and Game Theory · Computer Science 2015-10-14 Yiannis Giannakopoulos

In practice, auction data are often endogenously censored and anonymous, revealing only limited outcome statistics rather than full bid profiles. We study robust auction design when the seller observes only aggregated, anonymous order…

Theoretical Economics · Economics 2026-02-26 Zhihao Gavin Tang , Shixin Wang

Model-based process simulation can be used to derive designs and operating conditions of chemical processes that optimally balance multiple objectives, such as quality, costs, or environmental impacts. This work focuses on identifying…

This work studies equilibrium problems under uncertainty where firms maximize their profits in a robust way when selling their output. Robust optimization plays an increasingly important role when best guaranteed objective values are to be…

Optimization and Control · Mathematics 2022-02-24 Christian Biefel , Frauke Liers , Jan Rolfes , Lars Schewe , Gregor Zöttl

In this paper, a mathematical negotiation mechanism is designed to minimize the negotiators' costs in a distributed procurement problem at two echelons of an automotive supply chain. The buyer's costs are procurement cost and shortage…

Multiagent Systems · Computer Science 2021-12-21 Zohreh Kaheh , Reza Baradaran Kazemzadeh , Ellips Masehian , Ali Husseinzadeh Kashan

We study the revenue maximization problem of a seller with n heterogeneous items for sale to a single buyer whose valuation function for sets of items is unknown and drawn from some distribution D. We show that if D is a distribution over…

Computer Science and Game Theory · Computer Science 2018-07-05 Aviad Rubinstein , S. Matthew Weinberg

Assortment optimization is a fundamental challenge in modern retail and recommendation systems, where the goal is to select a subset of products that maximizes expected revenue under complex customer choice behaviors. While recent advances…

Machine Learning · Statistics 2026-03-11 Miao Lu , Yuxuan Han , Han Zhong , Zhengyuan Zhou , Jose Blanchet

Dynamic pricing of goods in a competitive environment to maximize revenue is a natural objective and has been a subject of research over the years. In this paper, we focus on a class of markets exhibiting the substitutes property with…

Machine Learning · Computer Science 2017-09-18 Paresh Nakhe

This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for selling the item. In his seminal work, Myerson (1981) shows how to…

Computer Science and Game Theory · Computer Science 2024-03-14 Yang Cai , Yingkai Li , Jinzhao Wu

We study the identification and estimation of a multidimensional screening model, where a monopolist sells a multi-attribute product to consumers with private information about their multidimensional preferences. Under optimal screening,…

General Economics · Economics 2024-10-18 Gaurab Aryal , Federico Zincenko

In this study, we apply reinforcement learning techniques and propose what we call reinforcement mechanism design to tackle the dynamic pricing problem in sponsored search auctions. In contrast to previous game-theoretical approaches that…

Computer Science and Game Theory · Computer Science 2017-11-29 Weiran Shen , Binghui Peng , Hanpeng Liu , Michael Zhang , Ruohan Qian , Yan Hong , Zhi Guo , Zongyao Ding , Pengjun Lu , Pingzhong Tang

We study mechanisms for selling a single item when buyers have private costs for participating in the mechanism. An agent's participation cost can also be interpreted as an outside option value that she must forego to participate. This…

Computer Science and Game Theory · Computer Science 2023-11-07 Yannai A. Gonczarowski , Nicole Immorlica , Yingkai Li , Brendan Lucier

A fundamental economic question is that of designing revenue-maximizing mechanisms in dynamic environments. This paper considers a simple yet compelling market model to tackle this question, where forward-looking buyers arrive at the market…

Theoretical Economics · Economics 2024-10-16 Jose Correa , Andres Cristi , Laura Vargas Koch

This paper addresses a novel data science problem, prescriptive price optimization, which derives the optimal price strategy to maximize future profit/revenue on the basis of massive predictive formulas produced by machine learning. The…

Optimization and Control · Mathematics 2016-05-25 Shinji Ito , Ryohei Fujimaki

Aiming to overcome some of the limitations of worst-case analysis, the recently proposed framework of "algorithms with predictions" allows algorithms to be augmented with a (possibly erroneous) machine-learned prediction that they can use…

Computer Science and Game Theory · Computer Science 2024-03-28 Eric Balkanski , Vasilis Gkatzelis , Xizhi Tan , Cherlin Zhu

This paper proposes a model predictive controller for discrete-time linear systems with additive, possibly unbounded, stochastic disturbances and subject to chance constraints. By computing a polytopic probabilistic positively invariant set…

Optimization and Control · Mathematics 2024-09-23 Kai Wang , Kiet Tuan Hoang , Sébastien Gros

We study the problem of designing posted-price mechanisms in order to sell a single unit of a single item within a finite period of time. Motivated by real-world problems, such as, e.g., long-term rental of rooms and apartments, we assume…

Computer Science and Game Theory · Computer Science 2020-12-11 Giulia Romano , Gianluca Tartaglia , Alberto Marchesi , Nicola Gatti

Robust model predictive control algorithms are essential for addressing unavoidable errors due to the uncertainty in predicting real-world systems. However, the formulation of such algorithms typically results in a trade-off between…

Systems and Control · Electrical Eng. & Systems 2025-04-25 Moritz Heinlein , Sankaranarayanan Subramanian , Sergio Lucia