English
Related papers

Related papers: Game of Coding: Sybil Resistant Decentralized Mach…

200 papers

Wealthy individuals may be less tempted to defect than those with comparatively low payoffs. To take this into consideration, we introduce coevolutionary success-driven multigames in structured populations. While the core game is always the…

Physics and Society · Physics 2014-10-17 Attila Szolnoki , Matjaz Perc

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

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

Multi-defender Stackelberg Security Games (MSSG) have recently gained increasing attention in the literature. However, the solutions offered to date are highly sensitive, wherein even small perturbations in the attacker's utility or slight…

Computer Science and Game Theory · Computer Science 2024-12-17 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer…

Computer Science and Game Theory · Computer Science 2014-12-10 Joseph Y. Halpern , Rafael Pass

This paper deals with the design of the secure blockchain network framework to prevent damages from an attacker. The decentralized network design called the Blockchain Governance Game is a new hybrid theoretical model and it provides the…

Cryptography and Security · Computer Science 2019-09-05 Song-Kyoo Kim

Decentralized data-feed systems enable blockchain-based smart contracts to access off-chain information by aggregating values from multiple oracles. To improve accuracy, these systems typically use an aggregation function, such as majority…

Computer Science and Game Theory · Computer Science 2025-09-16 Sina Aeeneh , Nikola Zlatanov , Jiangshan Yu

Does the proof-of-work protocol serve its intended purpose of supporting decentralized cryptocurrency mining? To address this question, we develop a game-theoretical model where miners first invest in hardware to improve the efficiency of…

Trading and Market Microstructure · Quantitative Finance 2021-06-21 Agostino Capponi , Sveinn Olafsson , Humoud Alsabah

In this paper, we propose a gamification approach as a novel framework for smart building infrastructure with the goal of motivating human occupants to reconsider personal energy usage and to have positive effects on their environment.…

Cloud computing has become an irreversible trend. Together comes the pressing need for verifiability, to assure the client the correctness of computation outsourced to the cloud. Existing verifiable computation techniques all have a high…

Cryptography and Security · Computer Science 2017-09-05 Changyu Dong , Yilei Wang , Amjad Aldweesh , Patrick McCorry , Aad van Moorsel

Designing optimal interdependent networks is important for the robustness and efficiency of national critical infrastructures. Here, we establish a two-person game-theoretic model in which two network designers choose to maximize the global…

Social and Information Networks · Computer Science 2016-02-26 Juntao Chen , Quanyan Zhu

Stochastic games are fundamental in various applications, including the control of cyber-physical systems (CPS), where both controller and environment are modeled as players. Traditional algorithms typically aim to determine a single…

Systems and Control · Electrical Eng. & Systems 2025-10-17 Kittiphon Phalakarn , Sasinee Pruekprasert , Ichiro Hasuo

Despite the many recent practical and theoretical breakthroughs in computational game theory, equilibrium finding in extensive-form team games remains a significant challenge. While NP-hard in the worst case, there are provably efficient…

Computer Science and Game Theory · Computer Science 2022-01-19 Brian Hu Zhang , Tuomas Sandholm

This paper studies the resilience of second-order networked dynamical systems to strategic attacks. We discuss two widely used control laws, which have applications in power networks and formation control of autonomous agents. In the first…

Optimization and Control · Mathematics 2019-05-09 Mohammad Pirani , Joshua A. Taylor , Bruno Sinopoli

Most concurrent blockchain systems rely heavily on the Proof-of-Work (PoW) or Proof-of-Stake (PoS) mechanisms for decentralized consensus and security assurance. However, the substantial energy expenditure stemming from computationally…

Cryptography and Security · Computer Science 2026-05-05 Zishuo Zhao , Zhixuan Fang , Xuechao Wang , Xi Chen , Hongxu Su , Haibo Xiao , Yuan Zhou

Learning to program has become common in schools, higher education and individual learning. Although testing is an important aspect of programming, it is often neglected in education due to a perceived lack of time and knowledge, or simply…

Software Engineering · Computer Science 2023-04-06 Philipp Straubinger , Laura Caspari , Gordon Fraser

This paper investigates the application of game-theoretic principles combined with advanced Kalman filtering techniques to enhance maritime target tracking systems. Specifically, the paper presents a two-player, imperfect information,…

Computer Science and Game Theory · Computer Science 2024-10-18 Daniel Leal , Ngoc Hung Nguyen , Alex Skvortsov , Sanjeev Arulampalam , Mahendra Piraveenan

Distributed storage systems provide reliable access to data through redundancy spread over individually unreliable nodes. Application scenarios include data centers, peer-to-peer storage systems, and storage in wireless networks. Storing…

Networking and Internet Architecture · Computer Science 2008-03-06 Alexandros G. Dimakis , P. Brighten Godfrey , Yunnan Wu , Martin J. Wainwright , Kannan Ramchandran

In an age where sustainability is of paramount importance, the significance of both high-performance computing and intelligent algorithms cannot be understated. Yet, these domains often demand hefty computational power, translating to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-01 Murat Yaslioglu

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