Rational Generating Functions and Integer Programming Games

DOI10.1287/opre.1110.0964zbMath1241.91031arXiv0809.0689OpenAlexW3104860534MaRDI QIDQ2893918

Christopher Thomas Ryan, Matthias Köppe, Maurice Queyranne

Publication date: 26 June 2012

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0809.0689

zbMATH Keywords

integer programmingalgorithmic game theorypure Nash equilibriaBarvinok's generating functionsStackelberg-Nash games

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Integer programming (90C10) Hierarchical games (including Stackelberg games) (91A65) Convex functions and convex programs in convex geometry (52A41)

Related Items (7)

Computing equilibria for integer programming games ⋮ A branch-and-prune algorithm for discrete Nash equilibrium problems ⋮ Inverse optimization of integer programming games for parameter estimation arising from competitive retail location selection ⋮ Multilinear Games ⋮ Nash equilibria in the two-player kidney exchange game ⋮ Optimizing over pure stationary equilibria in consensus stopping games ⋮ The noncooperative fixed charge transportation problem

Uses Software

• LattE

This page was built for publication: Rational Generating Functions and Integer Programming Games