Programmazione lineare e teoria dei giochi

Che cosa hanno in comune problemi come: spartire i costi di una risorsa condivisa, vincere alla morra, classificare i geni res

Questo ampio libro di testo di Ottimizzazione Combinatoria è la traduzione in italiano dell'ultima edizione (la quarta, ulteriormente aggiornata) del libro "Combinatorial Optimization -Theory and Algorithms" la cui prima edizione risale all'anno 2000. Il libro deriva dall'esperienza degli autori in vari corsi di Ottimizzazione Combinatoria (e su argomenti più specifici) a livello di master e di dottorato, tenuti presso l'Università di Bonn. Il libro privilegia i risultati teorici e descrive dettagliatamente algoritmi dotati di dimostrate garanzie circa il loro tempo di calcolo e la loro efficienza, piuttosto che metodi euristici. Esso contiene dimostrazioni complete, ma concise, anche per molti risultati avanzati, alcuni dei quali non risulta siano stati finora trattati in un libro di testo. Alla fine di ogni capitolo vengono proposti numerosi esercizi e viene presentata un'esauriente e aggiornata bibliografìa. Si può quindi legittimamente affermare che questo libro riflette l'attuale stato dell'arte dell'Ottimizzazione Combinatoria.

La teoria dei giochi è una branca della matematica applicata che tenta di cogliere, dal punto di vista matematico, il comporta

La teoria dei giochi è una recente disciplina matematica che si occupa dello studio di situazioni di interazioni strategiche f

Vi siete mai chiesti quale sia la probabilità di effettuare un ambo, giocando cinque numeri su una ruota del Lotto? Oppure, qu

A fronte di una situazione di diffuso interesse per la teoria dei giochi, questo libro vuole rispondere fornendo una introduzione che sia fruibile da chi, incuriosito dalla sua espansione, voglia comprenderne i concetti principali, senza volerne diventare un esperto. Va anche detto che questa disciplina è presente solo recentissimamente in modo sufficientemente diffuso nei curricula universitari, per cui possono essere interessati a quest'opera anche potenziali utenti "professionali" della disciplina (manager, insegnanti, ricercatori).

Che cos'è il comportamento razionale e perché non sempre si dimostra il più utile ai nostri fini? L'autore ci inizia ai fondam

Il volume vuole presentare i concetti fondamentali e i principali strumenti utilizzati nell'ambito della teoria dei giochi. Ciascun concetto viene dapprima presentato in via definitoria, discusso criticamente, quindi applicato a semplici giochi ed infine analizzato attraverso l'applicazione a concreti problemi economici.