中文
相关论文

相关论文: A Game-Theoretic Analysis of Shard-Based Permissio…

200 篇论文

A decentralized blockchain is a distributed ledger that is often used as a platform for exchanging goods and services. This ledger is maintained by a network of nodes that obeys a set of rules, called a consensus protocol, which helps to…

最优化与控制 · 数学 2022-01-03 Lucy Klinger , Lei Zhang , Zhennan Zhou

Sharding is a prominent technique for scaling blockchains. By dividing the network into smaller components known as shards, a sharded blockchain can process transactions in parallel without introducing inconsistencies through the…

密码学与安全 · 计算机科学 2023-09-12 Jianting Zhang , Wuhui Chen , Sifu Luo , Tiantian Gong , Zicong Hong , Aniket Kate

Blockchain protocols incentivize participation through monetary rewards, assuming rational actors behave honestly to maximize their gains. However, attackers may attempt to harm others even at personal cost. These denial of profit attacks…

计算机科学与博弈论 · 计算机科学 2025-06-02 Arian Baloochestani , Leander Jehl

Despite the increasing popularity and successful examples of crowdsourcing, it is stripped of aureole when collective efforts are derailed or severely hindered by elaborate sabotage. A service exchange dilemma arises when non-cooperation…

计算机科学与博弈论 · 计算机科学 2018-03-06 Jianfeng Lu , Yun Xin , Zhao Zhang , Xinwang Liu , Kenli Li

This paper presents a novel staking coopetition design aimed at incentivizing decentralization and continuous growth of economic security within a proof-of-stake system. Staking rewards follow a nonlinear mapping relative to stake size.…

理论经济学 · 经济学 2025-05-19 Michael D. Norman , Simon Brown , Mallesh Pai , Laurence Smith

Blockchain has received much attention in recent years. This immense popularity has raised a number of concerns, scalability of blockchain systems being a common one. In this paper, we seek to understand how Ethereum, a well-established…

分布式、并行与集群计算 · 计算机科学 2018-05-10 Enrique Fynn , Fernando Pedone

We initiate the study of transaction fee mechanism design for blockchain protocols in which multiple block producers contribute to the production of each block. Our contributions include: - We propose an extensive-form (multi-stage) game…

计算机科学与博弈论 · 计算机科学 2025-05-27 Pranav Garimidi , Lioba Heimbach , Tim Roughgarden

In today's blockchain system, designing a secure and high throughput blockchain on par with a centralized payment system is a difficult task. Sharding is one of the most worthwhile emerging technologies for improving the system throughput…

密码学与安全 · 计算机科学 2026-05-28 Chenyu Huang , Zeyu Wang , Huangxun Chen , Qiwei Hu , Qian Zhang , Wei Wang , Xia Guan

Blockchain-based consensus protocols present the opportunity to develop new protocols, due to their novel requirements of open participation and explicit incentivization of participants. To address the first requirement, it is necessary to…

密码学与安全 · 计算机科学 2018-08-09 Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn

Bitcoin, as well as many of its successors, require the whole transaction record to be reliably acquired by all nodes to prevent double-spending. Recently, many blockchains have been proposed to achieve scale-out throughput by letting nodes…

分布式、并行与集群计算 · 计算机科学 2018-05-18 Zhijie Ren , Kelong Cong , Taico V. Aerts , Bart A. P. de Jonge , Alejandro F. Morais , Zekeriya Erkin

Sharding is proposed to enhance blockchain scalability. However, a size-security dilemma where every shard must be large enough to ensure its security constrains the efficacy of individual shards and the degree of sharding itself. Most…

密码学与安全 · 计算机科学 2025-03-26 Jianting Zhang , Zhongtang Luo , Raghavendra Ramesh , Aniket Kate

The goal of this paper is to establish the general framework of consensus equilibria for Mining-Pool Games in Blockchain Ecosystems, and with the explanation for the stability of in terms of the existence of consensus equilibria related to…

密码学与安全 · 计算机科学 2020-07-01 George Yuan

Bitcoin is the most successful cryptocurrency so far. This is mainly due to its novel consensus algorithm, which is based on proof-of-work combined with a cryptographically-protected data structure and a rewarding scheme that incentivizes…

密码学与安全 · 计算机科学 2019-05-24 Pawel Szalachowski , Daniel Reijsbergen , Ivan Homoliak , Siwei Sun

Proof-of-Stake blockchains based on a longest-chain consensus protocol are an attractive energy-friendly alternative to the Proof-of-Work paradigm. However, formal barriers to "getting the incentives right" were recently discovered, driven…

计算机科学与博弈论 · 计算机科学 2023-10-31 Matheus V. X. Ferreira , S. Matthew Weinberg

In this paper, we investigate the impact of reward schemes and committee sizes motivated by governance systems over blockchain communities. We introduce a model for elections with a binary outcome space where there is a ground truth (i.e.,…

计算机科学与博弈论 · 计算机科学 2024-08-01 Georgios Birmpas , Philip Lazos , Evangelos Markakis , Paolo Penna

Smart contracts, the stateful programs running on blockchains, often rely on reports. Publishers are paid to publish these reports on the blockchain. Designing protocols that incentivize timely reporting is the prevalent reporting problem.…

密码学与安全 · 计算机科学 2026-05-25 Hongyin Chen , Yubin Ke , Xiaotie Deng , Ittay Eyal

Sharding enhances blockchain scalability by dividing the network into shards, each managing specific unspent transaction outputs or accounts. As an introduced new transaction type, cross-shard transactions pose a critical challenge to the…

密码学与安全 · 计算机科学 2024-09-13 Yizhong Liu , Andi Liu , Yuan Lu , Zhuocheng Pan , Yinuo Li , Jianwei Liu , Song Bian , Mauro Conti

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

密码学与安全 · 计算机科学 2019-09-04 Zuphit Fidelman

Blockchain technology is a breakthrough in changing the ways of business and organization operations, in which the consensus problem is challenging with practical constraints, such as computational power and consensus standard. In this…

计算工程、金融与科学 · 计算机科学 2023-09-19 Yuqi Xie , Changbing Tang , Feilong Lin , Guanrong Chen , Zhao Zhang , Zhonglong Zheng

This paper introduces a game-theoretic model tailored for reward distribution on crowd-sourced computing platforms. It explores a repeated game framework where miners, as computation providers, decide their computation power contribution in…

计算机科学与博弈论 · 计算机科学 2025-04-11 Shuhao Zheng , Ziyue Xin , Zonglun Li , Xue Liu