English
Related papers

Related papers: Analytical Stackelberg Resource Allocation in Sequ…

200 papers

Adversarial Patrolling games form a subclass of Security games where a Defender moves between locations, guarding vulnerable targets. The main algorithmic problem is constructing a strategy for the Defender that minimizes the worst damage…

Artificial Intelligence · Computer Science 2026-04-22 Vojtěch Kůr , Vít Musil , Vojtěch Řehák

Recent years have witnessed a growing number of attack vectors against increasingly interconnected traffic networks. Informational attacks have emerged as the prominent ones that aim to poison traffic data, misguide users, and manipulate…

Computer Science and Game Theory · Computer Science 2022-09-02 Yunian Pan , Quanyan Zhu

In this paper, we deepen the study of two-player Stackelberg games played on graphs in which Player $0$ announces a strategy and Player $1$, having several objectives, responds rationally by following plays providing him Pareto-optimal…

Computer Science and Game Theory · Computer Science 2025-09-10 Thomas Brihaye , Véronique Bruyère , Gaspard Reghem

We present a robust framework with computational algorithms to support decision makers in sequential games. Our framework includes methods to solve games with complete information, assess the robustness of such solutions and, finally,…

Computation · Statistics 2024-02-22 Tahir Ekin , Roi Naveiro , Alberto Torres-Barrán , David Ríos-Insua

With increasing distributed energy resoures (DERs) integration, the strategic behavior of a DER aggregator in electricity markets will significantly affect the secure operation of the distribution system. In this paper, the interactions…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Zhijun Shen , Mingbo Liu , Lixin Xu , Wentian Lu

Active Directory (AD) is the default security management system for Windows domain networks. We study a Stackelberg game model between one attacker and one defender on an AD attack graph. The attacker initially has access to a set of entry…

Neural and Evolutionary Computing · Computer Science 2023-01-05 Diksha Goel , Max Ward , Aneta Neumann , Frank Neumann , Hung Nguyen , Mingyu Guo

In this paper we propose a Bayesian game to allocate resources. In this game, there are $c$ units of resources to be allocated to $n$ players. Agent $i$ has a demand of $V_i$ units of resources and takes action $X_i$ according to a strategy…

Computer Science and Game Theory · Computer Science 2026-05-12 Duan-Shin Lee

A growing body of work in game theory extends the traditional Stackelberg game to settings with one leader and multiple followers who play a Nash equilibrium. Standard approaches for computing equilibria in these games reformulate the…

Computer Science and Game Theory · Computer Science 2021-12-07 Kai Wang , Lily Xu , Andrew Perrault , Michael K. Reiter , Milind Tambe

We study a multi-player one-round game termed Stackelberg Network Pricing Game, in which a leader can set prices for a subset of $m$ priceable edges in a graph. The other edges have a fixed cost. Based on the leader's decision one or more…

Data Structures and Algorithms · Computer Science 2008-02-21 Patrick Briest , Martin Hoefer , Piotr Krysta

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)…

Computer Science and Game Theory · Computer Science 2019-05-29 Vidya Muthukumar , Anant Sahai

Choosing a hard-to-guess secret is a prerequisite in many security applications. Whether it is a password for user authentication or a secret key for a cryptographic primitive, picking it requires the user to trade-off usability costs with…

Computer Science and Game Theory · Computer Science 2015-05-12 MHR Khouzani , Piotr Mardziel , Carlos Cid , Mudhakar Srivatsa

Due to the large size of the training data, distributed learning approaches such as federated learning have gained attention recently. However, the convergence rate of distributed learning suffers from heterogeneous worker performance. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-09 Yunus Sarikaya , Ozgur Ercetin

We study a problem of optimal allocation in a discrete-time multi-period pure-exchange economy, where agents have preferences over stochastic endowment processes that are represented by strongly time-consistent dynamic risk measures. We…

Risk Management · Quantitative Finance 2026-03-23 Brandon Tam , Mario Ghossoub , Silvana M. Pesenti

Inspired by European actions to fight organised crimes, we develop a choice-based resource allocation model that can help policy makers to reduce the number of pickpocket attempts. In this model, the policy maker needs to allocate a limited…

Optimization and Control · Mathematics 2022-09-13 Loe Schlicher , Virginie Lurkin

This article describes a novel game structure for autonomously optimizing decentralized manufacturing systems with multi-objective optimization challenges, namely Distributed Stackelberg Strategies in State-Based Potential Games (DS2-SbPG).…

Computer Science and Game Theory · Computer Science 2024-08-14 Steve Yuwono , Dorothea Schwung , Andreas Schwung

This paper examines the tactical interaction between drones and tanks in modern warfare through game theory, particularly focusing on Stackelberg equilibrium and backward induction. It describes a high-stakes conflict between two teams: one…

Computer Science and Game Theory · Computer Science 2025-06-10 Azhar Iqbal , Ishan Honhaga , Eyoel Teffera , Anthony Perry , Robin Baker , Glenn Pearce , Claudia Szabo

We study a two-player discounted zero-sum stochastic game model for dynamic operational planning in military campaigns. At each stage, the players manage multiple commanders who order military actions on objectives that have an open line of…

Computer Science and Game Theory · Computer Science 2024-03-04 Joseph E. McCarthy , Mathieu Dahan , Chelsea C. White

Ensuring the security of networked systems is a significant problem, considering the susceptibility of modern infrastructures and technologies to adversarial interference. A central component of this problem is how defensive resources…

Computer Science and Game Theory · Computer Science 2023-06-13 Adel Aghajan , Keith Paarporn , Jason R. Marden

Recent research efforts indicate that federated learning (FL) systems are vulnerable to a variety of security breaches. While numerous defense strategies have been suggested, they are mainly designed to counter specific attack patterns and…

Cryptography and Security · Computer Science 2025-12-19 Henger Li , Tianyi Xu , Tao Li , Yunian Pan , Quanyan Zhu , Zizhan Zheng

We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing…

Adaptation and Self-Organizing Systems · Physics 2015-05-28 Francesco Sorrentino , Nicholas Mecholsky
‹ Prev 1 8 9 10 Next ›