English
Related papers

Related papers: A Mean Field Game Analysis of Consensus Protocol D…

200 papers

Blockchain technology relies on decentralization to resist faults and attacks while operating without trusted intermediaries. Although industry experts have touted decentralization as central to their promise and disruptive potential, it is…

Cryptography and Security · Computer Science 2025-06-04 Harang Ju , Ehsan Valavi , Madhav Kumar , Sinan Aral

We study the strategic considerations of miners participating in the bitcoin's protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree of blocks, and they are…

Computer Science and Game Theory · Computer Science 2016-07-11 Aggelos Kiayias , Elias Koutsoupias , Maria Kyropoulou , Yiannis Tselekounis

We discuss future directions of Blockchain as a collaborative value co-creation platform, in which network participants can gain extra insights that cannot be accessed when disconnected from the others. As such, we propose a decentralized…

Machine Learning · Computer Science 2022-08-25 Tsuyoshi Idé , Rudy Raymond

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Kongrath Suankaewmanee

Blockchain has been used in several domains. However, this technology still has major limitations that are largely related to one of its core components, namely the consensus protocol/algorithm. Several solutions have been proposed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-18 Qi Xiong , Nasrin Sohrabi , Hai Dong , Chenhao Xu , Zahir Tari

Consensus in decentralized systems that asynchronously receive events and which are subject to Byzantine faults is a common problem with many real-life applications. Advances in decentralized systems, such as distributed ledger (i.e.,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-05 Fedor Muratov , Andrei Lebedev , Nikolai Iushkevich , Bulat Nasrulin , Makoto Takemiya

Bitcoin is the first successful decentralized global digital cash system. Its mining process requires intense computational resources, therefore its usefulness remains a disputable topic. We aim to solve three problems with Bitcoin and…

Cryptography and Security · Computer Science 2016-08-25 Alexander Chepurnoy , Mario Larangeira , Alexander Ojiganov

This work introduces a novel approach for the governance of a blockchain containing social constructs and technical viability for widescale applications for the next generation of distributed ledgers. Functional requirements for this new…

Cryptography and Security · Computer Science 2021-12-08 Christopher Gorog , Terrance E. Boult

With rapid development of blockchain technology as well as integration of various application areas, performance evaluation, performance optimization, and dynamic decision in blockchain systems are playing an increasingly important role in…

Performance · Computer Science 2022-11-30 Quan-Lin Li , Yan-Xia Chang , Qing Wang

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

Edge computing draws a lot of recent research interests because of the performance improvement by offloading many workloads from the remote data center to nearby edge nodes. Nonetheless, one open challenge of this emerging paradigm lies in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-19 Abdullah Al-Mamun , Dongfang Zhao

In the high-stakes race to develop more scalable blockchains, some platforms (Binance, Cosmos, EOS, TRON, etc.) have adopted committee-based consensus (CBC) protocols, whereby the blockchain's record-keeping rights are entrusted to a…

Cryptography and Security · Computer Science 2022-12-02 Alon Benhaim , Brett Hemenway Falk , Gerry Tsoukalas

Launching a new blockchain system or application is frequently facilitated by a so called airdrop, where the system designer chooses a pre-existing set of potentially interested parties and allocates newly minted tokens to them with the…

Computer Science and Game Theory · Computer Science 2025-05-07 Sotiris Georganas , Aggelos Kiayias , Paolo Penna

In a probabilistic mean field game driven by a L\'evy process an individual player aims to minimize a long run discounted/ergodic cost by controlling the process through a pair of increasing and decreasing c\`adl\`ag processes, while he is…

Optimization and Control · Mathematics 2025-05-30 Facundo Oliú

Crosschain communications allows information to be communicated between blockchains. Consensus in the context of crosschain communications relates to how participants on one blockchain are convinced of the state of a remote blockchain. It…

Cryptography and Security · Computer Science 2021-09-14 Peter Robinson

Censorship resilience is a fundamental assumption underlying the security of blockchain protocols. Additionally, the analysis of blockchain security from an economic and game theoretic perspective has been growing in popularity in recent…

Computer Science and Game Theory · Computer Science 2025-07-03 Michelle Yeo , Haoqian Zhang

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

We study a stochastic game framework with dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a certain reward for solving the problem or for providing their…

Computer Science and Game Theory · Computer Science 2019-11-19 Swapnil Dhamal , Walid Ben-Ameur , Tijani Chahed , Eitan Altman , Albert Sunny , Sudheer Poojary

Blockchain is one of the most discussed and highly accepted technologies, primarily due to its application in almost every field where third parties are needed for trust. Blockchain technology relies on distributed consensus for trust,…

Cryptography and Security · Computer Science 2022-02-02 Arman Rasoodl Faridi , Faraz Masood , Ali Haider Thabet Shamsan , Mohammad Luqman , Monir Yahya Salmony

We develop several innovations to bring the best practices of traditional investment funds to the blockchain landscape. Specifically, we illustrate how: 1) fund prices can be updated regularly like mutual funds; 2) performance fees can be…

Cryptography and Security · Computer Science 2024-07-30 Ravi Kashyap