English
Related papers

Related papers: Strategy-proof Market Segmentation against Price D…

200 papers

The problem of designing a profit-maximizing, Bayesian incentive compatible and individually rational mechanism with flexible consumers and costly heterogeneous supply is considered. In our setup, each consumer is associated with a…

Computer Science and Game Theory · Computer Science 2018-02-01 Shiva Navabi , Ashutosh Nayyar

Decision making in modern stochastic systems, including e-commerce platforms, financial markets and healthcare systems, has evolved into a multifaceted process that combines information acquisition and adaptive information sources. This…

Optimization and Control · Mathematics 2026-01-07 Renyuan Xu , Thaleia Zariphopoulou , Luhao Zhang

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

Machine Learning · Computer Science 2021-01-22 Jinxiong Zhang

We study how a monopolist's use of consumer data for price discrimination affects welfare. To answer this question, we develop a model of market segmentation subject to residual uncertainty. We fully characterize when data usage…

Theoretical Economics · Economics 2025-11-20 Maryam Farboodi , Nima Haghpanah , Ali Shourideh

In the electricity grid, networked sensors which record and transmit increasingly high-granularity data are being deployed. In such a setting, privacy concerns are a natural consideration. We present an attack model for privacy breaches,…

Optimization and Control · Mathematics 2014-06-02 Lillian J. Ratliff , Roy Dong , Henrik Ohlsson , Alvaro A. Cardenas , S. Shankar Sastry

We present a graph-theoretic model of consumer choice, where final decisions are shown to be influenced by information and knowledge, in the form of individual awareness, discriminating ability, and perception of market structure. Building…

Physics and Society · Physics 2016-02-17 A. E. Biondo , A. Giarlotta , A. Pluchino , A. Rapisarda

The geometric median, an instrumental component of the secure machine learning toolbox, is known to be effective when robustly aggregating models (or gradients), gathered from potentially malicious (or strategic) users. What is less known…

Computer Science and Game Theory · Computer Science 2023-06-05 El-Mahdi El-Mhamdi , Sadegh Farhadkhani , Rachid Guerraoui , Lê-Nguyên Hoang

This paper studies the robust optimal gain selection problem for financial trading systems, formulated within a \emph{double linear policy} framework, which allocates capital across long and short positions. The key objective is to…

Systems and Control · Electrical Eng. & Systems 2025-01-20 Chung-Han Hsieh

We address the challenge of solving machine learning tasks using data from privacy-sensitive sellers. Since the data is private, we design a data market that incentivizes sellers to provide their data in exchange for payments. Therefore our…

Machine Learning · Computer Science 2024-10-18 Ameya Anjarlekar , Rasoul Etesami , R. Srikant

We study the robust sequential screening problem of a monopolist seller of multiple cloud computing services facing a buyer who has private information about his demand distribution for these services. At the time of contracting, the buyer…

Theoretical Economics · Economics 2025-02-12 Dirk Bergemann , Rahul Deb

Machine learning models play a key role for service providers looking to gain market share in consumer markets. However, traditional learning approaches do not take into account the existence of additional providers, who compete with each…

Machine Learning · Computer Science 2025-08-15 Ohad Einav , Nir Rosenfeld

When learning is used to inform decisions about humans, such as for loans, hiring, or admissions, this can incentivize users to strategically modify their features, at a cost, to obtain positive predictions. The common assumption is that…

Machine Learning · Computer Science 2025-08-15 Yonatan Sommer , Ivri Hikri , Lotan Amit , Nir Rosenfeld

Priority-based allocation of individuals to positions are pervasive, and elimination of justified envy is often, an absolute requirement. This leaves serial dictatorship (SD) as the only rule that avoids justified envy under standard direct…

Theoretical Economics · Economics 2026-05-22 Inácio Bó , Gian Caspari , Manshu Khanna

Many smart grid frameworks, such as demand response programs, require accurate information about consumers' parameters (e.g., flexibility) at the aggregator side to optimize grid operations. Existing works typically rely on perfect…

Computer Science and Game Theory · Computer Science 2026-03-05 Hassan Mohamad , Chao Zhang , Samson Lasaulce , Olivier Beaude , Vineeth Satheeskumar Varma , Mounir Ghogho , Vincent Poor

An agent acquires a costly flexible signal before making a decision. We explore to what degree knowledge of the agent's information costs helps predict her behavior. We establish an impossibility result: learning costs alone generate no…

Theoretical Economics · Economics 2023-04-05 Elliot Lipnowski , Doron Ravid

A principal screens an agent with an arbitrary set of allocations $X$. The agent's preferences over allocations are comonotonic. A subset of allocations $X^*\subseteq X$ is a surplus-elasticity frontier if (i) any other allocation has a…

Theoretical Economics · Economics 2026-02-24 Frank Yang

We investigate the relationship between product offerings, information dissemination, and consumer decision-making in a monopolistic screening environment in which consumers lack information about their valuation of quality-differentiated…

Theoretical Economics · Economics 2026-04-13 Panagiotis Kyriazis , Edmund Lou

In uniform-price markets, suppliers compete to supply a resource to consumers, resulting in a single market price determined by their competition. For sufficient flexibility, producers and consumers prefer to commit to a function as their…

Computer Science and Game Theory · Computer Science 2024-03-15 Abdullah Alawad , Muhammad Aneeq uz Zaman , Khaled Alshehri , Tamer Başar

This paper characterizes optimal classification when individuals adjust their behavior in response to the classification rule. We model the interaction between a designer and a population as a Stackelberg game: the designer selects a…

Computer Science and Game Theory · Computer Science 2026-01-16 Elizabeth Maggie Penn , John W. Patty

Dynamic pricing is commonly used to regulate congestion in shared service systems. This paper is motivated by the fact that in the presence of users with varying price sensitivity (responsiveness), conventional monotonic pricing can lead to…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Yingqing Chen , Anni Li , Christos G. Cassandras , Homayoun Hamedmoghadam , Fabian Wirth , Robert Shorten