Subsidy Allocation Problem with Bus Frequency Setting Game: A Trilevel Formulation and Exact Algorithm

P Mo, Z Liu, Z Tan, W Yi, P Liu - Transportation Science, 2024 - pubsonline.informs.org
Typically, governments subcontract the operation of urban bus systems to several bus
operators. In particular, the government aims to promote the service quality for passengers …

Integer programming games: a gentle computational overview

M Carvalho, G Dragotto, A Lodi… - … the Frontiers of OR …, 2023 - pubsonline.informs.org
In this tutorial, we present a computational overview on computing Nash equilibria in integer
programming games (IPGs), that is, how to compute solutions for a class of noncooperative …

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations

M Carvalho, G Dragotto, A Lodi… - arXiv preprint arXiv …, 2021 - arxiv.org
We introduce the Cut-and-Play, an efficient algorithm for computing equilibria in
simultaneous non-cooperative games where players solve nonconvex and possibly …

Generalized Nash equilibrium problems with mixed-integer variables

T Harks, J Schwarz - Mathematical Programming, 2024 - Springer
We consider generalized Nash equilibrium problems (GNEPs) with non-convex strategy
spaces and non-convex cost functions. This general class of games includes the important …

The critical node game

G Dragotto, A Boukhtouta, A Lodi… - Journal of Combinatorial …, 2024 - Springer
In this work, we introduce a game-theoretic model that assesses the cyber-security risk of
cloud networks and informs security experts on the optimal security strategies. Our approach …

Identifying Socially Optimal Equilibria Using Combinatorial Properties of Nash Equilibria in Bimatrix Games

A Dehghanian, Y Xie, N Serban - INFORMS Journal on …, 2024 - pubsonline.informs.org
Nash equilibrium is arguably the most fundamental concept in game theory, which is used to
analyze and predict the behavior of the players. In many games, there exist multiple …

When nash meets stackelberg

M Carvalho, G Dragotto, F Feijoo, A Lodi… - Management …, 2023 - pubsonline.informs.org
This article introduces a class of Nash games among Stackelberg players (NASPs), namely,
a class of simultaneous noncooperative games where the players solve sequential …

Algorithms for Finding the Best Pure Nash Equilibrium in Edge-weighted Budgeted Maximum Coverage Games

H Lee, R Hildebrand, W Cai… - arXiv preprint arXiv …, 2024 - arxiv.org
This paper introduces a new integer programming game (IPG) named the Edge-weighted
Budgeted Maximum Coverage (EBMC) game and proposes a new algorithm, the Best …

Computing Approximate Nash Equilibria for Integer Programming Games

A Duguet, M Carvalho, G Dragotto… - arXiv preprint arXiv …, 2024 - arxiv.org
We propose a framework to compute approximate Nash equilibria in integer programming
games with nonlinear payoffs, ie, simultaneous and non-cooperative games where each …

Integer Programming Methods to Identify Nash Equilibrium Solutions for Platform-Based Scheduling Games

L Cho, TC Sharkey - Operations Research Forum, 2023 - Springer
This paper proposes an integer programming approach to examining Nash equilibrium
solutions of a game modeling freelancer platforms. This Platform-Based Scheduling Game is …