English
Related papers

Related papers: Certification Design for a Competitive Market

200 papers

A monopolist offers personalized prices to consumers with unit demand, heterogeneous values, and idiosyncratic costs, who differ in a protected characteristic, such as race or gender. The seller is subject to a non-discrimination…

Theoretical Economics · Economics 2025-06-27 Philipp Strack , Kai Hao Yang

Personalized pricing is a business strategy to charge different prices to individual consumers based on their characteristics and behaviors. It has become common practice in many industries nowadays due to the availability of a growing…

Computers and Society · Computer Science 2022-02-22 Renzhe Xu , Xingxuan Zhang , Peng Cui , Bo Li , Zheyan Shen , Jiazheng Xu

This paper investigates third-degree price discrimination under endogenous market segmentation. Segmenting a market requires access to information about consumers, and this information comes with a cost. I explore the trade-offs between the…

Theoretical Economics · Economics 2024-06-11 Irfan Tekdir

We study the problem of auditing the fairness of a given classifier under partial feedback, where true labels are available only for positively classified individuals, (e.g., loan repayment outcomes are observed only for approved…

Machine Learning · Computer Science 2026-02-24 Nirjhar Das , Mohit Sharma , Praharsh Nanavati , Kirankumar Shiragur , Amit Deshpande

We investigate replicable learning algorithms. Ideally, we would like to design algorithms that output the same canonical model over multiple runs, even when different runs observe a different set of samples from the unknown data…

Machine Learning · Computer Science 2023-04-06 Peter Dixon , A. Pavan , Jason Vander Woude , N. V. Vinodchandran

Online platforms collect rich information about participants and then share some of this information back with them to improve market outcomes. In this paper we study the following information disclosure problem in two-sided markets: If a…

Theoretical Economics · Economics 2023-09-01 Bar Light , Ramesh Johari , Gabriel Weintraub

Products certified under security certification frameworks such as Common Criteria undergo significant scrutiny during the costly certification process. Yet, critical vulnerabilities, including private key recovery (ROCA, Minerva,…

Cryptography and Security · Computer Science 2024-07-02 Adam Janovsky , Jan Jancar , Petr Svenda , Łukasz Chmielewski , Jiri Michalik , Vashek Matyas

Data regulations increasingly enable consumers to switch among market segments, making segmentation an endogenous outcome of strategic interaction. We study a model in which consumers choose segments before a monopolist sets…

Theoretical Economics · Economics 2026-05-14 Zhonghong Kuang , Sanxi Li , Yi Liu , Yang Yu

We study the problem of collaborative machine learning markets where multiple parties can achieve improved performance on their machine learning tasks by combining their training data. We discuss desired properties for these machine…

Computer Science and Game Theory · Computer Science 2019-11-21 Olga Ohrimenko , Shruti Tople , Sebastian Tschiatschek

In many domains, software systems cannot be deployed until authorities judge them fit for use in an intended operating environment. Certification standards and processes have been devised and deployed to regulate operations of software…

Software Engineering · Computer Science 2019-05-24 Gabriel Ferreira , Christian Kästner , Joshua Sunshine , Sven Apel , William Scherlis

Randomized smoothing is the dominant standard for provable defenses against adversarial examples. Nevertheless, this method has recently been proven to suffer from important information theoretic limitations. In this paper, we argue that…

Machine Learning · Computer Science 2022-06-06 Raphael Ettedgui , Alexandre Araujo , Rafael Pinot , Yann Chevaleyre , Jamal Atif

The growing utilization of planning tools in practical scenarios has sparked an interest in generating multiple high-quality plans. Consequently, a range of computational problems under the general umbrella of top-quality planning were…

Artificial Intelligence · Computer Science 2024-03-06 Michael Katz , Junkyu Lee , Shirin Sohrabi

This paper studies optimal mechanisms for collecting and trading data. Consumers benefit from revealing information about their tastes to a service provider because this improves the service. However, the information is also valuable to a…

Theoretical Economics · Economics 2026-01-29 Jiadong Gu

Second-hand markets have expanded rapidly with the growth of online consumer-to-consumer (C2C) platforms. A key feature of C2C markets is that sellers are typically non-professionals and often face uncertainty about the quality of the goods…

Theoretical Economics · Economics 2026-01-09 Keita Kuwahara

We study markets where firms compete for consumer attention by subsidizing costly product inspection. These subsidies do not change product quality, but they alter the order in which consumers search by lowering inspection costs. We…

Theoretical Economics · Economics 2026-05-29 Salvador Candelas , Nicole Immorlica , Brendan Lucier

In this work we explore the implementation of the reputation system for a generic marketplace, describe details of the algorithm and parameters driving its operation, justify an approach to simulation modeling, and explore how various kinds…

Social and Information Networks · Computer Science 2019-02-12 Anton Kolonin , Ben Goertzel , Cassio Pennachin , Deborah Duong , Marco Argentieri , Nejc Znidar

The use of alternative measures to evaluate classifier performance is gaining attention, specially for imbalanced problems. However, the use of these measures in the classifier design process is still unsolved. In this work we propose a…

Computer Vision and Pattern Recognition · Computer Science 2013-09-13 Matías Di Martino , Guzman Hernández , Marcelo Fiori , Alicia Fernández

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

The problem of market clearing is to set a price for an item such that quantity demanded equals quantity supplied. In this work, we cast the problem of predicting clearing prices into a learning framework and use the resulting models to…

Machine Learning · Computer Science 2019-06-25 Weiran Shen , Sébastien Lahaie , Renato Paes Leme

The $\textit{data market design}$ problem is a problem in economic theory to find a set of signaling schemes (statistical experiments) to maximize expected revenue to the information seller, where each experiment reveals some of the…

Computer Science and Game Theory · Computer Science 2023-11-01 Sai Srivatsa Ravindranath , Yanchen Jiang , David C. Parkes