{"title":"Games in Public Announcement: How to Reduce System Losses in Optimistic Blockchain Mechanisms","authors":"Siyuan Liu, Yulong Zeng","doi":"arxiv-2407.21413","DOIUrl":null,"url":null,"abstract":"Announcement games, where information is disseminated by announcers and\nchallenged by validators, are prevalent in real-world scenarios. Validators\ntake effort to verify the validity of the announcements, gaining rewards for\nsuccessfully challenging invalid ones, while receiving nothing for valid ones.\nOptimistic Rollup, a Layer 2 blockchain scaling solution, exemplifies such\ngames, offering significant improvements in transaction throughput and cost\nefficiency. We present a game-theoretic model of announcement games to analyze\nthe potential behaviors of announcers and validators. We identify all Nash\nequilibria and study the corresponding system losses for different Nash\nequilibria. Additionally, we analyze the impact of various system parameters on\nsystem loss under the Nash equilibrium. Finally, we provide suggestions for\nmechanism optimization to reduce system losses.","PeriodicalId":501316,"journal":{"name":"arXiv - CS - Computer Science and Game Theory","volume":"14 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computer Science and Game Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.21413","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Announcement games, where information is disseminated by announcers and
challenged by validators, are prevalent in real-world scenarios. Validators
take effort to verify the validity of the announcements, gaining rewards for
successfully challenging invalid ones, while receiving nothing for valid ones.
Optimistic Rollup, a Layer 2 blockchain scaling solution, exemplifies such
games, offering significant improvements in transaction throughput and cost
efficiency. We present a game-theoretic model of announcement games to analyze
the potential behaviors of announcers and validators. We identify all Nash
equilibria and study the corresponding system losses for different Nash
equilibria. Additionally, we analyze the impact of various system parameters on
system loss under the Nash equilibrium. Finally, we provide suggestions for
mechanism optimization to reduce system losses.