中文
相关论文

相关论文: Mixed Strategy Game Model Against Data Poisoning A…

200 篇论文

Advanced Persistent Threats (APTs) have recently emerged as a significant security challenge for a cyber-physical system due to their stealthy, dynamic and adaptive nature. Proactive dynamic defenses provide a strategic and holistic…

计算机科学与博弈论 · 计算机科学 2019-11-11 Linan Huang , Quanyan Zhu

At a mixed Nash equilibrium, the payoff of a player does not depend on her own action, as long as her opponent sticks to his. In a periodic strategy, a concept developed in a previous paper (arXiv:1307.2035v4), in contrast, the own payoff…

计算机科学与博弈论 · 计算机科学 2020-05-27 V. K. Oikonomou , J. Jost

We consider an attacker-operator game for monitoring a large-scale network that is comprised on components that differ in their criticality levels. In this zero-sum game, the operator seeks to position a limited number of sensors to monitor…

计算机科学与博弈论 · 计算机科学 2019-03-19 Jezdimir Milosevic , Mathieu Dahan , Saurabh Amin , Henrik Sandberg

A growing body of literature in networked systems research relies on game theory and mechanism design to model and address the potential lack of cooperation between self-interested users. Most game-theoretic models applied to system…

计算机科学与博弈论 · 计算机科学 2007-05-23 Nicolas Christin , Jens Grossklags , John Chuang

Deception plays a critical role in many interactions in communication and network security. Game-theoretic models called "cheap talk signaling games" capture the dynamic and information asymmetric nature of deceptive interactions. But…

密码学与安全 · 计算机科学 2017-10-17 Jeffrey Pawlick , Quanyan Zhu

Secure equilibrium is a refinement of Nash equilibrium, which provides some security to the players against deviations when a player changes his strategy to another best response strategy. The concept of secure equilibrium is specifically…

计算机科学与博弈论 · 计算机科学 2014-05-08 Julie De Pril , János Flesch , Jeroen Kuipers , Gijs Schoenmakers , Koos Vrieze

The use of game theoretic models has been quite successful in describing various cooperative and non-cooperative optimization problems in networks and other domains of computer systems. In this paper, we study an application of game…

网络与互联网体系结构 · 计算机科学 2013-05-16 Sandip Chakraborty , Soumyadip Majumder , Diganta Goswami

We consider potential games with mixed-integer variables, for which we propose two distributed, proximal-like equilibrium seeking algorithms. Specifically, we focus on two scenarios: i) the underlying game is generalized ordinal and the…

最优化与控制 · 数学 2022-10-28 Filippo Fabiani , Barbara Franci , Simone Sagratella , Martin Schmidt , Mathias Staudigl

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…

机器学习 · 统计学 2018-03-14 Rui Zhang , Quanyan Zhu

We study defense strategies against reward poisoning attacks in reinforcement learning. As a threat model, we consider attacks that minimally alter rewards to make the attacker's target policy uniquely optimal under the poisoned rewards,…

机器学习 · 计算机科学 2021-06-22 Kiarash Banihashem , Adish Singla , Goran Radanovic

Data poisoning causes misclassification of test time target examples by injecting maliciously crafted samples in the training data. Existing defenses are often effective only against a specific type of targeted attack, significantly degrade…

机器学习 · 计算机科学 2022-10-19 Yu Yang , Tian Yu Liu , Baharan Mirzasoleiman

In this paper, the problem of finding a Nash equilibrium of a multi-player game is considered. The players are only aware of their own cost functions as well as the action space of all players. We develop a relatively fast algorithm within…

系统与控制 · 计算机科学 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

Successful algorithms have been developed for computing Nash equilibrium in a variety of finite game classes. However, solving continuous games -- in which the pure strategy space is (potentially uncountably) infinite -- is far more…

计算机科学与博弈论 · 计算机科学 2021-06-02 Sam Ganzfried

Evolution of agents' dynamics of multiagent systems under consensus protocol in the face of jamming attacks is discussed, where centralized parties are able to influence the control signals of the agents. In this paper we focus on a…

系统与控制 · 电气工程与系统科学 2023-03-14 Yurid Nugraha , Tomohisa Hayakawa , Hideaki Ishii , Ahmet Cetinkaya , Quanyan Zhu

In single-agent Markov decision processes, an agent can optimize its policy based on the interaction with environment. In multi-player Markov games (MGs), however, the interaction is non-stationary due to the behaviors of other players, so…

计算机科学与博弈论 · 计算机科学 2021-10-19 Yuanheng Zhu , Dongbin Zhao , Mengchen Zhao , Dong Li

Attack detection is usually approached as a classification problem. However, standard classification tools often perform poorly because an adaptive attacker can shape his attacks in response to the algorithm. This has led to the recent…

计算机科学与博弈论 · 计算机科学 2017-06-26 Lemonia Dritsoula , Patrick Loiseau , John Musacchio

Creating strong agents for games with more than two players is a major open problem in AI. Common approaches are based on approximating game-theoretic solution concepts such as Nash equilibrium, which have strong theoretical guarantees in…

计算机科学与博弈论 · 计算机科学 2018-11-07 Sam Ganzfried , Austin Nowak , Joannier Pinales

AI agents will be predictable in certain ways that traditional agents are not. Where and how can we leverage this predictability in order to improve social welfare? We study this question in a game-theoretic setting where one agent can pay…

计算机科学与博弈论 · 计算机科学 2025-02-10 Vojtech Kovarik , Nathaniel Sauerberg , Lewis Hammond , Vincent Conitzer

We consider the basic problem of approximating Nash equilibria in noncooperative games. For monotone games, we design continuous time flows which converge in an averaged sense to Nash equilibria. We also study mean field equilibria, which…

泛函分析 · 数学 2022-03-25 Ryan Hynd

This paper aims to reduce the communication and computation costs of the Nash equilibrium seeking strategy for the $N$-coalition noncooperative games proposed in [1]. The objective is achieved in two manners: 1. An interference graph is…

最优化与控制 · 数学 2019-06-05 Maojiao Ye , Guoqiang Hu , Frank L. Lewis , Lihua Xie