English
Related papers

Related papers: Opportunity-Cost-Driven Reward Mechanisms for Crow…

200 papers

Blockchains rely on economic incentives to ensure secure and decentralised operation, making incentive compatibility a core design concern. However, protocols are rarely deployed in isolation. Applications interact with the underlying…

Computer Science and Game Theory · Computer Science 2026-04-08 Zeta Avarikioti , Georg Fuchsbauer , Pim Keer , Matteo Maffei , Fabian Regen

Mobile edge computing (MEC), affords service to the vicinity of mobile devices (MDs), has become a key technology for future network. Offloading big data to the MEC server for preprocessing is a attractive choice of MDs. In the paper, we…

Computer Science and Game Theory · Computer Science 2017-09-14 Tian Zhang , Wei Chen , Feng Yang

Responsibility attribution is a key concept of accountable multi-agent decision making. Given a sequence of actions, responsibility attribution mechanisms quantify the impact of each participating agent to the final outcome. One such…

Artificial Intelligence · Computer Science 2023-02-27 Stelios Triantafyllou , Goran Radanovic

Partial Differential Equations (PDEs) are the bedrock for modern computational sciences and engineering, and inherently computationally expensive. While PDE foundation models have shown much promise for simulating such complex…

Online task scheduling serves an integral role for task-intensive applications in cloud computing and crowdsourcing. Optimal scheduling can enhance system performance, typically measured by the reward-to-cost ratio, under some task arrival…

Machine Learning · Computer Science 2024-02-27 Yongxin Xu , Shangshang Wang , Hengquan Guo , Xin Liu , Ziyu Shao

We consider collaborative systems where users make contributions across multiple available projects and are rewarded for their contributions in individual projects according to a local sharing of the value produced. This serves as a model…

Computer Science and Game Theory · Computer Science 2013-08-06 Yoram Bachrach , Vasilis Syrgkanis , Milan Vojnovic

Many protocols in distributed computing rely on a source of randomness, usually called a random beacon, both for their applicability and security. This is especially true for proof-of-stake blockchain protocols in which the next miner or…

Cryptography and Security · Computer Science 2023-09-21 Zhuo Cai

With high scalability, high video streaming quality, and low bandwidth requirement, peer-to-peer (P2P) systems have become a popular way to exchange files and deliver multimedia content over the internet. However, current P2P systems are…

Networking and Internet Architecture · Computer Science 2014-08-05 Xin Kang , Yongdong Wu

Blockchain systems often employ proof-of-work consensus protocols to validate and add transactions into hashchains. These protocols stimulate competition among miners in solving cryptopuzzles (e.g. SHA-256 hash computation in Bitcoin) in…

Computer Science and Game Theory · Computer Science 2020-05-13 Venkata Sriram Siddhardh Nadendla , Lav R. Varshney

Demand response is widely employed by today's data centers to reduce energy consumption in response to the increasing of electricity cost. To incentivize users of data centers participate in the demand response programs, i.e., breaking the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-08 Yong Zhan , Du Xu , Hongfang Yu , Shui Yu

In industrial scenarios involving multi-agent collective decision-making, centralized decision-making may not be admissible due to restrictive access to individual local information, while the conflicts between participants' self-interest…

Optimization and Control · Mathematics 2026-05-25 Dongwei Xie , Xuhao Wang , Yujie Tang , Jie Song

Computation offloading via device-to-device (D2D) communication, or D2D offloading, has recently been proposed to enhance mobile computing performance by exploiting spare computing resources of nearby user devices. The success of D2D…

Computer Science and Game Theory · Computer Science 2017-09-25 Jie Xu , Lixing Chen , Kun Liu , Cong Shen

Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin community. We provide an explanation using a simple model to…

Cryptography and Security · Computer Science 2018-11-22 Nick Arnosti , S. Matthew Weinberg

Accurate attribution for multiple platforms is critical for evaluating performance-based advertising. However, existing attribution methods rely heavily on the heuristic methods, e.g., Last-Click Mechanism (LCM) which always allocates the…

Computer Science and Game Theory · Computer Science 2025-12-01 Nan An , Weian Li , Qi Qi , Changyuan Yu , Liang Zhang

Crowdsourcing-based content moderation is a platform that hosts content moderation tasks for crowd workers to review user submissions (e.g. text, images and videos) and make decisions regarding the admissibility of the posted content, along…

Computer Science and Game Theory · Computer Science 2021-06-08 Sainath Sanga , Venkata Sriram Siddhardh Nadendla

Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. This paper investigates the…

Cryptography and Security · Computer Science 2023-12-27 Tim Roughgarden

We propose DIPS Difficulty-based Incentives for Problem Solving), a simple modification of the Bitcoin proof-of-work algorithm that rewards blockchain miners for solving optimization problems of scientific interest. The result is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-03 Pericles Philippopoulos , Alessandro Ricottone , Carlos G. Oliver

In an age where sustainability is of paramount importance, the significance of both high-performance computing and intelligent algorithms cannot be understated. Yet, these domains often demand hefty computational power, translating to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-01 Murat Yaslioglu

Blockchain-based cryptocurrencies secure a decentralized consensus protocol by incentives. The protocol participants, called miners, generate (mine) a series of blocks, each containing monetary transactions created by system users. As…

Cryptography and Security · Computer Science 2018-11-14 Itay Tsabary , Ittay Eyal

Collaborative machine learning (ML) is an appealing paradigm to build high-quality ML models by training on the aggregated data from many parties. However, these parties are only willing to share their data when given enough incentives,…

Machine Learning · Computer Science 2020-10-27 Rachael Hwee Ling Sim , Yehong Zhang , Mun Choon Chan , Bryan Kian Hsiang Low