English
Related papers

Related papers: Towards Data Auctions with Externalities

200 papers

Auctions for perishable goods such as internet ad inventory need to make real-time allocation and pricing decisions as the supply of the good arrives in an online manner, without knowing the entire supply in advance. These allocation and…

Computer Science and Game Theory · Computer Science 2012-10-05 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

Auctions are markets with strict regulations governing the information available to traders in the market and the possible actions they can take. Since well designed auctions achieve desirable economic outcomes, they have been widely used…

Artificial Intelligence · Computer Science 2009-04-14 Jinzhong Niu , Simon Parsons

Traditional competitive markets do not account for negative externalities; indirect costs that some participants impose on others, such as the cost of over-appropriating a common-pool resource (which diminishes future stock, and thus…

Multiagent Systems · Computer Science 2023-01-16 Panayiotis Danassis , Aris Filos-Ratsikas , Haipeng Chen , Milind Tambe , Boi Faltings

Over the past few years, more and more Internet advertisers have started using automated bidding for optimizing their advertising campaigns. Such advertisers have an optimization goal (e.g. to maximize conversions), and some constraints…

Computer Science and Game Theory · Computer Science 2023-02-01 Gagan Aggarwal , Andres Perlroth , Junyao Zhao

This paper studies cooperative data-sharing between competitors vying to predict a consumer's tastes. We design optimal data-sharing schemes both for when they compete only with each other, and for when they additionally compete with an…

Computer Science and Game Theory · Computer Science 2021-11-24 Ronen Gradwohl , Moshe Tennenholtz

Automated bidding, an emerging intelligent decision making paradigm powered by machine learning, has become popular in online advertising. Advertisers in automated bidding evaluate the cumulative utilities and have private financial…

Computer Science and Game Theory · Computer Science 2023-08-22 Yidan Xing , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu , Guihai Chen

Training data is the backbone of large language models (LLMs), yet today's data markets often operate under exploitative pricing -- sourcing data from marginalized groups with little pay or recognition. This paper introduces a theoretical…

Computer Science and Game Theory · Computer Science 2025-11-20 Luyang Zhang , Cathy Jiao , Beibei Li , Chenyan Xiong

We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is…

Computational Engineering, Finance, and Science · Computer Science 2022-06-28 Ryan J. Kinnear , Ravi R. Mazumdar , Peter Marbach

The recent trend for acquiring big data assumes that possessing quantitatively more and qualitatively finer data necessarily provides an advantage that may be critical in competitive situations. Using a model complex adaptive system where…

Physics and Society · Physics 2018-08-15 V. Sasidevan , Appilineni Kushal , Sitabhra Sinha

A single unit of a good is sold to one of two bidders. Each bidder has either a high prior valuation or a low prior valuation for the good. Their prior valuations are independently and identically distributed. Each bidder may observe an…

Theoretical Economics · Economics 2022-05-10 Wanchang Zhang

We explore the effects of social influence in a simple market model in which a large number of agents face a binary choice: 'to buy/not to buy' a single unit of a product at a price posted by a single seller (the monopoly case). We consider…

Disordered Systems and Neural Networks · Physics 2008-12-02 Jean-Pierre Nadal , Denis Phan , Mirta B. Gordon , Jean Vannimenus

In this paper, we investigate the online allocation problem of maximizing the overall revenue subject to both lower and upper bound constraints. Compared to the extensively studied online problems with only resource upper bounds, the…

Machine Learning · Computer Science 2023-01-31 Qixin Zhang , Wenbing Ye , Zaiyi Chen , Haoyuan Hu , Enhong Chen , Yang Yu

In this paper, we introduce a Bayesian revenue-maximizing mechanism design model where the items have fixed, exogenously-given prices. Buyers are unit-demand and have an ordinal ranking over purchasing either one of these items at its given…

Computer Science and Game Theory · Computer Science 2020-10-16 Will Ma

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

In this paper we design information elicitation mechanisms for Bayesian auctions. While in Bayesian mechanism design the distributions of the players' private types are often assumed to be common knowledge, information elicitation considers…

Computer Science and Game Theory · Computer Science 2018-06-27 Jing Chen , Bo Li , Yingkai Li

Motivated by the problem of selling large, proprietary data, we consider an information pricing problem proposed by Bergemann et al. that involves a decision-making buyer and a monopolistic seller. The seller has access to the underlying…

Computer Science and Game Theory · Computer Science 2026-03-26 Andrew Li , R. Ravi , Karan Singh , Zihong Yi , Weizhong Zhang

We consider the problem of purchasing data for machine learning or statistical estimation. The data analyst has a budget to purchase datasets from multiple data providers. She does not have any test data that can be used to evaluate the…

Computer Science and Game Theory · Computer Science 2020-10-30 Yiling Chen , Yiheng Shen , Shuran Zheng

We study a game between two firms in which each provide a service based on machine learning. The firms are presented with the opportunity to purchase a new corpus of data, which will allow them to potentially improve the quality of their…

Computer Science and Game Theory · Computer Science 2019-05-24 Jinshuo Dong , Hadi Elzayn , Shahin Jabbari , Michael Kearns , Zachary Schutzman

Data is an increasingly vital component of decision making processes across industries. However, data access raises privacy concerns motivating the need for privacy-preserving techniques such as differential privacy. Data markets provide a…

Machine Learning · Computer Science 2024-12-04 Saurab Chhachhi , Fei Teng

The proliferation of portable devices (PDAs, smartphones, digital multimedia players, and so forth) allows mobile users to carry around a pool of computing, storage and communication resources. Sharing these resources with other users…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-31 Moreno Marzolla , Stefano Ferretti , Gabriele D'Angelo
‹ Prev 1 4 5 6 7 8 10 Next ›