English
Related papers

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

200 papers

We present parallel proof-of-work with DAG-style voting, a novel proof-of-work cryptocurrency protocol that, compared to Bitcoin, provides better consistency guarantees, higher transaction throughput, lower transaction confirmation latency,…

Cryptography and Security · Computer Science 2023-12-07 Patrik Keller

Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental…

Computer Science and Game Theory · Computer Science 2015-12-17 Nihar B. Shah , Dengyong Zhou

Decentralized storage networks offer services with intriguing possibilities to reduce inequalities in an extremely centralized market. The challenge is to conceive incentives that are fair in regard to the income distribution among peers.…

Networking and Internet Architecture · Computer Science 2023-10-03 Vahid Heidaripour Lakhani , Arman Babaei , Leander Jehl , Georgy Ishmaev , Vero Estrada-Galiñanes

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

This paper describes a simulation study on security attacks over Distributed Ledger Technologies (DLTs). We specifically focus on attacks at the underlying peer-to-peer layer of these systems, that is in charge of disseminating messages…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-31 Luca Serena , Gabriele D'Angelo , Stefano Ferretti

Online platforms in the Internet Economy commonly incorporate recommender systems that recommend products (or "arms") to users (or "agents"). A key challenge in this domain arises from myopic agents who are naturally incentivized to exploit…

Information Retrieval · Computer Science 2024-06-19 Xiaowu Dai , Wenlu Xu , Yuan Qi , Michael I. Jordan

We investigate both stationary and time-varying, nonmonotone generalized Nash equilibrium problems that exhibit symmetric interactions among the agents, which are known to be potential. As may happen in practical cases, however, we envision…

Optimization and Control · Mathematics 2024-07-09 Filippo Fabiani , Andrea Simonetto , Paul J. Goulart

Consensus protocols used today in blockchains often rely on computational power or financial stakes - scarce resources. We propose a novel protocol using social capital - trust and influence from social interactions - as a non-transferable…

Cryptography and Security · Computer Science 2025-11-06 Juraj Mariani , Ivan Homoliak

The rise of fast communication media both at the core and at the edge has resulted in unprecedented numbers of sophisticated and intelligent wireless IoT devices. Tactile Internet has enabled the interaction between humans and machines…

Computers and Society · Computer Science 2020-09-28 Ismaeel Al Ridhawi , Moayad Aloqaily , Yaser Jararweh

Many distributed systems are subject to the Sybil attack, where an adversary subverts system operation by emulating behavior of multiple distinct nodes. Most recent work to address this problem leverages social networks to establish trust…

Networking and Internet Architecture · Computer Science 2012-01-16 Frank Li , Prateek Mittal , Matthew Caesar , Nikita Borisov

Relay Mining presents a scalable solution employing probabilistic mechanisms, crypto-economic incentives, and new cryptographic primitives to estimate and prove the volume of Remote Procedure Calls (RPCs) made from a client to a server.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-30 Daniel Olshansky , Ramiro Rodríguez Colmeiro

This paper introduces the Proof of Sampling (PoSP) protocol, a Nash Equilibrium-based verification mechanism, and its application to decentralized machine learning inference through spML. Our protocol has a pure strategy Nash Equilibrium,…

Computer Science and Game Theory · Computer Science 2025-06-03 Yue Zhang , Shouqiao Wang , Sijun Tan , Xiaoyuan Liu , Ciamac C. Moallemi , Raluca Ada Popa

Current blockchain protocols (e.g., Proof-of-Work and Proof-of-Stake) secure the ledger yet cannot measure validator trustworthiness, allowing subtle misconduct that is especially damaging in decentralized-finance (DeFi) settings. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-30 Ailiya Borjigin , Wei Zhou , Cong He

Re-inforcement learning from human feedback (RLHF) has been effective in the task of AI alignment. However, one of the key assumptions of RLHF is that the annotators (referred to as workers from here on out) have a homogeneous response…

Human-Computer Interaction · Computer Science 2026-01-29 Sarvesh Shashidhar , Abhishek Mishra , Madhav Kotecha

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

Nowadays, rating systems play a crucial role in the attraction of customers for different services. However, as it is difficult to detect a fake rating, attackers can potentially impact the rating's aggregated score unfairly. This malicious…

Computer Science and Game Theory · Computer Science 2022-08-05 Iman Vakilinia , Peyman Faizian , Mohammad Mahdi Khalili

The reward model (RM), as the core component of reinforcement learning from human feedback (RLHF) for large language models (LLMs), responsible for providing reward signals to generated responses. However, the mainstream discriminative…

Computation and Language · Computer Science 2026-01-14 Jianxiang Zang

This paper introduces a novel, open-source MARL simulation framework for studying implicit cooperation in LEMs, modeled as a decentralized partially observable Markov decision process and implemented as a Gymnasium environment for MARL. Our…

Systems and Control · Electrical Eng. & Systems 2026-02-19 Nelson Salazar-Pena , Alejandra Tabares , Andres Gonzalez-Mancera

In this paper we describe matching mechanisms for a real-time computational resource exchange market, Chital, that incentivizes participating clients to perform computation for their peers in exchange for overall improved performance. The…

Computer Science and Game Theory · Computer Science 2015-10-22 Joseph W. Robinson , Aaron Q. Li

Peer-prediction is a (meta-)mechanism which, given any proper scoring rule, produces a mechanism to elicit privately-held, non-verifiable information from self-interested agents. Formally, truth-telling is a strict Nash equilibrium of the…

Computer Science and Game Theory · Computer Science 2016-03-24 Yuqing Kong , Grant Schoenebeck , Katrina Ligett