English
Related papers

Related papers: A Game-Theoretic Study on Non-Monetary Incentives …

200 papers

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

The emergence of online social networks and the growing popularity of digital communication has resulted in an increasingly amount of information about individuals available on the Internet. Social network users are given the freedom to…

Social and Information Networks · Computer Science 2012-06-06 Anna Squicciarini , Christopher Griffin

The availability of vast amounts of data is changing how we can make medical discoveries, predict global market trends, save energy, and develop educational strategies. In some settings such as Genome Wide Association Studies or deep…

Computer Science and Game Theory · Computer Science 2016-01-12 Pablo Azar , Shafi Goldwasser , Sunoo Park

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

Computer Science and Game Theory · Computer Science 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

Cryptoeconomic incentives in the form of blockchain-based tokens are seen as an enabler of the sharing economy that could shift society towards greater sustainability. Nevertheless, knowledge of the impact of these tokens on human sharing…

Computers and Society · Computer Science 2022-08-09 Mark Christopher Ballandies

We study a data marketplace where a broker intermediates between buyers, who seek to estimate the mean \(\mu\) of an unknown normal distribution \(\Ncal(\mu, \sigma^2)\), and contributors, who can collect data from this distribution at a…

Computer Science and Game Theory · Computer Science 2026-04-03 Keran Chen , Alex Clinton , Kirthevasan Kandasamy

We study a problem of privacy-preserving mechanism design. A data collector wants to obtain data from individuals to perform some computations. To relieve the privacy threat to the contributors, the data collector adopts a…

Computer Science and Game Theory · Computer Science 2019-11-12 Guocheng Liao , Xu Chen , Jianwei Huang

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

Physics and Society · Physics 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

We initiate the study of markets for private data, though the lens of differential privacy. Although the purchase and sale of private data has already begun on a large scale, a theory of privacy as a commodity is missing. In this paper, we…

Computer Science and Game Theory · Computer Science 2011-11-30 Arpita Ghosh , Aaron Roth

In settings with incomplete information, players can find it difficult to coordinate to find states with good social welfare. For example, in financial settings, if a collection of financial firms have limited information about each other's…

Computer Science and Game Theory · Computer Science 2014-09-01 Avrim Blum , Jamie Morgenstern , Ankit Sharma , Adam Smith

The application of graph analytics to various domains has yielded tremendous societal and economical benefits in recent years. However, the increasingly widespread adoption of graph analytics comes with a commensurate increase in the need…

Cryptography and Security · Computer Science 2022-06-07 Yang Li , Michael Purcell , Thierry Rakotoarivelo , David Smith , Thilina Ranbaduge , Kee Siong Ng

Motivated by the rapid push to decentralize sharing of data, we study whether large-scale data sharing coalitions can form in a decentralized manner under differential privacy when players have heterogeneous privacy preferences. We first…

Computer Science and Game Theory · Computer Science 2026-05-19 Raef Bassily , Kate Donahue , Diptangshu Sen , Annuo Zhao , Juba Ziani

Public blockchains, though renowned for their transparency and immutability, suffer from significant privacy concerns. Network-level analysis and long-term observation of publicly available transactions can often be used to infer user…

Cryptography and Security · Computer Science 2026-01-19 Boutaina Jebari , Khalil Ibrahimi , Hamidou Tembine , Mounir Ghogho

While pursuing better utility by discovering knowledge from the data, individual's privacy may be compromised during an analysis. To that end, differential privacy has been widely recognized as the state-of-the-art privacy notion. By…

Cryptography and Security · Computer Science 2022-09-07 Meisam Mohammady

Human behavioural patterns exhibit selfish or competitive, as well as selfless or altruistic tendencies, both of which have demonstrable effects on human social and economic activity. In behavioural economics, such effects have…

Multiagent Systems · Computer Science 2021-04-28 Jan E. Snellman , Gerardo Iñiguez , János Kertész , R. A. Barrio , Kimmo K. Kaski

Analysis of efficiency of outcomes in game theoretic settings has been a main item of study at the intersection of economics and computer science. The notion of the price of anarchy takes a worst-case stance to efficiency analysis,…

Computer Science and Game Theory · Computer Science 2017-07-05 Darrell Hoy , Denis Nekipelov , Vasilis Syrgkanis

Data is the new oil; this refrain is repeated extensively in the age of internet tracking, machine learning, and data analytics. Social network analysis, cookie-based advertising, and government surveillance are all evidence of the use of…

Cryptography and Security · Computer Science 2016-08-11 Jeffrey Pawlick , Quanyan Zhu

Since there is, in principle, no reason why third parties should not pay individuals for the use of their data, we introduce a realistic market that would allow these payments to be made while taking into account the privacy attitude of the…

Computers and Society · Computer Science 2012-05-02 Christina Aperjis , Bernardo A. Huberman

This paper considers information sharing in a multi-player repeated game. Every round, each player observes a subset of components of a random vector and then takes a control action. The utility earned by each player depends on the full…

Optimization and Control · Mathematics 2014-12-31 Michael J. Neely

We consider agents in a social network competing to be selected as partners in collaborative, mutually beneficial activities. We study this through a model in which an agent i can initiate a limited number k_i>0 of games and selects the…

Computer Science and Game Theory · Computer Science 2024-01-23 Timothy Murray , Jugal Garg , Rakesh Nagi