English
Related papers

Related papers: Optimizing Expected Utility in a Multinomial Logit…

200 papers

This paper introduces a novel approach to solve the coverage optimization problem in multi-agent systems. The proposed technique offers an optimal solution with a lower cost with respect to conventional Voronoi-based techniques by…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Mohammadhasan Faghihi , Meysam Yadegar , Mohammadhosein Bakhtiaridoust , Nader Meskin , Javad Sharifi , Peng Shi

We consider a largely untapped potential for the improvement of traffic networks that is rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic uncertainty resulting from various parameters such as…

Computer Science and Game Theory · Computer Science 2025-10-22 Svenja M. Griesbach , Martin Hoefer , Max Klimm , Tim Koglin

We study a problem of an online retailer who observes the unit sales of a product, and dynamically changes the retail price, in order to maximize the expected revenue. Assuming the demand of the product is price sensitive, we are interested…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Chengcheng Liu , Mátyás A. Sustik

Influence maximization has been studied for social network analysis, such as viral marketing (advertising), rumor prevention, and opinion leader identification. However, most studies neglect the interplay between influence spread, cost…

Social and Information Networks · Computer Science 2025-09-10 Mingyang Feng , Qi Zhao , Shan He , Yuhui Shi

To successfully navigate its environment, an agent must construct and maintain representations of the other agents that it encounters. Such representations are useful for many tasks, but they are not without cost. As a result, agents must…

Artificial Intelligence · Computer Science 2023-12-11 Max Taylor-Davies , Christopher G. Lucas

This paper discusses capabilities that are essential to models applied in policy analysis settings and the limitations of direct applications of off-the-shelf machine learning methodologies to such settings. Traditional econometric…

Machine Learning · Computer Science 2021-01-26 Youssef M. Aboutaleb , Mazen Danaf , Yifei Xie , Moshe Ben-Akiva

In this work we introduce an alternative model for the design and analysis of strategyproof mechanisms that is motivated by the recent surge of work in "learning-augmented algorithms". Aiming to complement the traditional approach in…

Computer Science and Game Theory · Computer Science 2022-04-05 Priyank Agrawal , Eric Balkanski , Vasilis Gkatzelis , Tingting Ou , Xizhi Tan

Estimating consumer preferences is central to many problems in economics and marketing. This paper develops a flexible framework for learning individual preferences from partial ranking information by interpreting observed rankings as…

Machine Learning · Statistics 2026-02-19 Yu-Chang Chen , Chen Chian Fuh , Shang En Tsai

We consider the optimal pricing problem for a model of the rich media advertisement market, as well as other related applications. In this market, there are multiple buyers (advertisers), and items (slots) that are arranged in a line such…

Computer Science and Game Theory · Computer Science 2013-08-07 Xiaotie Deng , Paul Goldberg , Yang Sun , Bo Tang , Jinshan Zhang

Billboard Advertisement has emerged as an effective out-of-home advertisement technique and adopted by many commercial houses. In this case, the billboards are owned by some companies and they are provided to the commercial houses…

Databases · Computer Science 2022-07-15 Dildar Ali , Suman Banerjee , Yamuna Prasad

Retailers have significant potential to improve recommendations through strategic bundling and pricing. By taking into account different types of customers and their purchasing decisions, retailers can better accommodate customer…

Optimization and Control · Mathematics 2024-09-06 Maxime Bouscary , Mazen Danaf , Saurabh Amin

We consider constrained policy optimization in Reinforcement Learning, where the constraints are in form of marginals on state visitations and global action executions. Given these distributions, we formulate policy optimization as…

Machine Learning · Computer Science 2021-02-17 Arash Givchi , Pei Wang , Junqi Wang , Patrick Shafto

Motivated by applications such as viral marketing, the problem of influence maximization (IM) has been extensively studied in the literature. The goal is to select a small number of users to adopt an item such that it results in a large…

Social and Information Networks · Computer Science 2019-06-03 Prithu Banerjee , Wei Chen , Laks V. S. Lakshmanan

We study how an e-commerce firm should make real-time fulfillment decisions in a two-layer distribution network when multi-item customer orders arrive sequentially and future demand is unknown. The central managerial tension is whether to…

Machine Learning · Computer Science 2026-05-26 Xi Chen , Yuze Chen , Ziyi Chen , Yuan Zhou

One of the main objectives of data mining is to help companies determine to which potential customers to market and how many resources to allocate to these potential customers. Most previous works on competitive influence in social networks…

Social and Information Networks · Computer Science 2014-02-24 Antonia Maria Masucci , Alonso Silva

We give a general formulation of the utility maximization problem under nondominated model uncertainty in discrete time and show that an optimal portfolio exists for any utility function that is bounded from above. In the unbounded case,…

Portfolio Management · Quantitative Finance 2013-07-16 Marcel Nutz

Many important multiple-objective decision problems can be cast within the framework of ranking under constraints and solved via a weighted bipartite matching linear program. Some of these optimization problems, such as personalized content…

Information Retrieval · Computer Science 2022-02-16 Yegor Tkachenko , Wassim Dhaouadi , Kamel Jedidi

This paper investigates the social optimum for a dynamic linear quadratic collective choice problem where a group of agents choose among multiple alternatives or destinations. The agents' common objective is to minimize the average cost of…

Optimization and Control · Mathematics 2025-06-12 Noureddine Toumi , Roland Malhamé , Jérôme Le Ny

We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each coalition sharing a unit capacity of a selected route and…

Computer Science and Game Theory · Computer Science 2025-11-19 Saurabh Amin , Patrick Jaillet , Haripriya Pulyassary , Manxi Wu

The development of renewable energy generation empowers microgrids to generate electricity to supply itself and to trade the surplus on energy markets. To minimize the overall cost, a microgrid must determine how to schedule its energy…

Systems and Control · Electrical Eng. & Systems 2020-07-10 Guanyu Gao , Yonggang Wen , Xiaohu Wu , Ran Wang