English
Related papers

Related papers: An Incentive-Compatible Reward Sharing Mechanism f…

200 papers

Blockchain-based federated learning (BCFL) has recently gained tremendous attention because of its advantages such as decentralization and privacy protection of raw data. However, there has been few research focusing on the allocation of…

Cryptography and Security · Computer Science 2022-02-23 Zhilin Wang , Qin Hu , Ruinian Li , Minghui Xu , Zehui Xiong

Many large decentralized systems rely on information propagation to ensure their proper function. We examine a common scenario in which only participants that are aware of the information can compete for some reward, and thus informed…

Computer Science and Game Theory · Computer Science 2016-06-10 Moshe Babaioff , Shahar Dobzinski , Sigal Oren , Aviv Zohar

Regardless of their variations, blockchains require a consensus mechanism to validate transactions, supervise added blocks, maintain network security, synchronize the network state, and distribute incentives. Proof-of-Work (PoW), one of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-25 Amirreza Sokhankhosh , Sara Rouhani

An important class of game-theoretic incentive mechanisms for eliciting effort from a crowd are the peer based mechanisms, in which workers are paid by matching their answers with one another. The other classic mechanism is to have the…

Computer Science and Game Theory · Computer Science 2018-11-16 Naman Goel , Boi Faltings

Federated learning provides a promising paradigm for collecting machine learning models from distributed data sources without compromising users' data privacy. The success of a credible federated learning system builds on the assumption…

Machine Learning · Computer Science 2020-07-22 Yang Liu , Jiaheng Wei

Decentralized storage is one of the most natural applications built on blockchains and a central component of the Web3 ecosystem. Yet despite a decade of active development -- from IPFS and Filecoin to more recent entrants -- most of these…

Computer Science and Game Theory · Computer Science 2025-10-15 Michael Crystal , Guy Goren , Scott Duke Kominers

In this paper, we study incentive mechanisms for retrieving information from networked agents. Following the model in [Kleinberg and Raghavan 2005], the agents are represented as nodes in an infinite tree, which is generated by a random…

Computer Science and Game Theory · Computer Science 2013-08-02 Wei Chen , Yajun Wang , Dongxiao Yu , Li Zhang

This paper explores reward mechanisms for a query incentive network in which agents seek information from social networks. In a query tree issued by the task owner, each agent is rewarded by the owner for contributing to the solution, for…

Computer Science and Game Theory · Computer Science 2023-02-14 Youjia Zhang , Pingzhong Tang

Although peer prediction markets are widely used in crowdsourcing to aggregate information from agents, they often fail to reward the participating agents equitably. Honest agents can be wrongly penalized if randomly paired with dishonest…

Computer Science and Game Theory · Computer Science 2019-06-11 Moin Hussain Moti , Dimitris Chatzopoulos , Pan Hui , Sujit Gujar

TrueBit is a protocol that uses interactive verification to allow a resource-constrained computation environment like a blockchain to perform much larger computations than usual in a trusted way. As long as a single honest participant is…

Cryptography and Security · Computer Science 2018-07-02 Julia Koch , Christian Reitwiessner

Algorand is a recent, open-source public or permissionless blockchain system that employs a novel proof-of-stake byzantine consensus protocol to efficiently scale the distributed transaction agreement problem to billions of users. In…

Cryptography and Security · Computer Science 2019-11-11 Mehdi Fooladgar , Mohammad Hossein Manshaei , Murtuza Jadliwala , Mohammad Ashiqur Rahman

The paper presents an innovative approach to address the challenges of scalability and reliability in Distributed Federated Learning by leveraging the integration of blockchain technology. The paper focuses on enhancing the trustworthiness…

Machine Learning · Computer Science 2025-07-11 Ajay Kumar Shrestha , Faijan Ahamad Khan , Mohammed Afaan Shaikh , Amir Jaberzadeh , Jason Geng

With the increasing importance of data sharing for collaboration and innovation, it is becoming more important to ensure that data is managed and shared in a secure and trustworthy manner. Data governance is a common approach to managing…

Machine Learning · Computer Science 2025-10-29 Amir Jaberzadeh , Ajay Kumar Shrestha , Faijan Ahamad Khan , Mohammed Afaan Shaikh , Bhargav Dave , Jason Geng

Blockchains enables tamper-proof, ordered logging for transactional data in a decentralized manner over open-access, overlay peer-to-peer networks. In this paper, we propose a decentralized framework of proactive caching in a hierarchical…

Networking and Internet Architecture · Computer Science 2018-01-24 Wenbo Wang , Dusit Niyato , Ping Wang , Amir Leshem

Motivated by governance models adopted in blockchain applications, we study the problem of selecting appropriate system updates in a decentralised way. Contrary to most existing voting approaches, we use the input of a set of motivated…

Computer Science and Game Theory · Computer Science 2022-05-18 Georgios Amanatidis , Georgios Birmpas , Philip Lazos , Francisco J. Marmolejo-Cossío

This paper examines the problem of distributing rewards on social networks to improve the efficiency of crowdsourcing tasks for sponsors. To complete the tasks efficiently, we aim to design reward mechanisms that incentivize early-joining…

Computer Science and Game Theory · Computer Science 2024-05-24 Junjie Zheng , Xu Ge , Bin Li , Dengji Zhao

Blockchain technology ensures secure and trustworthy data flow between multiple participants on the chain, but interoperability of on-chain and off-chain data has always been a difficult problem that needs to be solved. To solve the problem…

Cryptography and Security · Computer Science 2024-11-19 Xueying Zeng , Youquan Xian , Chunpei Li , Zhengdong Hu , Aoxiang Zhou , Peng Liu

Currently, there is no universal method to track who shared what, with whom, when and for what purposes in a verifiable way to create an individual incentive for data owners. A platform that allows data owners to control, delete, and get…

Cryptography and Security · Computer Science 2025-10-29 Ajay Kumar Shrestha , Julita Vassileva

Game-theoretic analyses of distributed and peer-to-peer systems typically use the Nash equilibrium solution concept, but this explicitly excludes the possibility of strategic behavior involving more than one agent. We examine the effects of…

Computer Science and Game Theory · Computer Science 2015-05-13 Ian A. Kash , Eric J. Friedman , Joseph Y. Halpern

Traditionally, peer-to-peer systems have relied on altruism and reciprocity. Although incentive-based models have gained prominence in new-generation peer-to-peer systems, it is essential to recognize the continued importance of cooperative…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-15 Bulat Nasrulin , Rowdy Chotkan , Johan Pouwelse