中文
相关论文

相关论文: A Cooperative Optimal Mining Model for Bitcoin

200 篇论文

In cryptocurrencies, the block reward is meant to serve as the incentive mechanism for miners to commit resources to create blocks and in effect secure the system. Existing systems primarily divide the reward in proportion to expended…

计算机科学与博弈论 · 计算机科学 2021-03-24 Lucianna Kiffer , Rajmohan Rajaraman

The Stackelberg equilibrium solution concept describes optimal strategies to commit to: Player 1 (termed the leader) publicly commits to a strategy and Player 2 (termed the follower) plays a best response to this strategy (ties are broken…

计算机科学与博弈论 · 计算机科学 2016-08-24 Branislav Bosansky , Simina Branzei , Kristoffer Arnsfelt Hansen , Peter Bro Miltersen , Troels Bjerre Sorensen

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 introduce and study incentive equilibria for multi-player meanpayoff games. Incentive equilibria generalise well-studied solution concepts such as Nash equilibria and leader equilibria (also known as Stackelberg equilibria). Recall that…

计算机科学与博弈论 · 计算机科学 2015-11-03 Anshul Gupta , M. S. Krishna Deepak , Bharath Kumar Padarthi , Sven Schewe , Ashutosh Trivedi

This paper introduces a structural game-theoretic model to value decentralized digital assets like Bitcoin. Instead of relying on speculative beliefs, it frames the asset's price within a Rational-Expectations Security-Utility Nash…

密码学与安全 · 计算机科学 2025-08-12 Liang Chen

In this paper, we propose a hierarchical game approach to model the energy efficiency maximization problem where transmitters individually choose their channel assignment and power control. We conduct a thorough analysis of the existence,…

信息论 · 计算机科学 2016-11-15 Majed Haddad , Piotr Wiecek , Oussama Habachi , Yezekael Hayel

Prior work has studied the computational complexity of computing optimal strategies to commit to in Stackelberg or leadership games, where a leader commits to a strategy which is observed by one or more followers. We extend this setting to…

计算机科学与博弈论 · 计算机科学 2024-10-22 Nathaniel Sauerberg , Caspar Oesterheld

In this paper, we provide a new theoretical framework of pyramid Markov processes to solve some open and fundamental problems of blockchain selfish mining under a rigorous mathematical setting. We first describe a more general model of…

密码学与安全 · 计算机科学 2021-09-14 Quan-Lin Li , Yan-Xia Chang , Xiaole Wu , Guoqing Zhang

Existing methods for learning Stackelberg equilibria typically assume that the followers' (variational, generalized) Nash equilibrium is unique. However, in the presence of multiple equilibria, without a selection convention, the problem…

最优化与控制 · 数学 2026-04-30 Silvia Cianchi , Anibal Sanjab , Sergio Grammatico

We study the computation contests where players compete for searching a solution to a given problem with a winner-take-all reward. The search processes are independent across the players and the search speeds of players are proportional to…

计算机科学与博弈论 · 计算机科学 2019-02-26 Yulong Zeng , Song Zuo

Following the publication of Bitcoin's arguably most famous attack, selfish mining, various works have introduced mechanisms to enhance blockchain systems' game theoretic resilience. Some reward mechanisms, like FruitChains, have been shown…

计算机科学与博弈论 · 计算机科学 2025-03-14 Lukas Aumayr , Zeta Avarikioti , Dimitris Karakostas , Karl Kreder , Shreekara Shastry

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…

网络与互联网体系结构 · 计算机科学 2014-08-05 Xin Kang , Yongdong Wu

This paper focuses on multi-stage coordination for a population of thermostatically controlled loads (TCL). Each load maximizes the individual utility in response to an energy price, while the coordinator determines the price to maximize…

最优化与控制 · 数学 2016-08-09 Sen Li , Wei Zhang , Jianming Lian , Karanjit Kalsi

Bitcoin and Ethereum are the top two blockchain-based cryptocurrencies whether from cryptocurrency market cap or popularity. However, they are vulnerable to selfish mining and stubborn mining due to that both of them adopt Proof-of-Work…

密码学与安全 · 计算机科学 2021-12-07 Runkai Yang , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić

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

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

Local energy markets empower prosumers to form coalitions for energy trading. However, the optimal partitioning of the distribution grid into such coalitions remains unclear, especially in constrained grids with stochastic production and…

系统与控制 · 电气工程与系统科学 2026-03-25 Saurabh Vaishampayan , Maryam Kamgarpour

This paper explores an idea of demand-supply balance for smart grids in which consumers are expected to play a significant role. The main objective is to motivate the consumer, by maximizing their benefit both as a seller and a buyer, to…

计算机科学与博弈论 · 计算机科学 2013-04-04 Wayes Tushar , Jian A. Zhang , David B. Smith , Sylvie Thiebaux , H. Vincent Poor

Crowdsourcing has emerged as a paradigm for leveraging human intelligence and activity to solve a wide range of tasks. However, strategic workers will find enticement in their self-interest to free-ride and attack in a crowdsourcing contest…

计算机科学与博弈论 · 计算机科学 2018-01-01 Jianfeng Lu , Yun Xin , Zhao Zhang , Shaojie Tang , Songyuan Yan , Changbing Tang

We study the problem of optimally investing in nodes of a social network in a competitive setting, wherein two camps aim to drive the average opinion of the population in their own favor. Using a well-established model of opinion dynamics,…

社会与信息网络 · 计算机科学 2018-08-13 Swapnil Dhamal , Walid Ben-Ameur , Tijani Chahed , Eitan Altman