English
Related papers

Related papers: Profit Maximization Auction and Data Management in…

200 papers

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

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

Optimization and Control · Mathematics 2022-07-21 Dimitri Bertsekas

We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy…

Computer Science and Game Theory · Computer Science 2021-10-26 Farzaneh Farhadi , Maria Chli , Nicholas R. Jennings

This paper explores the design of a balanced data-sharing marketplace for entities with heterogeneous datasets and machine learning models that they seek to refine using data from other agents. The goal of the marketplace is to encourage…

Computer Science and Game Theory · Computer Science 2024-01-25 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala , Govind S. Sankar

Explosive demand for wireless internet services has posed critical challenges for wireless network due to its limited capacity. To tackle this hurdle, wireless Internet service providers (WISPs) take the smart data pricing to manage data…

Networking and Internet Architecture · Computer Science 2016-10-27 Jinghuan Ma , Lingyang Song , Yonghui Li

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

Stochastic matching is the stochastic version of the well-known matching problem, which consists in maximizing the rewards of a matching under a set of probability distributions associated with the nodes and edges. In most stochastic…

Optimization and Control · Mathematics 2024-05-01 Yuya Hikima , Yasunori Akagi , Hideaki Kim

Data assets are data commodities that have been processed, produced, priced, and traded based on actual demand. Reasonable pricing mechanism for data assets is essential for developing the data market and realizing their value. Most…

Mathematical Finance · Quantitative Finance 2025-05-23 Xiaoshan Chen , Chen Yang , Zhou Yang

Big data has been used widely in many areas including the transportation industry. Using various data sources, traffic states can be well estimated and further predicted for improving the overall operation efficiency. Combined with this…

Machine Learning · Computer Science 2022-02-21 Weiwei Jiang , Jiayun Luo

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

Bigdata is a dataset of which size is beyond the ability of handling a valuable raw material that can be refined and distilled into valuable specific insights. Compact data is a method that optimizes the big dataset that gives best assets…

Databases · Computer Science 2020-12-29 Song-Kyoo , Kim

We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings.…

Computer Science and Game Theory · Computer Science 2015-04-07 Ilan Reuven Cohen , Alon Eden , Amos Fiat , Łukasz Jeż

Data is the central commodity of the digital economy. Unlike physical goods, it is non-rival, replicable at near-zero cost, and traded under heterogeneous licensing rules. These properties defy standard supply--demand theory and call for…

Physics and Society · Physics 2025-10-13 Pasquale Casaburi , Giovanni Piccioli , Pierpaolo Vivo

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

With the proliferation of the digital data economy, digital data is considered as the crude oil in the twenty-first century, and its value is increasing. Keeping pace with this trend, the model of data market trading between data providers…

Computer Science and Game Theory · Computer Science 2022-06-23 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

This study explores the design of an efficient rebate policy in auction markets, focusing on a continuous-time setting with competition among market participants. In this model, a stock exchange collects transaction fees from auction…

Trading and Market Microstructure · Quantitative Finance 2025-01-23 Thibaut Mastrolia , Tianrui Xu

Price discrimination for maximizing expected profit is a well-studied concept in economics and there are various methods that achieve the maximum given the user type distribution and the budget constraints. In many applications,…

General Economics · Economics 2021-03-03 Ghurumuruhan Ganesan

Data are invaluable. How can we assess the value of data objectively, systematically and quantitatively? Pricing data, or information goods in general, has been studied and practiced in dispersed areas and principles, such as economics,…

Theoretical Economics · Economics 2021-01-01 Jian Pei

The Big Data is the most popular paradigm nowadays and it has almost no untouched area. For instance, science, engineering, economics, business, social science, and government. The Big Data are used to boost up the organization performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-26 Ripon Patgiri

Steve Jobs, one of the greatest visionaries of our time was quoted in 1996 saying "a lot of times, people do not know what they want until you show it to them" [38] indicating he advocated products to be developed based on human intuition…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-19 Kevin Taylor-Sakyi