La seconda rivoluzione scientifica: matematica e logica. La matematica negli Stati Uniti
Joseph W. Dauben
La matematica negli Stati Uniti
La matematica all'inizio del secolo
All'inizio del XX sec. [...] successo della ricerca operativa durante la guerra stimolò ulteriori sviluppi della teoria dell'ottimizzazione, così come della programmazione lineare, della teoriadeigiochi, dell'analisi input/output, dello studio del controllo stocastico, e così ...
Leggi Tutto
gioco ripetuto
Roberto Lucchetti
Ci sono giochi in cui la teoria prevede che il comportamento razionale dei giocatori li porti a un risultato particolarmente deludente, perché sono possibili esiti in [...] per tutti. È necessario allora, per spiegare un risultato in apparenza in contrasto con le premesse della teoriadeigiochi, cercare dei modelli più sofisticati e forse più aderenti alla realtà. Una risposta affascinante a una problematica di questo ...
Leggi Tutto
strategia mista
Roberto Lucchetti
Modo adottato da due agenti razionali allorché devono affrontare, per es., un gioco come la morra cinese, nella quale occorre scegliere tra sasso, carta e forbici, [...] su quale sarà l’esito della partita. Il teorema del minimax di von Neumann, uno dei primi risultati fondamentali della teoriadeigiochi, dà una risposta positiva alla questione. Naturalmente, il risultato va interpretato in senso probabilistico: nel ...
Leggi Tutto
strategia dominata
Roberto Lucchetti
La prima ipotesi di razionalità che la teoriadeigiochi pone come fondamento della disciplina è che un giocatore non sceglie un’azione A se ne esiste una B che [...] una procedura preliminare che non consente di individuare esiti ragionevoli del gioco, ma eventualmente solo di eliminarne alcuni. Il concetto di equilibrio di Nash permette invece una selezione più accurata di esiti ragionevoli.
→ Giochi, teoriadei ...
Leggi Tutto
mini-massimo
mini-màssimo (o mìnimo-màssimo) [ANM] Il minimo tra i massimi di una funzione, qual è, per es., il punto di minima quota (di norma è il punto di valico) della sella tra due vallate tra tutti [...] cammini da una vallata all'altra. È termine che si usa spec. nella moderna teoriadeigiochi. ◆ [ALG] Principio di m.: v. punti critici, teoriadei: IV 630 e. ◆ [ANM] Problemi di m.: derivano dalla determinazione di m., numerici o funzionali ...
Leggi Tutto
strategia
strategìa [Lat. strategia, dal gr. strateg✄ía "comando dell'esercito"] [PRB] Nella statistica, in partic. nella teoriadeigiochi (applicabile anche negli esperimenti fisici complessi), regola [...] generale di condotta che, prevedendo i possibili sviluppi di certe situazioni (gli sviluppi di certi fenomeni), stabilisce quali linee di azione convenga seguire per raggiungere l'obiettivo ...
Leggi Tutto
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] Ki.
b) Teoria non costruttiva dei grafi
Un problema che si presenta frequentemente nella teoriadei grafi è quello esiste un torneo per il quale nessuna graduatoria rappresenta 1/2 + ε deigiochi (lati). Sia T un torneo a caso, cioè un torneo in cui ...
Leggi Tutto
indice di Shapley
Roberto Lucchetti
Un gioco cooperativo a utilità trasferibile, in cui N={1,2,…,n} è l’insieme dei giocatori, è una funzione ν:P(N)→ℝ, tale che ν(∅)=0. Con P(N) si indica l’insieme [...] utile anche per valutare i rapporti di forza fra i giocatori in varie situazioni, come per es., gli azionisti in una società per azioni, o i partiti in un Parlamento, tutte situazioni modellizzabili come giochi cooperativi.
→ Giochi, teoriadei ...
Leggi Tutto
equilibrio di Nash
Roberto Lucchetti
Per studiare le situazioni in cui gli interessi dei giocatori non sempre sono contrapposti, e che sono le più interessanti dal punto di vista delle applicazioni, [...] in contesto biologico. Il concetto di equilibrio di Nash è utilizzato in moltissime applicazioni nei campi più disparati, e rappresenta la definizione di razionalità che la matematica propone in presenza di decisioni interattive.
→ Giochi, teoriadei ...
Leggi Tutto
gioco cooperativo
Roberto Lucchetti
Esistono situazioni in cui ai giocatori può convenire fare accordi, e che tali accordi siano vincolanti. In questo caso, si parla di gioco cooperativo. Negli altri [...] quantità, per es. in termini percentuali di potere, fra i membri della coalizione stessa. In altre situazioni, soprattutto di tipo economico, questo non è possibile; si parla in tal caso di giochi a utilità non trasferibile.
→ Giochi, teoriadei ...
Leggi Tutto
gioco
giòco (letter. giuòco) s. m. [lat. iŏcus «scherzo, burla», poi «gioco»] (pl. -chi). – 1. a. Qualsiasi attività liberamente scelta a cui si dedichino, singolarmente o in gruppo, bambini o adulti senza altri fini immediati che la ricreazione...
teoria
teorìa s. f. [dal gr. ϑεωρία, der. di ϑεωρός (v. teoro), e quindi, in origine, «delegazione di teori»; nel sign. 1, attraverso il lat. tardo theorĭa]. – 1. Formulazione logicamente coerente (in termini di concetti ed enti più o meno...