中文
相关论文

相关论文: The Stackelberg Game: responses to regular strateg…

200 篇论文

Stackelberg equilibrium is a solution concept that describes optimal strategies to commit: Player 1 (the leader) first commits to a strategy that is publicly announced, then Player 2 (the follower) plays a best response to the leader's…

计算机科学与博弈论 · 计算机科学 2021-11-04 Aditya Aradhye , Branislav Bošanský , Michael Hlaváček

We consider the one-round Voronoi game, where player one (``White'', called ``Wilma'') places a set of n points in a rectangular area of aspect ratio r <=1, followed by the second player (``Black'', called ``Barney''), who places the same…

计算几何 · 计算机科学 2007-05-23 Sandor P. Fekete , Henk Meijer

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

The Stackelberg equilibrium solution concept describes optimal strategies to commit to: Player 1 (termed the leader) publicly commits to a strategy and Player 2 (termed the follower) plays a best response to this strategy (ties are broken…

计算机科学与博弈论 · 计算机科学 2016-08-24 Branislav Bosansky , Simina Branzei , Kristoffer Arnsfelt Hansen , Peter Bro Miltersen , Troels Bjerre Sorensen

We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t rounds. In the end, the remaining vertices are divided such that each player receives the vertices that are closer to his or her claimed…

We study competitive location problems in a continuous setting, in which facilities have to be placed in a rectangular domain $R$ of normalized dimensions of $1$ and $\rho\geq 1$, and distances are measured according to the Manhattan…

计算几何 · 计算机科学 2022-09-07 Thomas Byrne , Sándor P. Fekete , Jörg Kalcsics , Linda Kleist

We study novel variations of Voronoi games and associated random processes that we call Voronoi choice games. These games provide a rich framework for studying questions regarding the power of small numbers of choices in multi-player,…

计算机科学与博弈论 · 计算机科学 2016-04-26 Meena Boppana , Rani Hod , Michael Mitzenmacher , Tom Morgan

It is sometimes the case that one solution concept in game theory is equivalent to applying another solution concept to a modified version of the game. In such cases, does it make sense to study the former separately (as it applies to the…

计算机科学与博弈论 · 计算机科学 2017-05-23 Vincent Conitzer

In this paper, we study the transmission strategy adaptation problem in an RF-powered cognitive radio network, in which hybrid secondary users are able to switch between the harvest-then-transmit mode and the ambient backscatter mode for…

网络与互联网体系结构 · 计算机科学 2018-04-10 Wenbo Wang , Dinh Thai Hoang , Dusit Niyato , Ping Wang , Dong In Kim

Stackelberg equilibrium is a solution concept in two-player games where the leader has commitment rights over the follower. In recent years, it has become a cornerstone of many security applications, including airport patrolling and…

计算机科学与博弈论 · 计算机科学 2021-02-04 Chun Kai Ling , Noam Brown

The Stackelberg game depicts a leader-follower relationship wherein decisions are made sequentially, and the Stackelberg equilibrium represents an expected optimal solution when the leader can anticipate the rational response of the…

系统与控制 · 电气工程与系统科学 2024-01-17 Yue Chen , Peng Yi

Existing methods for learning Stackelberg equilibria typically assume that the followers' (variational, generalized) Nash equilibrium is unique. However, in the presence of multiple equilibria, without a selection convention, the problem…

最优化与控制 · 数学 2026-04-30 Silvia Cianchi , Anibal Sanjab , Sergio Grammatico

A Stackelberg duopoly model in which two firms compete to maximize their market share is considered. The firms offer a service/product to customers that are spread over several geographical regions (e.g., countries, provinces, or states).…

计算机科学与博弈论 · 计算机科学 2023-07-06 Olivier Lindamulage De Silva , Vineeth Satheeskumar Varma , Ming Cao , Irinel-Constantin Morarescu , Samson Lasaulce

The $1-N$ generalized Stackelberg game (single-leader multi-follower game) is intricately intertwined with the interaction between a leader and followers (hierarchical interaction) and the interaction among followers (simultaneous…

计算机科学与博弈论 · 计算机科学 2023-06-12 Jaeyeon Jo , Jihwan Yu , Jinkyoo Park

Resource competition problems are often modeled using Colonel Blotto games, where players take simultaneous actions. However, many real-world scenarios involve sequential decision-making rather than simultaneous moves. To model these…

计算机科学与博弈论 · 计算机科学 2025-05-13 Yan Liu , Bonan Ni , Weiran Shen , Zihe Wang , Jie Zhang

In a Stackelberg game, a leader commits to a randomized strategy, and a follower chooses their best strategy in response. We consider an extension of a standard Stackelberg game, called a discrete-time dynamic Stackelberg game, that has an…

计算机科学与博弈论 · 计算机科学 2022-02-11 Niklas Lauffer , Mahsa Ghasemi , Abolfazl Hashemi , Yagiz Savas , Ufuk Topcu

We consider a repeated sequential game between a learner, who plays first, and an opponent who responds to the chosen action. We seek to design strategies for the learner to successfully interact with the opponent. While most previous…

机器学习 · 计算机科学 2020-07-13 Pier Giuseppe Sessa , Ilija Bogunovic , Maryam Kamgarpour , Andreas Krause

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may…

离散数学 · 计算机科学 2018-01-12 Ulrich Pferschy , Gaia Nicosia , Andrea Pacifici

Stackelberg games are a classic example of bilevel optimization problems, which are often encountered in game theory and economics. These are complex problems with a hierarchical structure, where one optimization task is nested within the…

计算机科学与博弈论 · 计算机科学 2013-07-25 Ankur Sinha , Pekka Malo , Anton Frantsev , Kalyanmoy Deb

\textit{Voronoi game} is a geometric model of competitive facility location problem played between two players. Users are generally modeled as points uniformly distributed on a given underlying space. Each player chooses a set of points in…

数据结构与算法 · 计算机科学 2014-08-01 Sayan Bandyapadhyay , Aritra Banik , Sandip Das , Hirak Sarkar
‹ 上一页 1 2 3 10 下一页 ›