中文
相关论文

相关论文: Audit Games with Multiple Defender Resources

200 篇论文

This work studies Stackelberg network interdiction games -- an important class of games in which a defender first allocates (randomized) defense resources to a set of critical nodes on a graph while an adversary chooses its path to attack…

最优化与控制 · 数学 2023-01-31 Tien Mai , Avinandan Bose , Arunesh Sinha , Thanh H. Nguyen

We extend the formalism of Conjectural Variations games to Stackelberg games involving multiple leaders and a single follower. To solve these nonconvex games, a common assumption is that the leaders compute their strategies having perfect…

计算机科学与博弈论 · 计算机科学 2025-07-24 Francesco Morri , Hélène Le Cadre , Luce Brotcorne

We study the problem of computing Stackelberg equilibria Stackelberg games whose underlying structure is in congestion games, focusing on the case where each player can choose a single resource (a.k.a. singleton congestion games) and one of…

计算机科学与博弈论 · 计算机科学 2018-08-31 Matteo Castiglioni , Alberto Marchesi , Nicola Gatti , Stefano Coniglio

We introduce a new class of games called the networked common goods game (NCGG), which generalizes the well-known common goods game. We focus on a fairly general subclass of the game where each agent's utility functions are the same across…

计算机科学与博弈论 · 计算机科学 2015-05-18 Jinsong Tan

In recent years, state-of-the-art game-playing agents often involve policies that are trained in self-playing processes where Monte Carlo tree search (MCTS) algorithms and trained policies iteratively improve each other. The strongest…

机器学习 · 计算机科学 2019-05-16 Dennis J. N. J. Soemers , Éric Piette , Matthew Stephenson , Cameron Browne

We introduce a novel framework for computing optimal randomized security policies in networked domains which extends previous approaches in several ways. First, we extend previous linear programming techniques for Stackelberg security games…

计算机科学与博弈论 · 计算机科学 2012-10-19 Joshua Letchford , Yevgeniy Vorobeychik

Strategy video games challenge AI agents with their combinatorial search space caused by complex game elements. State abstraction is a popular technique that reduces the state space complexity. However, current state abstraction methods for…

人工智能 · 计算机科学 2022-05-31 Linjie Xu , Jorge Hurtado-Grueso , Dominic Jeurissen , Diego Perez Liebana , Alexander Dockhorn

Reinforcement Learning (RL) algorithms have been successfully applied to real world situations like illegal smuggling, poaching, deforestation, climate change, airport security, etc. These scenarios can be framed as Stackelberg security…

机器学习 · 计算机科学 2022-12-01 Saptarashmi Bandyopadhyay , Chenqi Zhu , Philip Daniel , Joshua Morrison , Ethan Shay , John Dickerson

Agents rarely act in isolation -- their behavioral history, in particular, is public to others. We seek a non-asymptotic understanding of how a leader agent should shape this history to its maximal advantage, knowing that follower agent(s)…

计算机科学与博弈论 · 计算机科学 2019-05-29 Vidya Muthukumar , Anant Sahai

In shared autonomy, a critical tension arises when an automated assistant must choose between obeying a human's instruction and deliberately overriding it to prevent harm. This safety-critical behavior is known as intelligent disobedience.…

人工智能 · 计算机科学 2026-03-24 Benedikt Hornig , Reuth Mirsky

Federated learning (FL) is susceptible to a range of security threats. Although various defense mechanisms have been proposed, they are typically non-adaptive and tailored to specific types of attacks, leaving them insufficient in the face…

机器学习 · 计算机科学 2024-10-24 Tao Li , Henger Li , Yunian Pan , Tianyi Xu , Zizhan Zheng , Quanyan Zhu

This article identifies a gap between the existence of a various psychometric tests approaches and other team performance assessment tools (e.g. business and management games). As a response to the lack of tools able to utilize the…

计算机与社会 · 计算机科学 2018-10-24 Michał Okulewicz , Weronika Aniper , Bartłomiej Dach , Piotr Filarski , Piotr Jenczyk , Julita Ołtusek

Selecting the combination of security controls that will most effectively protect a system's assets is a difficult task. If the wrong controls are selected, the system may be left vulnerable to cyber-attacks that can impact the…

密码学与安全 · 计算机科学 2024-10-31 Dylan Léveillé , Jason Jaskolka

An insider is defined as a team member who covertly deviates from the team's optimal collaborative control strategy in pursuit of a private objective, while maintaining an outward appearance of cooperation. Such insider threats can severely…

最优化与控制 · 数学 2025-12-04 Gehui Xu , Kaiwen Chen , Thomas Parisini , Andreas A. Malikopoulos

Modern Tabletop Games present various interesting challenges for Multi-agent Reinforcement Learning. In this paper, we introduce PyTAG, a new framework that supports interacting with a large collection of games implemented in the Tabletop…

人工智能 · 计算机科学 2024-05-29 Martin Balla , George E. M. Long , James Goodman , Raluca D. Gaina , Diego Perez-Liebana

Agent skills extend LLM agents with reusable instructions, tool interfaces, and executable code, and users increasingly install third-party skills from marketplaces, repositories, and community channels. Because a skill exposes both…

密码学与安全 · 计算机科学 2026-05-13 Zhaojiacheng Zhou

Banks routinely use neural networks to make decisions. While these models offer higher accuracy, they are susceptible to adversarial attacks, a risk often overlooked in the context of event sequences, particularly sequences of financial…

The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then…

计算机科学与博弈论 · 计算机科学 2024-06-14 Jonathan Gadea Harder , Simon Krogmann , Pascal Lenzner , Alexander Skopalik

We initiate the study of structured Stackelberg games, a novel form of strategic interaction between a leader and a follower where contextual information can be predictive of the follower's (unknown) type. Motivated by applications such as…

计算机科学与博弈论 · 计算机科学 2026-05-18 Maria-Florina Balcan , Kiriaki Fragkia , Keegan Harris