The Stackelberg Game: responses to regular strategies

11/11/2022
by   Thomas Byrne, et al.
0

Following the solution to the One-Round Voronoi Game in arXiv:2011.13275, we naturally may want to consider similar games based upon the competitive locating of points and subsequent dividing of territories. In order to appease the tears of White (the first player) after they have potentially been tricked into going first in a game of point-placement, an alternative game (or rather, an extension of the Voronoi game) is the Stackelberg game where all is not lost if Black (the second player) gains over half of the contested area. It turns out that plenty of results can be transferred from One-Round Voronoi Game and what remains to be explored for the Stackelberg game is how best White can mitigate the damage of Black's placements. Since significant weaknesses in certain arrangements were outlined in arXiv:2011.13275, we shall first consider arrangements that still satisfy these results (namely, White plays a certain grid arrangement) and then explore how Black can best exploit these positions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2020

Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game

We study competitive location problems in a continuous setting, in which...
research
05/26/2020

INFLUENCE: a partizan scoring game on graphs

We introduce the game INFLUENCE, a scoring combinatorial game, played on...
research
10/19/2017

Go game formal revealing by Ising model

Go gaming is a struggle for territory control between rival, black and w...
research
11/10/2022

Winner Determination Algorithms for Graph Games with Matching Structures

Cram, Domineering, and Arc Kayles are well-studied combinatorial games. ...
research
08/10/2022

A Note on the Computational Complexity of Selfmate and Reflexmate Chess Problems

A selfmate is a Chess problem in which White, moving first, needs to for...
research
10/10/2020

Smoothing Game

We want to introduce another smoothing approach by treating each geometr...
research
03/15/2018

Unraveling Go gaming nature by Ising Hamiltonian and common fate graphs: tactics and statistics

Go gaming is a struggle between adversaries, black and white simple ston...

Please sign up or login with your details

Forgot password? Click here to reset