Integer Programming Games

By: Margarida Carvalho, Gabriele Dragotto, Andrea Lodi

Write A Review

Paperback | 20 February 2025

Sorry, we are not able to source the book you are looking for right now.

We did a search for other books with a similar title, however there were no matches. You can try selecting from a similar category, click on the author's name, or use the search box above to find your book.

This monograph provides a comprehensive survey of Integer Programming Games (IPGs), focusing on both simultaneous games and bilevel programs. These games are characterized by the integral constraints with their strategy sets.

The monograph starts with the fundamental definitions of these games and various solution concepts associated with them, and then derives the properties of the games and the solution concepts. For each of the two types of games - simultaneous and bilevel - one section is dedicated to the analysis of the games and another section is dedicated to the development and analyses of algorithms to solve them. The analyses sections present results on the computational complexity of the general as well as various restricted versions of the game. These sections also discuss the structural properties of the games and the equilibrium concepts associated with them. The algorithm sections, in contrast, present some of the state-of-the-art algorithms developed to solve these games, either exactly, approximately or fast under fixed-parameter assumptions. These sections also contain proofs of the correctness of these algorithms and an assessment of their theoretical run times in the worst-case scenario.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.