English
Related papers

Related papers: Screening in digital monopolies

200 papers

A welfare-maximizing designer allocates two kinds of goods using two wasteful screening instruments: ordeals, which enter agents' utilities additively, and damages, which harm agents in proportion to their values for the goods. If agents…

Theoretical Economics · Economics 2026-01-29 Filip Tokarski

Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The…

Computer Science and Game Theory · Computer Science 2015-03-19 Avrim Blum , Anupam Gupta , Yishay Mansour , Ankit Sharma

This paper studies a setting in which multiple suppliers compete for a buyer's procurement business. The buyer faces uncertain demand and there is a requirement to reserve capacity in advance of knowing the demand. Each supplier has costs…

Computer Science and Game Theory · Computer Science 2019-05-28 Edward Anderson , Bo Chen , Lusheng Shao

In this paper, we ask the question of why the quality of commercial software, in terms of security and safety, does not measure up to that of other (durable) consumer goods we have come to expect. We examine this question through the lens…

Cryptography and Security · Computer Science 2025-06-11 Gergely Biczók , Sasha Romanosky , Mingyan Liu

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…

Theoretical Economics · Economics 2025-06-17 Tan Gan , Hongcheng Li

Problem definition: Traditional monopoly pricing assumes sellers have full information about consumer valuations. We consider monopoly pricing under limited information, where a seller only knows the mean, variance and support of the…

Optimization and Control · Mathematics 2026-03-30 Tim S. G. van Eck , Pieter Kleer , Johan S. H. van Leeuwaarden

The software industry is successful, if it can draw the complete attention of the customers towards it. This is achievable if the organization can produce a high quality product. To identify a product to be of high quality, it should be…

Software Engineering · Computer Science 2016-09-08 Suma V , T. R. Gopalakrishnan Nair

Social media are massive marketplaces where ideas and news compete for our attention. Previous studies have shown that quality is not a necessary condition for online virality and that knowledge about peer choices can distort the…

Social and Information Networks · Computer Science 2019-01-11 Xiaoyan Qiu , Diego F. M. Oliveira , Alireza Sahami Shirazi , Alessandro Flammini , Filippo Menczer

Dworczak et al. (2021) study when certain market structures are optimal in the presence of heterogeneous preferences. A key assumption is that the social planner knows the joint distribution of the value of the good and marginal value of…

Theoretical Economics · Economics 2021-11-22 Roy Allen , John Rehbeck

In digital goods auctions, there is an auctioneer who sells an item with unlimited supply to a set of potential buyers, and the objective is to design truthful auction to maximize the total profit of the auctioneer. Motivated from an…

Computer Science and Game Theory · Computer Science 2011-07-27 Nick Gravin , Pinyan Lu

Algorithms that favor popular items are used to help us select among many choices, from engaging articles on a social media news feed to songs and books that others have purchased, and from top-raked search engine results to highly-cited…

Computers and Society · Computer Science 2026-05-19 Azadeh Nematzadeh , Giovanni Luca Ciampaglia , Filippo Menczer , Alessandro Flammini

Behavioural economists have shown that people are often averse to inequality and will make choices to avoid unequal outcomes. In this paper, we consider how to allocate indivisible goods fairly so as to minimize inequality. We consider how…

Computer Science and Game Theory · Computer Science 2018-10-15 Martin Aleksandrov , Cunjing Ge , Toby Walsh

This paper studies an online replication problem for distributed data access. The goal is to dynamically create and delete data copies in a multi-server system as time passes to minimize the total storage and network cost of serving access…

Data Structures and Algorithms · Computer Science 2024-04-26 Tianyu Zuo , Xueyan Tang , Bu Sung Lee

We study the problem of fairly allocating indivisible goods to agents in an online setting, where goods arrive sequentially and must be allocated irrevocably. Focusing on the popular fairness notions of envy-freeness, proportionality, and…

Computer Science and Game Theory · Computer Science 2026-05-29 Tzeh Yuan Neoh , Jannik Peters , Nicholas Teh

We study competition between firms that contract with consumers before the consumers fully learn their product preferences. In a Hotelling duopoly, firms screen consumers by offering menus of option contracts. We characterize the unique…

Theoretical Economics · Economics 2026-04-30 Ian Ball , Deniz Kattwinkel , Jan Knoepfle

Peer produced goods such as online knowledge bases and free/libre open source software rely on contributors who often choose their tasks regardless of consumer needs. These goods are susceptible to underproduction: when popular goods are…

Human-Computer Interaction · Computer Science 2025-05-01 Kaylea Champion , Benjamin Mako Hill

According to common understanding, in free completion of a private product, market and price, the two main factors in the competition that leads to economic efficiency, always exist together. This paper, however, points out the phenomenon…

General Economics · Economics 2021-06-30 Vincent Zha

The emergence of the branded recommerce channel - digitally enabled and branded marketplaces that facilitate purchasing pre-owned items directly from a manufacturer's e-commerce site - leads to new variants of classic IS and economic…

General Economics · Economics 2024-05-16 Rubing Li , Arun Sundararajan

Quality control plays a critical role in crowdsourcing. The state-of-the-art work is not suitable for large-scale crowdsourcing applications, since it is a long haul for the requestor to verify task quality or select professional workers in…

Computer Science and Game Theory · Computer Science 2020-03-27 Kun Li , Shengling Wang , Xiuzhen Cheng , Qin Hu

We consider a monopolistic seller in a market that may be segmented. The surplus of each consumer in a segment depends on the price that the seller optimally charges, which depends on the set of consumers in the segment. We study which…

Theoretical Economics · Economics 2022-10-25 Nima Haghpanah , Ron Siegel