中文
相关论文

相关论文: Audit Games with Multiple Defender Resources

200 篇论文

Green Security Games have become a popular way to model scenarios involving the protection of natural resources, such as wildlife. Sensors (e.g. drones equipped with cameras) have also begun to play a role in these scenarios by providing…

计算机科学与博弈论 · 计算机科学 2022-08-17 Adam Żychowski , Jacek Mańdziuk , Elizabeth Bondi , Aravind Venugopal , Milind Tambe , Balaraman Ravindran

Routing games are used to to understand the impact of individual users' decisions on network efficiency. Most prior work on routing games uses a simplified model of network flow where all flow exists simultaneously, and users care about…

计算机科学与博弈论 · 计算机科学 2015-03-17 Umang Bhaskar , Lisa Fleischer , Elliot Anshelevich

In this paper, we use mean field games (MFGs) to investigate approximations of $N$-player games with uniformly symmetrically continuous heterogeneous closed-loop actions. To incorporate agents' risk aversion (beyond the classical expected…

最优化与控制 · 数学 2024-09-26 Ziteng Cheng , Sebastian Jaimungal

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…

计算机科学与博弈论 · 计算机科学 2023-04-05 Mathias Hall-Andersen , Nikolaj I. Schwartzbach

Online-safety regulation under the UK Online Safety Act and the EU Digital Services Act increasingly treats scalar metrics as compliance evidence. Once announced, such a metric also becomes an optimization target: a strategic platform can…

密码学与安全 · 计算机科学 2026-05-08 Florian A. D. Burnat , Brittany I. Davidson

Compliance management plays an important role in mitigating insider threats. Incentive design is a proactive and non-invasive approach to achieving compliance by aligning an insider's incentive with the defender's security objective, which…

计算机科学与博弈论 · 计算机科学 2023-10-17 Linan Huang , Quanyan Zhu

Security attacks present unique challenges to self-adaptive system design due to the adversarial nature of the environment. However, modeling the system as a single player, as done in prior works in security domain, is insufficient for the…

人工智能 · 计算机科学 2021-03-17 Mingyue Zhang

In today's dynamic and interconnected world, resource constraints pose significant challenges across various domains, ranging from networks, logistics and manufacturing to project management and optimization, etc. Resource-constrained…

计算机科学与博弈论 · 计算机科学 2023-11-09 Shiksha Singhal

We introduce quantitative reductions, a novel technique for structuring the space of quantitative games and solving them that does not rely on a reduction to qualitative games. We show that such reductions exhibit the same desirable…

计算机科学与博弈论 · 计算机科学 2020-03-25 Alexander Weinert

A growing line of work reframes preference-based fine-tuning of large language models game-theoretically: Nash Learning from Human Feedback (NLHF) recasts the problem as a zero-sum game over policies. However, optimization is over expected…

计算机科学与博弈论 · 计算机科学 2026-05-14 Max Horwitz , Jake Gonzales , Eric Mazumdar , Lillian J. Ratliff

Underlying relationships among multi-agent systems (MAS) in hazardous scenarios can be represented as Game-theoretic models. We measure the performance of MAS achieving tasks from the perspective of balancing success probability and system…

多智能体系统 · 计算机科学 2021-08-03 Qin Yang , Ramviyas Parasuraman

The behaviour of multi-agent learning in competitive settings is often considered under the restrictive assumption of a zero-sum game. Only under this strict requirement is the behaviour of learning well understood; beyond this, learning…

计算机科学与博弈论 · 计算机科学 2023-07-27 Aamal Hussain , Francesco Belardinelli , Georgios Piliouras

The increasingly pervasive connectivity of today's information systems brings up new challenges to security. Traditional security has accomplished a long way toward protecting well-defined goals such as confidentiality, integrity,…

密码学与安全 · 计算机科学 2018-08-27 Quanyan Zhu , Stefan Rass

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…

计算机科学与博弈论 · 计算机科学 2024-12-17 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

多智能体系统 · 计算机科学 2024-06-18 Kushagra Gupta , David Fridovich-Keil

Data ecosystems are becoming larger and more complex due to online tracking, wearable computing, and the Internet of Things. But privacy concerns are threatening to erode the potential benefits of these systems. Recently, users have…

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

Safe reinforcement learning (RL) studies problems where an intelligent agent has to not only maximize reward but also avoid exploring unsafe areas. In this study, we propose CUP, a novel policy optimization method based on Constrained…

机器学习 · 计算机科学 2022-11-10 Long Yang , Jiaming Ji , Juntao Dai , Linrui Zhang , Binbin Zhou , Pengfei Li , Yaodong Yang , Gang Pan

We introduce consumption games, a model for discrete interactive system with multiple resources that are consumed or reloaded independently. More precisely, a consumption game is a finite-state graph where each transition is labeled by a…

计算机科学与博弈论 · 计算机科学 2012-06-01 Tomáš Brázdil , Krishnendu Chatterjee , Antonín Kučera , Petr Novotný

In a system of interdependent users, the security of an entity is affected not only by that user's investment in security measures, but also by the positive externality of the security decisions of (some of) the other users. The provision…

计算机科学与博弈论 · 计算机科学 2015-03-26 Parinaz Naghizadeh , Mingyan Liu

In communication systems where users share common resources, users' selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games…

信息论 · 计算机科学 2011-11-11 Yuanzhang Xiao , Jaeok Park , Mihaela van der Schaar