English
Related papers

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

200 papers

Deception is a technique to mislead human or computer systems by manipulating beliefs and information. Successful deception is characterized by the information-asymmetric, dynamic, and strategic behaviors of the deceiver and the deceivee.…

Cryptography and Security · Computer Science 2018-10-02 Tao Zhang , Quanyan zhu

A game-theoretic model for the study of dynamic networks is analyzed. The model is motivated by communication networks that are subject to failure of nodes and where the restoration needs resources. The corresponding two-player game is…

Computer Science and Game Theory · Computer Science 2011-06-08 Sten Grüner , Frank G. Radmacher , Wolfgang Thomas

We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided among the participants. Potential contracts and their surplus…

Computer Science and Game Theory · Computer Science 2015-03-14 MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Nicole Immorlica , Hamid Mahini

We study strategic interaction in data-driven games where players face uncertainty about payoff distributions inferred from finite samples. To model calibrated attitudes toward such uncertainty, we formulate distributionally robust games…

Computer Science and Game Theory · Computer Science 2026-05-28 Bharat Gangwani , Arunesh Sinha

We consider game-theoretically secure distributed protocols for coalition games that approximate the Shapley value with small multiplicative error. Since all known existing approximation algorithms for the Shapley value are randomized, it…

Computer Science and Game Theory · Computer Science 2024-12-30 T-H. Hubert Chan , Qipeng Kuang , Quan Xue

Deception is a technique to mislead human or computer systems by manipulating beliefs and information. For the applications of cyber deception, non-cooperative games become a natural choice of models to capture the adversarial interactions…

Cryptography and Security · Computer Science 2019-02-12 Tao Zhang , Linan Huang , Jeffrey Pawlick , Quanyan Zhu

Distributed Support Vector Machines (DSVM) have been developed to solve large-scale classification problems in networked systems with a large number of sensors and control units. However, the systems become more vulnerable as detection and…

Machine Learning · Statistics 2018-03-14 Rui Zhang , Quanyan Zhu

Policy makers focus on stable strategies as the ones adopted by rational players. If there are many such solutions an important question is how to select amongst them. We study this question for the Multicommodity Flow Coalition Game, used…

Computer Science and Game Theory · Computer Science 2020-01-29 Coulter Beeson , Bruce Shepherd

Encoding and decoding are the two key steps in information processing. In this work we study the encoding and decoding capabilities of operational theories in the context of information-storability game, where the task is to freely choose a…

Quantum Physics · Physics 2024-07-19 Teiko Heinosaari , Leevi Leppäjärvi , Martin Plávala

Decentralized team problems where players have asymmetric information about the state of the underlying stochastic system have been actively studied, but \emph{games} between such teams are less understood. We consider a general model of…

Multiagent Systems · Computer Science 2021-09-29 Dhruva Kartik , Ashutosh Nayyar , Urbashi Mitra

Fairness is a desirable and crucial property of many protocols that handle, for instance, exchanges of message. It states that if at least one agent engaging in the protocol is honest, then either the protocol will unfold correctly and…

Computer Science and Game Theory · Computer Science 2024-11-01 Léonard Brice , Jean-François Raskin , Mathieu Sassolas , Guillaume Scerri , Marie van den Bogaard

We introduce a game of trusted computation in which a sensor equipped with limited computing power leverages a central node to evaluate a specified function over a large dataset, collected over time. We assume that the central computer can…

Computer Science and Game Theory · Computer Science 2016-11-09 Shaunak D. Bopardikar , Alberto Speranzon , Cedric Langbort

We propose a game-theoretic model of the reliability of decentralised systems based on Varian's model of system reliability, to which we add a new normalised total effort case that models \textit{decentralisation conscious players} who…

Computer Science and Game Theory · Computer Science 2022-04-27 Sarah Azouvi , Alexander Hicks

High performance machine learning models have become highly dependent on the availability of large quantity and quality of training data. To achieve this, various central agencies such as the government have suggested for different data…

Machine Learning · Computer Science 2019-11-27 Zhiliang Chen

The increasing reliance on cyber physical infrastructure in modern power systems has amplified the risk of targeted cyber attacks, necessitating robust and adaptive resilience strategies. This paper presents a mathematically rigorous game…

Systems and Control · Electrical Eng. & Systems 2025-09-11 S Krishna Niketh , Sagar Babu Mitikiri , V Vignesh , Vedantham Lakshmi Srinivas , Mayukha Pal

Justification theory is a unifying semantic framework. While it has its roots in non-monotonic logics, it can be applied to various areas in computer science, especially in explainable reasoning; its most central concept is a justification:…

Artificial Intelligence · Computer Science 2020-09-23 Simon Marynissen , Bart Bogaerts , Marc Denecker

This work studies the problem of ad hoc teamwork in teams composed of agents with differing computational capabilities. We consider cooperative multi-player games in which each agent's policy is constrained by a private capability…

Multiagent Systems · Computer Science 2023-04-28 Charles Jin , Zhang-Wei Hong , Farid Arthaud , Idan Orzech , Martin Rinard

Formal analyses of incentives for compliance with network protocols often appeal to game-theoretic models and concepts. Applications of game-theoretic analysis to network security have generally been limited to highly stylized models, where…

Computer Science and Game Theory · Computer Science 2013-06-04 Michael P. Wellman , Tae Hyung Kim , Quang Duong

Estimating the unknown reward functions driving agents' behaviors is of central interest in inverse reinforcement learning and game theory. To tackle this problem, we develop a unified framework for reward function recovery in two-player…

Machine Learning · Computer Science 2026-05-20 Junyi Liao , Zihan Zhu , Ethan Fang , Zhuoran Yang , Vahid Tarokh

Airdrops issued by platforms are to distribute tokens, drive user adoption, and promote decentralized services. The distributions attract airdrop hunters (attackers), who exploit the system by employing Sybil attacks, i.e., using multiple…

Computer Science and Game Theory · Computer Science 2025-03-19 Junliang Luo , Hong Kang , Shuhao Zheng , Xue Liu