中文
相关论文

相关论文: Evolutionary Equilibrium Analysis for Decision on …

200 篇论文

Increasing popularity of trading digital assets can lead to significant delays in Blockchain networks when processing transactions. When transaction fees become miners' primary revenue, an imbalance in reward may lead to miners adopting…

密码学与安全 · 计算机科学 2023-04-03 Gerui Zhang , Xiongfei Zhao , Yain-Whar Si

Mining attacks enable an adversary to procure a disproportionately large portion of mining rewards by deviating from honest mining practices within the PoW-based blockchain system. In this paper, we demonstrate that the security…

密码学与安全 · 计算机科学 2025-05-12 Junjie Hu , Na Ruan

Blockchain systems are designed to produce blocks at a constant average rate. The most popular systems currently employ a Proof of Work (PoW) algorithm as a means of creating these blocks. Bitcoin produces, on average, one block every 10…

密码学与安全 · 计算机科学 2019-08-15 George Bissias , Brian Neil Levine

A key component of security in decentralized blockchains is proof of opportunity cost among block producers. In the case of proof-of-work (PoW), currently used by the most prominent systems, the cost is due to spent computation. In this…

密码学与安全 · 计算机科学 2020-12-08 George Bissias , Rainer Böhme , David Thibodeau , Brian N. Levine

Mining pools, the main components of the Bitcoin network, dominate the computing resources and play essential roles in network security and performance aspects. Although many existing measurements of the Bitcoin network are available,…

密码学与安全 · 计算机科学 2019-02-22 Canhui Wang , Xiaowen Chu , Qin Yang

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

计算机科学与博弈论 · 计算机科学 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

An evolutionarily stable strategy (ESS) is an equilibrium strategy that is immune to invasions by rare alternative (``mutant'') strategies. Unlike Nash equilibria, ESS do not always exist in finite games. In this paper we address the…

概率论 · 数学 2022-09-22 Sergiu Hart , Yosef Rinott , Benjamin Weiss

Selfish miners selectively withhold blocks to earn disproportionately high revenue. The vast majority of the selfish mining literature focuses exclusively on block rewards. Carlsten et al. [2016] is a notable exception, observing that…

计算机科学与博弈论 · 计算机科学 2025-08-11 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

We study game-theoretic models for capturing participation in blockchain systems. Permissionless blockchains can be naturally viewed as games, where a set of potentially interested users is faced with the dilemma of whether to engage with…

计算机科学与博弈论 · 计算机科学 2023-12-06 Pyrros Chaidos , Aggelos Kiayias , Evangelos Markakis

Bitcoin uses blockchain technology and proof-of-work (PoW) mechanism where nodes spend computing resources and earn rewards in return for spending these resources. This incentive system has caused power to be significantly biased towards a…

密码学与安全 · 计算机科学 2019-09-04 Yujin Kwon , Jian Liu , Minjeong Kim , Dawn Song , Yongdae Kim

We discuss stochastic dynamics of populations of individuals playing games. Our models possess two evolutionarily stable strategies: an efficient one, where a population is in a state with the maximal payoff (fitness) and a risk-dominant…

种群与进化 · 定量生物学 2007-05-23 Jacek Miekisz

Consider a set of parties invited to execute a protocol $\Pi$. The protocol will incur some cost to run while in the end (or at regular intervals), it will populate and update local tables that assign (virtual) rewards to participants. Each…

计算机科学与博弈论 · 计算机科学 2020-01-03 Aggelos Kiayias , Aikaterini-Panagiota Stouka

We study the strategic implications that arise from adding one extra option to the miners participating in the bitcoin protocol. We propose that when adding a block, miners also have the ability to pay forward an amount to be collected by…

计算机科学与博弈论 · 计算机科学 2019-05-21 Elias Koutsoupias , Philip Lazos , Paolo Serafino , Foluso Ogunlana

Evolutionarily stable strategy (ESS) is a key concept in evolutionary game theory. ESS provides an evolutionary stability criterion for biological, social and economical behaviors. In this paper, we develop a new approach to evaluate ESS in…

计算机科学与博弈论 · 计算机科学 2020-06-18 Haozhen Situ

To address the risks of validator centralization, Proposer-Builder Separation (PBS) was introduced in Ethereum to divide the roles of block building and block proposing, fostering a more equitable and decentralized block production…

计算机科学与博弈论 · 计算机科学 2025-04-23 Yanzhen Li , Zining Wang

Mining blocks on a blockchain equipped with a proof of work consensus protocol is well-known to be resource-consuming. A miner bears the operational cost, mainly electricity consumption and IT gear, of mining, and is compensated by a…

密码学与安全 · 计算机科学 2020-10-27 Hansjoerg Albrecher , Pierre-Olivier Goffard

In this paper, we provide a novel dynamic decision method of blockchain selfish mining by applying the sensitivity-based optimization theory. Our aim is to find the optimal dynamic blockchain-pegged policy of the dishonest mining pool. To…

密码学与安全 · 计算机科学 2021-11-16 Jing-Yu Ma , Quan-Lin Li

Mining fairness in blockchain refers to equality between the computational resources invested in mining and the block rewards received. There exists a dilemma wherein increasing the transaction processing capacity of a blockchain…

密码学与安全 · 计算机科学 2025-09-10 Akira Sakurai , Kazuyuki Shudo

The Bitcoin cryptocurrency records its transactions in a public log called the blockchain. Its security rests critically on the distributed protocol that maintains the blockchain, run by participants called miners. Conventional wisdom…

密码学与安全 · 计算机科学 2013-11-18 Ittay Eyal , Emin Gun Sirer

Miners in a blockchain system are suffering from ever-increasing storage costs, which in general have not been properly compensated by the users' transaction fees. This reduces the incentives for the miners' participation and may jeopardize…

计算机科学与博弈论 · 计算机科学 2021-08-24 Yunshu Liu , Zhixuan Fang , Man Hon Cheung , Wei Cai , Jianwei Huang