English
Related papers

Related papers: Optimizing Expected Utility in a Multinomial Logit…

200 papers

We consider an assortment selection and pricing problem in which a seller has $N$ different items available for sale. In each round, the seller observes a $d$-dimensional contextual preference information vector for the user, and offers to…

Machine Learning · Computer Science 2025-03-18 Yigit Efe Erginbas , Thomas A. Courtade , Kannan Ramchandran

In this paper, we investigate the capacitated assortment optimization problem with pricing under the paired combinatorial logit model, whose goal is to identify the revenue-maximizing subset of products as well as their selling prices…

Optimization and Control · Mathematics 2018-10-24 Daihan Zhang , Zhenghe Zhong , Chuning Gao , Rui Chen

In the large financial market, which is described by a model with countably many traded assets, we formulate the problem of the expected utility maximization. Assuming that the preferences of an economic agent are modeled with a stochastic…

Portfolio Management · Quantitative Finance 2014-10-21 Oleksii Mostovyi

The effectiveness of advertising in e-commerce largely depends on the ability of merchants to bid on and win impressions for their targeted users. The bidding procedure is highly complex due to various factors such as market competition,…

Information Retrieval · Computer Science 2023-12-29 Artem Betlei , Mariia Vladimirova , Mehdi Sebbar , Nicolas Urien , Thibaud Rahier , Benjamin Heymann

We consider the problem of fairly and efficiently allocating indivisible items (goods or bads) under capacity constraints. In this setting, we are given a set of categorized items. Each category has a capacity constraint (the same for all…

Computer Science and Game Theory · Computer Science 2023-03-01 Hila Shoshan , Erel Segal-Halevi , Noam Hazon

We study the problem of online influence maximization in social networks. In this problem, a learner aims to identify the set of "best influencers" in a network by interacting with it, i.e., repeatedly selecting seed nodes and observing…

Machine Learning · Computer Science 2019-07-17 Qingyun Wu , Zhige Li , Huazheng Wang , Wei Chen , Hongning Wang

The emerging technology enabling autonomy in vehicles has led to a variety of new problems in transportation networks, such as planning and perception for autonomous vehicles. Other works consider social objectives such as decreasing fuel…

Optimization and Control · Mathematics 2018-10-11 Daniel A. Lazar , Kabir Chandrasekher , Ramtin Pedarsani , Dorsa Sadigh

In this paper, we investigate the common scenario where every candidate item for recommendation is characterized by a maximum capacity, i.e., number of seats in a Point-of-Interest (POI) or size of an item's inventory. Despite the…

Machine Learning · Statistics 2017-03-14 Konstantina Christakopoulou , Jaya Kawale , Arindam Banerjee

Connecting consumers with relevant products is a very important problem in both online and offline commerce. In physical retail, product placement is an effective way to connect consumers with products. However, selecting product locations…

Artificial Intelligence · Computer Science 2020-01-13 Porter Jenkins , Hua Wei , J. Stockton Jenkins , Zhenhui Li

We study optimal experimental design for multinomial logit (MNL) bandits, where an agent repeatedly selects a subset of $K$ items from a ground set of size $N$ and observes single-choice feedback. Unlike linear or generalized linear…

Machine Learning · Statistics 2026-05-26 Joongkyu Lee , Min-hwan Oh

This paper considers a problem where multiple users make repeated decisions based on their own observed events. The events and decisions at each time step determine the values of a utility function and a collection of penalty functions. The…

Optimization and Control · Mathematics 2013-05-13 Michael J. Neely

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by a welfare-maximizing decision-maker. An intermediary with…

Computer Science and Game Theory · Computer Science 2025-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Davidson Zhu

In revenue maximization of selling a digital product in a social network, the utility of an agent is often considered to have two parts: a private valuation, and linearly additive influences from other agents. We study the incomplete…

Computer Science and Game Theory · Computer Science 2011-09-27 Wei Chen , Pinyan Lu , Xiaorui Sun , Bo Tang , Yajun Wang , Zeyuan Allen Zhu

We consider the constrained assortment optimization problem under the mixed multinomial logit model. Even moderately sized instances of this problem are challenging to solve directly using standard mixed-integer linear optimization…

Optimization and Control · Mathematics 2017-08-15 Alper Sen , Alper Atamturk , Philip Kaminsky

Newly available data on the spatial distribution of retail activities in cities makes it possible to build models formalized at the level of the single retailer. Current models tackle consumer location choices at an aggregate level and the…

Physics and Society · Physics 2017-01-01 Duccio Piovani , Vassilis Zachariadis , Michael Batty

This paper derives polynomial-time approximation schemes for several NP-hard stochastic optimization problems from the algorithmic mechanism design and operations research literatures. The problems we consider involve a principal or seller…

Computer Science and Game Theory · Computer Science 2025-09-18 Robin Bowers , Marius Garbea , Emmanouil Pountourakis , Samuel Taggart

We establish and analyze a service center location model with a simple but novel decision-dependent demand induced from a maximum attraction principle. The model formulations are investigated in the distributionally-robust optimization…

Optimization and Control · Mathematics 2021-07-09 Fengqiao Luo

This article discusses the algorithms for finding the optimal solution of problems related to the location of temporary storage of goods, warehouses, factories for processing raw materials and shops selling the final product in the…

Optimization and Control · Mathematics 2019-04-09 Oleg Malafeyev , Schenikova Snezhana

Personalization and recommendations are now accepted as core competencies in just about every online setting, ranging from media platforms to e-commerce to social networks. While the challenge of estimating user preferences has garnered…

Artificial Intelligence · Computer Science 2020-11-18 Vivek F. Farias , Andrew A. Li , Deeksha Sinha

We study the tactical time slot management problem under mixed logit demand for attended home delivery in subscription settings. We propose a static mixed-integer linear programming model that integrates delivery slot assortment, price…

Optimization and Control · Mathematics 2025-12-15 Dorsa Abdolhamidi , Virginie Lurkin
‹ Prev 1 3 4 5 6 7 10 Next ›