中文
相关论文

相关论文: Blockchain Mining Games with Pay Forward

200 篇论文

Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon, with players optimizing asymptotic average objectives.…

计算机科学与博弈论 · 计算机科学 2021-07-21 Alejandro Jofré , Angel Pardo , David Salas , Victor Verdugo , José Verschae

The idea of security sharing goes back to Nakamoto's introduction of merge mining, a technique that enables Bitcoin miners to reuse their hash power to bootstrap and secure other Proof-of-Work (PoW) blockchains. However, with the rise of…

A blockchain faces two fundamental challenges. It must motivate users to maintain the system while preventing a minority of these users from colluding and gaining disproportionate control. Many popular public blockchains use monetary…

密码学与安全 · 计算机科学 2021-10-15 Shea Ketsdever , Michael J. Fischer

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

The Bitcoin payment system involves two agent types: Users that transact with the currency and pay fees and miners in charge of authorizing transactions and securing the system in return for these fees. Two of Bitcoin's challenges are (i)…

密码学与安全 · 计算机科学 2022-03-15 Ron Lavi , Or Sattath , Aviv Zohar

Blockchain systems, such as Ethereum, are increasingly adopting layer-2 scaling solutions to improve transaction throughput and reduce fees. One popular layer-2 approach is the Optimistic Rollup, which relies on a mechanism known as a…

计算机科学与博弈论 · 计算机科学 2025-04-08 Suhyeon Lee

The Bitcoin Lightning Network (LN) is designed to improve the scalability of blockchain systems by using off-chain payment paths to settle transactions in a faster, cheaper, and more private manner. This work aims to empirically study LN's…

计算机科学与博弈论 · 计算机科学 2023-12-29 Andrea Carotti , Cosimo Sguanci , Anastasios Sidiropoulos

In the Bitcoin system, miners are incentivized to join the system and validate transactions through fees paid by the users. A simple "pay your bid" auction has been employed to determine the transaction fees. Recently, Lavi, Sattath and…

计算机科学与博弈论 · 计算机科学 2018-11-13 Andrew Chi-Chih Yao

Due to its minimal energy requirement the PoS consensus protocol has become an attractive alternative to PoW in modern cryptocurrencies. In this protocol the chance of being selected as a block proposer in each round is proportional to the…

信息论 · 计算机科学 2022-07-26 Zahra Naderi , Seyed Pooya Shariatpanahi , Behnam Bahrak

On several proof-of-stake blockchains, agents engaged in validating transactions can open a pool to which others can delegate their stake in order to earn higher returns. We develop a model of staking pool formation in the presence of…

计算机科学与博弈论 · 计算机科学 2022-10-05 Hans Gersbach , Akaki Mamageishvili , Manvir Schneider

Bitcoin is a decentralized crypto-currency, and an accompanying protocol, created in 2008. Bitcoin nodes continuously generate and propagate blocks---collections of newly approved transactions that are added to Bitcoin's ledger. Block…

密码学与安全 · 计算机科学 2015-07-24 Ayelet Sapirshtein , Yonatan Sompolinsky , Aviv Zohar

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a "dream" transaction fee mechanism (TFM),…

计算机科学与博弈论 · 计算机科学 2022-11-07 Hao Chung , Elaine Shi

We present an analysis of the Proof-of-Work consensus algorithm, used on the Bitcoin blockchain, using a Mean Field Game framework. Using a master equation, we provide an equilibrium characterization of the total computational power devoted…

理论经济学 · 经济学 2020-04-21 Charles Bertucci , Louis Bertucci , Jean-Michel Lasry , Pierre-Louis Lions

We propose a model suggesting that honest-but-rational consensus participants may play timing games, and strategically delay their block proposal to optimize MEV capture, while still ensuring the proposal's timely inclusion in the canonical…

计算机科学与博弈论 · 计算机科学 2023-05-17 Caspar Schwarz-Schilling , Fahad Saleh , Thomas Thiery , Jennifer Pan , Nihar Shah , Barnabé Monnot

The fundamental building blocks of the Bitcoin lightning network are bidirectional payment channels. We describe an extension of payment channels in the Proofgold network which allow the two parties to bet on whether a proposition will be…

计算机科学中的逻辑 · 计算机科学 2025-09-11 Chad E. Brown , Cezary Kaliszyk , Josef Urban

Transaction fee mechanism design is a new decentralized mechanism design problem where users bid for space on the blockchain. Several recent works showed that the transaction fee mechanism design fundamentally departs from classical…

计算机科学与博弈论 · 计算机科学 2024-04-23 Ke Wu , Elaine Shi , Hao Chung

One of the most innovative aspects of blockchain technology consists in the introduction of an incentive layer to regulate the behavior of distributed protocols. The designer of a blockchain system faces therefore issues that are akin to…

计算机科学与博弈论 · 计算机科学 2022-03-16 Davide Grossi

Abrupt changes in the miner hash rate applied to a proof-of-work (PoW) blockchain can adversely affect user experience and security. Because different PoW blockchains often share hashing algorithms, miners face a complex choice in deciding…

密码学与安全 · 计算机科学 2018-06-20 George Bissias , Brian N. Levine , David Thibodeau

A blockchain is a database of sequential events that is maintained by a distributed group of nodes. A key consensus problem in blockchains is that of determining the next block (data element) in the sequence. Many blockchains address this…

密码学与安全 · 计算机科学 2019-09-20 Giulia Fanti , Jiantao Jiao , Ashok Makkuva , Sewoong Oh , Ranvir Rana , Pramod Viswanath

We identify a subtle security issue that impacts the design of smart contracts, because agents may themselves deploy smart contracts (side contracts). Typically, equilibria of games are analyzed in vitro, under the assumption that players…

计算机科学与博弈论 · 计算机科学 2023-05-05 Daji Landis , Nikolaj I. Schwartzbach