English
Related papers

Related papers: Coalition-Safe Equilibria with Virtual Payoffs

200 papers

Systems and blockchains often have security vulnerabilities and can be attacked by adversaries, with potentially significant negative consequences. Therefore, infrastructure providers increasingly rely on bug bounty programs, where external…

Theoretical Economics · Economics 2023-09-06 Hans Gersbach , Akaki Mamageishvili , Fikri Pitsuwan

Coalitional control is concerned with the management of multi-agent systems where cooperation cannot be taken for granted (due to, e.g., market competition, logistics). This paper proposes a model predictive control (MPC) framework aimed at…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Filiberto Fele , Ezequiel Debada , José M. Maestre , Eduardo F. Camacho

In game theory, a trusted mediator acting on behalf of the players can enable the attainment of correlated equilibria, which may provide better payoffs than those available from the Nash equilibria alone. We explore the approach of…

Cryptography and Security · Computer Science 2013-11-08 Ye Wang , Shantanu Rane , Prakash Ishwar

We propose a model for games in which the players have shared access to a blockchain that allows them to deploy smart contracts to act on their behalf. This changes fundamental game-theoretic assumptions about rationality since a contract…

Computer Science and Game Theory · Computer Science 2023-04-05 Mathias Hall-Andersen , Nikolaj I. Schwartzbach

The design of permissioned blockchains places an access control requirement for members to read, access, and write information over the blockchains. In this paper, we study a hierarchical scenario to include three types of participants:…

Cryptography and Security · Computer Science 2021-01-26 Hongyin Chen , Zhaohua Chen , Yukun Cheng , Xiaotie Deng , Wenhan Huang , Jichen Li , Hongyi Ling , Mengqian Zhang

Currently, there is no universal method to track who shared what, with whom, when and for what purposes in a verifiable way to create an individual incentive for data owners. A platform that allows data owners to control, delete, and get…

Cryptography and Security · Computer Science 2025-10-29 Ajay Kumar Shrestha , Julita Vassileva

Most popular blockchain solutions, like Bitcoin, rely on proof-of-work, guaranteeing that the output of the consensus is agreed upon with high probability. However, this probability depends on the delivery of messages and that the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-19 Christopher Natoli , Vincent Gramoli

Blockchain is considered the critical backbone technology for secure and trusted Internet of Things (IoT) in the future 6G network. However, deploying a blockchain system in a complex wireless IoT network is challenging due to the limited…

Computer Science and Game Theory · Computer Science 2022-12-22 Weiyi Wang , Jin Chen , Yutao Jiao , Jiawen Kang , Wenting Dai , Yuhua Xu

Tendermint-core blockchains (e.g. Cosmos) are considered today one of the most viable alternatives for the highly energy consuming proof-of-work blockchains such as Bitcoin and Ethereum. Their particularity is that they aim at offering…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-14 Yackolley Amoussou-Guenou , Antonella Del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

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

The paradigm of P2P (peer-to-peer) economy has emerged in diverse areas. "P2P energy sharing" is a new form of P2P economy in the energy sector, which allows users to establish longer-term sharing arrangements of their local energy…

Computer Science and Game Theory · Computer Science 2023-03-03 Sid Chi-Kin Chau , Khaled Elbassioni , Yue Zhou

In the era of data-driven economies, incentive systems and loyalty programs, have become ubiquitous in various sectors, including advertising, retail, travel, and financial services. While these systems offer advantages for both users and…

Cryptography and Security · Computer Science 2024-10-15 Ralph Ankele , Sofia Celi , Ralph Giles , Hamed Haddadi

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one…

Cryptography and Security · Computer Science 2020-07-09 Noureddine Lasla , Lina Alsahan , Mohamed Abdallah , Mohamed Younis

Validators in permissionless, large-scale blockchains, such as Ethereum, are typically payoff-maximizing, rational actors. Ethereum relies on in-protocol incentives, like rewards for correct and timely votes, to induce honest behavior and…

Cryptography and Security · Computer Science 2025-05-06 Roozbeh Sarenche , Ertem Nusret Tas , Barnabe Monnot , Caspar Schwarz-Schilling , Bart Preneel

This paper introduces a game-theoretic model tailored for reward distribution on crowd-sourced computing platforms. It explores a repeated game framework where miners, as computation providers, decide their computation power contribution in…

Computer Science and Game Theory · Computer Science 2025-04-11 Shuhao Zheng , Ziyue Xin , Zonglun Li , Xue Liu

Bitcoin-NG, a scalable blockchain protocol, divides each block into a key block and many micro blocks to effectively improve the transaction processing capacity. Bitcoin-NG has a special incentive mechanism (i.e. splitting transaction fees…

Cryptography and Security · Computer Science 2020-06-23 Taotao Wang , Xiaoqian Bai , Hao Wang , Soung Chang Liew , Shengli Zhang

Bitcoin-NG is among the first blockchain protocols to approach the \emph{near-optimal} throughput by decoupling blockchain operation into two planes: leader election and transaction serialization. Its decoupling idea has inspired a new…

Cryptography and Security · Computer Science 2020-10-06 Jianyu Niu , Ziyu Wang , Fangyu Gai , Chen Feng

To participate in the distributed consensus of permissionless blockchains, prospective nodes -- or miners -- provide proof of designated, costly resources. However, in contrast to the intended decentralization, current data on blockchain…

Computer Science and Game Theory · Computer Science 2021-07-20 Nikos Leonardos , Stefanos Leonardos , Georgios Piliouras

This paper studies to what extent the cost of operating a proof-of-work blockchain is intrinsically linked to the cost of preventing attacks, and to what extent the underlying digital ledger security budgets are correlated with the…

General Economics · Economics 2021-02-17 Pavel Ciaian , d'Artis Kancs , Miroslava Rajcaniova

We study the effect of interim feedback policies in a dynamic all-pay auction where two players bid over two stages to win a common-value prize. We show that sequential equilibrium outcomes are characterized by Cheapest Signal Equilibria,…

Theoretical Economics · Economics 2025-10-28 Sumit Goel , Yiqing Yan , Jeffrey Zeidel