Privacy Data Pricing: A Stackelberg Game Approach

Lijun Bo, Weiqiang Chang · 2025

Read Privacy Data Pricing: A Stackelberg Game Approach by Lijun Bo, Weiqiang Chang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-18296.txt.

Introduction

Lijun Bo and Weiqiang Chang price private data as a two player game. Data markets sell access to records, but privacy noise, added to shield each person, blurs the goods and cuts their worth. Older pricing work mostly chased tidy prices or profit and skipped that clash.

In their game the market maker moves first and posts a price rule, and the buyer answers by picking how sharp a query to buy under a privacy cap. For a balanced linear rule they solve the standoff in closed form, giving the best noise level, price, and the edge where buyers walk away. A power shaped rule extends the study. The frame ties privacy math to market design in one piece.

Catalog record

CREATORLijun Bo, Weiqiang Chang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-18296

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Privacy Data Pricing: A Stackelberg Game Approach Lijun Bo, Weiqiang Chang Abstract Data markets are emerging as key mechanisms for trading personal and organizational data. Traditional data pricing studies—such as query-based or arbitrage-free pricing models—mainly emphasize price consistency and profit maximization but often neglect privacy constraints and strategic interactions. The widespread adoption of differential privacy (DP) introduces a fundamental privacy–utility trade-off: noise protects individuals’ privacy but reduces data accuracy and market value. This paper develops a Stackelberg game framework for pricing DP data, where the market maker (leader) sets the price function and the data buyer (follower) selects the optimal query precision under DP constraints. We derive the equilibrium strategies for both parties under a balanced pricing function where the pricing decision variable enters linearly into the original pricing model. We obtain closed-form solutions for the optimal variance and pricing level, and determine the boundary conditions for market participation. Furthermore, we extend the analysis to Stackelberg games involving nonlinear power pricing functions. The model bridges DP and economic mechanism design, offering a unified foundation for incentive-compatible and privacy-conscious data pricing in data markets. 1 Introduction Data has rapidly become a critical economic asset, giving rise to data markets where individuals and organizations buy and sell data. Over the past decade, a number of online market maker have emerged to facilitate such exchanges—for example, services like Xignite for financial data, Gnip for social media feeds, PatientsLikeMe for health statistics, and AggData for aggregated web data. Major marketplaces, such as, the Windows Azure DataMarket and Infochimps have offered thousands of datasets across domains to meet the growing demand. This proliferation of data markets highlights the need for principled data pricing mechanisms. Unlike traditional goods, data products can be queried or copy in many ways, so traditional pricing models may fail to capture their value (see e.g., Cavanillas et al. 2016 ). Previous studies have examined data pricing from multiple perspectives, including comprehensive surveys of existing models and issues (see Fricker et al. 2017 and Pei 2020 ), the design of arbitrage-free query-based pricing mechanisms (see Koutris et al. 2015 ), and revenue-maximizing strategies for competitive data markets (see Kushal et al. 2012 ), collectively laying the groundwork for emerging data marketplaces. At the same time, the rise of data markets has been paralleled by growing privacy concerns. Much of the traded data is personal or sensitive—from individual online behavior to health and financial records—raising the question of how to protect individuals’ privacy when their data is sold or analyzed. Incidents of data misuse and stricter regulations reflect an increasing insistence that privacy preservation be built into data transactions (see e.g., Federal Trade Commission 2012 and Zheng et al. 2021 ). As awareness has grown, so too has the expectation that individuals be compensated for the privacy risks they incur. In fact, one paradigm shift has been to treat privacy itself as a commodity: individuals sell a certain amount of privacy in exchange for compensation, and the price of data should reflect the privacy loss to those individuals. This perspective demands an approach to pricing that directly accounts for privacy. A promising framework to achieve this is differential privacy (DP), which has become a standard for quantifying privacy loss (see e.g., Dwork et al. 2006a ). Differential privacy provides a rigorous definition of privacy protection by guaranteeing that the outcome of a query is essentially equally likely whether or not any single individual’s data is included. It achieves this by injecting calibrated random noise into query answers, thereby limiting the information leaked about any one individual. Crucially, differential privacy comes with the concept of a privacy budget \varepsilon that quantifies the allowed privacy loss: answering more queries or with higher accuracy (less noise) consumes more budget. This tool has enabled researchers to begin integrating privacy into pricing models. Existing literature has explored the integration of differential privacy (DP) with pricing mechanisms across multiple domains. On one hand, a series of studies have examined the fundamental tension between privacy and data utility (see e.g., Dai et al. 2022 , Wiesemann et al. 2025 and Zamani et al. 2023 ). On the other hand, a number of studies have directly incorporated differential privacy (DP) into data pricing frameworks. This body of work encompasses two main branches, both theoretical and applied. At the theoretical level, seminal works such as Roth address the procurement of private data through auction mechanisms (see e.g., Roth 2012 ). Furthermore, Aperjis et al. design a market framework that enables individuals to sell unbiased data based on their personal privacy preferences(see e.g. Aperjis et al. 2012 ). On the applied front, Lei et al. explore how firms can utilize privacy-protected data for personalized pricing within revenue management (see e.g., Lei et al. 2024 ). Other work focuses on personalized pricing, where a seller uses private consumer data to optimize prices for goods or services (see e.g., Chen et al. 2023 ). Notably, a representative example is the work of Li et al. They advance a theoretical framework for pricing private data by marrying differential privacy with data pricing principles (see e.g., Li et al. 2014 ). In their framework, noisy aggregate query answers are priced as a function of their accuracy, and the revenue is apportioned to compensate each data owner for their loss of privacy. Incorporating differential privacy into data pricing, however, raises new challenges for pricing design. First, any privacy-preserving mechanism limits data accuracy—the noise that protects privacy also diminishes the utility of the data to buyers (see e.g. Alvim et al. 2011 and Kim et al. 2021 ). This creates a fundamental trade-off between privacy and the value of data. Pricing schemes must carefully adjust for this trade-off. Second, a result from privacy theory is that one cannot release an unbounded number of accurate answers without violating privacy; in practice there is a strict limit on how many queries can be answered. This means data markets cannot simply sell unlimited query access, they must price queries in a way that also manages cumulative privacy loss. Li et al. 2014 addressed this by pricing noisy query answers in an arbitrage-free manner, ensuring that prices increase with accuracy to reflect higher privacy cost. Each individual’s data contributes a share of the query’s price as a micro-payment compensating them for their privacy loss (see e.g., Ghosh et al. 2011 ). A challenge here is defining a price function that is privacy-aware yet still arbitrage-free and incentive-compatible (see e.g., Zhang et al. 2021 ). Differential privacy quantifies privacy loss in a way that can be mapped to monetary value, but adding noise means query answers are probabilistic; The market maker must assure the buyer that, given the uncertainty in data quality, the buyer can specify the desired query precision. At present, the existing literature has explored a variety of data pricing approaches from different perspectives, each addressing these issues from its own viewpoint. One established line of research concentrates on arbitrage-free pricing for database queries, developing frameworks to ensure price consistency and prevent exploitative bundling (see, e.g., Chen et al. 2022 ). In parallel, another significant strand employs auction-based mechanisms, designing truthful markets to procure private data from multiple owners or to allocate

Read the complete text