Giochi in forma estesa Esempi. In Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti.
|
|
- Bernardo Massari
- 7 anni fa
- Visualizzazioni
Transcript
1 In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 22 ottobre / 21
2 Descrizione del gioco Pagamenti Quali sono le informazioni rilevanti per studiare un gioco non cooperativo? 2 / 21
3 Descrizione del gioco Pagamenti Quali sono le informazioni rilevanti per studiare un gioco non cooperativo? situazione iniziale evoluzioni del gioco = tutte le possibili mosse in ogni possibile situazione situazione finale = preferenze dei giocatori. 3 / 21
4 Descrizione del gioco Pagamenti Grafo Un grafo è un insieme di elementi detti nodi o vertici che possono essere collegati fra loro da linee chiamate archi o lati. Albero Un albero è un grafo non orientato nel quale due vertici qualsiasi sono collegati da uno e un solo cammino. 4 / 21
5 Descrizione del gioco Pagamenti Gioco in forma estesa Rappresentare il gioco con un albero, dove esiste un nodo inziale v 0 da cui sono raggiungibili tutti gli altri nodi; ogni nodo rappresenta una possibile situazione del gioco; i rami rappresentano le possibili scelte dei giocatori o della sorte; sui rami governati dalla sorte esiste una distribuzione di probabilità; ai nodi finali sono associate le utilità dei giocatori. Una partita è rappresentata da una catena che parte da v 0 e arriva ad un nodo finale. Una strategia di gioco per il giocatore i indica quale ramo i deve scegliere se si trova ad un certo nodo. 5 / 21
6 Descrizione del gioco Pagamenti I giocatori decidono a turno se giocare o ritirarsi. Se entrambi giocano si lancia una moneta, se esce testa il secondo paga 100 euro al primo, se esce croce il contrario. I si no II si N 1/2 1/2 no (0, 0) (0, 0) ( 100, 100) (100, 100) 6 / 21
7 Descrizione del gioco Pagamenti I giocatori decidono a turno se giocare o ritirarsi. Se entrambi giocano si lancia una moneta, se esce testa il secondo paga 100 euro al primo, se esce croce il contrario. I due alberi sono equivalenti...? I si no I si N II no (0, 0) (0, 0) si II si no no (0, 0) 1/2 1/2 (0, 0) (0, 0) ( 1, 1) (1, 1) 7 / 21
8 Descrizione del gioco Pagamenti Giochi a informazione perfetta Ogni giocatore sa in ogni momento in che nodo si trova: conosce le mosse precedenti (sia sue che degli altri giocatori) e le possibili mosse future. 8 / 21
9 Descrizione del gioco Pagamenti Pari o dispari I p d II II p d p d (1, 1) ( 1, 1) ( 1, 1) (1, 1) 9 / 21
10 1 Il papà offre al figlio maggiore Andrea due oggetti identici a patto che ne offra due, uno o nessuno alla sorella Bianca e lei accetti la sua proposta. Se Bianca rifiuta i due oggetti rimaranno al padre. Come verranno divisi i due oggetti? 10 / 21
11 1 Il papà offre al figlio maggiore Andrea due oggetti identici a patto che ne offra due, uno o nessuno alla sorella Bianca e lei accetti la sua proposta. Se Bianca rifiuta i due oggetti rimaranno al padre. Come verranno divisi i due oggetti? A B B B (2,0) (0,0) (1,1) (0,0) (0,2) (0,0) 11 / 21
12 2 Il papà offre al figlio maggiore Andrea, un oggetto prezioso a patto che venga diviso in qualche modo con la sorella Bianca e lei accetti la sua proposta. Come verrà diviso l oggetto? 12 / 21
13 2 Il papà offre al figlio maggiore Andrea, un oggetto prezioso a patto che venga diviso in qualche modo con la sorella Bianca e lei accetti la sua proposta. Come verrà diviso l oggetto? A B B (1,0) (0,0) (0,1) (0,0) 13 / 21
14 3 Il papà offre al fratello maggiore Andrea 100 euro, a patto che ne offra una parte alla sorella minore Bianca e lei accetti la sua offerta. Come verranno divisi i soldi tra i due fratelli? 14 / 21
15 3 Il papà offre al fratello maggiore Andrea 100 euro, a patto che ne offra una parte alla sorella minore Bianca e lei accetti la sua offerta. Come verranno divisi i soldi tra i due fratelli? A B B (1,99) (0,0)(2,98) (0,0) (99,1) (0,0) 15 / 21
16 Tre politici Tre politici stanno votando una legge per aumentare o meno il loro salario. Voteranno pubblicamente, uno dopo l altro. Il salario aumenterà se almeno due su tre voteranno favorevolmente. Rispetto ai possibili esiti del gioco hanno tutti queste preferenze (dalla peggiore alla migliore): 1 votare Si e la legge non passa, 2 votare No e la legge non passa, 3 votare Si e la legge passa, 4 votare No ma la legge passa. 16 / 21
17 17 / 21
18 Descrizione del gioco Due giocatori con una pistola a sei colpi ciascuno. In ogni pistola c e un solo proiettile. I giocatori mettono un euro sul piatto per aver il diritto di giocare. Il giocatore 1 aggiunge un euro se decide di giocare, se invece si ritira ne aggiunge 2. Nel caso il giocatore 1 sopravviva al primo stadio, il giocatore due ha le stesse opzioni. Se entrambi sono vivi, si dividono il piatto, se uno è morto l altro si tiene tutto il piatto. 18 / 21
19 19 / 21
20 Sul tavolo ci sono due pile di monete: la prima con una moneta, la seconda con tre monete. Il primo giocatore può scegliere di prendere per sè la pila con più monete e lasciare all altro la pila con meno monete o di passare. Ogni volta si passa il numero di monete di ogni gruppo raddoppia. Il secondo giocatore ha le stesse possibilità del primo e così via finché qualcuno non decide di prendere le monete. 20 / 21
21 Sul tavolo ci sono due pile di monete: la prima con una moneta, la seconda con tre monete. Il primo giocatore può scegliere di prendere per sè la pila con più monete e lasciare all altro la pila con meno monete o di passare. Ogni volta si passa il numero di monete di ogni gruppo raddoppia. Il secondo giocatore ha le stesse possibilità del primo e così via finché qualcuno non decide di prendere le monete. I II I II I (32,96) (3,1) (2,6) (12,4) (8,24) (48,16) 21 / 21
In Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 5 novembre 2014
In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 5 novembre 2014 1 / 16 Roulette russa Altri esempi Teorema di Zermelo Descrizione del gioco Due giocatori
DettagliIn Action With Math. Competizione e Strategia - Teoria dei Giochi. Roberto Lucchetti - Giulia Bernardi. Politecnico di Milano
In Action With Math Competizione e Strategia - Teoria dei Giochi Roberto Lucchetti - Giulia Bernardi Politecnico di Milano www.gametheory.polimi.it 22 ottobre 2015 1 / 13 Riassunto Gioco Un modello per
DettagliCos è la teoria dei giochi e come può esservi utile
Cos è la teoria dei giochi e come può esservi utile Giulia Bernardi Politecnico di Milano 4 novembre 2015 Giulia Bernardi (Politecnico di Milano) Cos è la teoria dei giochi 4 novembre 2015 1 / 21 Introduzione
DettagliIn Action With Math. Competizione e Strategia - Teoria dei Giochi. Roberto Lucchetti - Giulia Bernardi. Politecnico di Milano
In Action With Math Competizione e Strategia - Teoria dei Giochi Roberto Lucchetti - Giulia Bernardi Politecnico di Milano www.gametheory.polimi.it 14 ottobre 2015 1 / 20 Cos è un gioco? Gioco (dizionario)
DettagliTeoria dei Giochi Prova del 30 Novembre 2012
Cognome, Nome, Corso di Laurea, email: Teoria dei Giochi Prova del 30 Novembre 2012 Esercizio 1. Si consideri il seguente gioco. Il primo giocatore può scegliere un numero tra {3,4,8,16,38}; il secondo
DettagliPROCESSI STOCASTICI 1: ESERCIZI
PROCESSI STOCASTICI 1: ESERCIZI (1) ESERCIZIO: Date P e Q matrici stocastiche, dimostrare che la matrice prodotto P Q è una matrice stocastica. Dedurre che la potenza P n e il prodotto P 1 P 2 P n sono
DettagliESERCIZIO MIN-MAX Si consideri il seguente albero di gioco dove i punteggi sono tutti dal punto di vista del primo giocatore.
ESERCIZIO MIN- Si consideri il seguente albero di gioco dove i punteggi sono tutti dal punto di vista del primo giocatore. B C D E F G H I J K L M N O P Q R S T U (6) (8) (5) (0) (-2) (2) (5) (8) (9) (2)
DettagliESERCIZI SULLE CATENE DI MARKOV. Docente titolare: Irene Crimaldi 18/11/2009 P =
ESERCIZI SULLE CATENE DI MARKOV Docente titolare: Irene Crimaldi 8//9 ESERCIZIO Una catena di Markov (X n ) n con insieme degli stati S = {,,} ha matrice di transizione µ() =, µ() =, µ() =. a) Calcolare
DettagliCaos in cucina. Scopo del gioco: fare un massimo di punti avendo suo cucchiaio in una buona" minestra
Caos in cucina Autori : Thomas Camenzind e Robert Stoop gioco di carte a ritmo rapido per 3 a 6 persone Storia del gioco - Caos in cucina : Tutti gli ospiti hanno ordinato una minestra, ma i cuochi sono
DettagliAlgoritmi e giochi combinatori
Algoritmi e giochi combinatori Panoramica Giochi combinatori Programmi che giocano Albero di un gioco L algoritmo Minimax 1 Perché studiare i giochi? Problemi che coinvolgono agenti in competizione tra
DettagliRegole del Sette e mezzo
Regole del Sette e mezzo Il mazzo di carte Si gioca con un mazzo di 40 carte italiane tradizionali. I giocatori possono selezionare il tipo di carte (napoletane, piacentine etc.). E anche possibile selezionare
Dettagli1) Utilizzando gli sviluppi in serie delle funzioni, calcolare. sin(x 2 ) (1 cos x) 2 (1 cos(x 2 )) sinh x. lim
UNIVERSITÀ MEDITERRANEA DI REGGIO CALABRIA Facoltà di Ingegneria Corso di Laurea in Ingegneria delle Telecomunicazioni Prova scritta di ANALISI MATEMATICA II e CALCOLO DELLE PROBABILITÀ-E 1 Ottobre 2009
DettagliIntroduzione teoria dei giochi pt. 2. Corso di Scienza Politica 10/11 Luca Pinto
Introduzione teoria dei giochi pt. 2 Corso di Scienza Politica 10/11 Luca Pinto Soluzioni es. 1 (2, 1), (B, A) Soluzioni es. 2 1, (A, A), (sx, dx) Es. 3: ordinamento preferenze Terroristi: violenza 3 negoziazione,
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it GIOCHI
DettagliAnalisi sequenziale (rollback)
Esempio La ditta Colaco è valutata 150000 dollari. Vuole decidere se immettere nel mercato una nuova bevanda a base di latte e cioccolato, denominata Chocola. Colaco ha tre alternative Alternativa 1 effettuare
DettagliSTRUMENTI MATEMATICI
1. TABELLA A DOPPIA ENTRATA 1 STRUMENTI MATEMATICI E' un riquadro formato da righe orizzontali e colonne verticali. I dati sulla prima colonna sono i dati in entrata di ciascuna riga; i dati sulla prima
DettagliCos è la teoria dei giochi
Cos è la teoria dei giochi Teoria matematica che intende descrivere la scelta razionale dei giocatori (individui, famiglie, imprese, ) in situazioni di interazione strategica, cioè in situazioni in cui
DettagliCapitolo 6 Economia dell informazione e scelta in condizioni di incertezza
Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza COSA ABBIAMO FATTO FINORA Concetti introduttivi della microeconomia Teoria della scelta razionale del consumatore in condizioni
DettagliTeoria dei Giochi M.S. Bernabei
Teoria dei Giochi M.S. Bernabei 1944 Theory of Games and Economic Behavior di John von Neumann e Oskar Morgenstern 1953 John Forbes Nash jr., Premio Nobel per l Economia nel 1994 1 Che cos è un gioco?
DettagliCorso di preparazione ai Giochi di Archimede Calcolo combinatorio & Probabilità
Corso di preparazione ai Giochi di Archimede Calcolo combinatorio & Probabilità ) Quante quaterne (x, x2, x3, x4) di numeri interi non negativi soddisfano l equazione x+x2+x3+x4=7? a) 25 b) 289 c) 40 d)
DettagliClassic Black Jack Premium Black Jack Vip Black Jack
Regole di gioco Black Jack Mobile Classic Black Jack Premium Black Jack Vip Black Jack Regole di gioco Classic Black Jack Il gioco si svolge esclusivamente nella modalità a solitario, la sessione di gioco
DettagliTest di autovalutazione
Test Test di autovalutazione 0 0 0 0 0 0 0 70 80 90 00 n Il mio punteggio, in centesimi, è n Rispondi a ogni quesito segnando una sola delle alternative. n Confronta le tue risposte con le soluzioni. n
DettagliIn Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 3 dicembre Giochi in forma strategica
In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 3 dicembre 2014 1 / 20 Gioco in forma strategica Due o più giocatori con un numero nito di mosse a disposizione.
DettagliPrincipi di Economia - Microeconomia Esercitazione 6 Teoria dei Giochi Soluzioni
Principi di Economia - Microeconomia Esercitazione 6 Teoria dei Giochi Soluzioni Daria Vigani Novembre 2014 1. Considerare il gioco matching pennies. Ci sono due giocatori che devono scegliere fra testa
DettagliI Grafi ad Albero..Strumenti per aiutare a ragionare
I Grafi ad Albero..Strumenti per aiutare a ragionare Cosa sono i grafi? I grafi sono diagrammi costituiti da oggetti e da linee di collegamento; gli oggetti vengono chiamati nodi, le linee archi. Se gli
DettagliLa teoria dei grafi permette di esprimere in modo sistematico le LKT e LKC con i metodi della
Grafi La teoria dei grafi permette di esprimere in modo sistematico le LKT e LKC con i metodi della topologia combinatoria. Definizione intuitiva di grafo: Un Grafo è un insieme di nodi (rappresentabili
DettagliCorso di elettrotecnica Materiale didattico: i grafi
Corso di elettrotecnica Materiale didattico: i grafi A. Laudani 12 ottobre 2005 I grafi costituiscono uno strumento matematico che permette di descrivere e schematizzare una grande varietà di problemi
DettagliINTRODUZIONE ALLA TEORIA DEI GIOCHI
Corso di Identificazione dei Modelli e Controllo Ottimo Prof. Franco Garofalo INTRODUZIONE ALLA TEORIA DEI GIOCHI A cura di Elena Napoletano elena.napoletano@unina.it Teoria dei Giochi Disciplina che studia
DettagliAnalisi Strategica per la Politica Economica
9 Analisi Strategica per la Politica Economica Parte Nona Prof. Bruno Chiarini GIOCHI BAYESIANI Beliefs (credenze ; congetture) Informazione completa ma imperfetta Informazione incompleta Teorema di Bayes
DettagliElementi di Teoria dei giochi
Elementi di Teoria dei giochi Teoria dei giochi Studio dei modelli matematici di cooperazione e conflitto tra individui intelligenti e razionali. Razionalità: ciascun individuo massimizza la sua utilità
DettagliIL CALCOLO DELLE PROBABILITA
IL CALCOLO DELLE PROBABILITA INTRODUZIONE Già 3000 anni fa gli Egizi praticavano un antenato del gioco dei dadi, che si svolgeva lanciando una pietra. Il gioco dei dadi era diffuso anche nell antica Roma,
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Capitolo 12 Grafi e visite di grafi Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano Definizione Un grafo G=(V,E) consiste in: - un insieme V di vertici (o nodi) - un insieme
DettagliEVENTI FUTURI EQUIPROBABILI Lezione n. 3
EVENTI FUTURI EQUIPROBABILI Lezione n. 3 Finalità: Enunciare le definizioni maturate attraverso l esercitazione pratica. Verificare la corrispondenza tra ipotesi formulate e risultati sperimentali. Metodo:
DettagliKill & Save. mazzo obiettivi. Dal mazzo obiettivi togliete tutte le carte di. obiettivo. Tutte le carte che avanzano dal mazzo obiettivi
Occorrente Tutto ciò che vi occorre per giocare è un mazzo di carte francesi. Predisporre il gioco Se nel mazzo ci sono dei jolly toglieteli, poi dividete le carte in due mazzi in base al colore sul retro
DettagliGrafi: visite. Una breve presentazione. F. Damiani - Alg. & Lab. 04/05 (da C. Demetrescu et al - McGraw-Hill)
Grafi: visite Una breve presentazione Visite di grafi Scopo e tipi di visita Una visita (o attraversamento) di un grafo G permette di esaminare i nodi e gli archi di G in modo sistematico Problema di base
DettagliAlfa. Il GO tra gioco, matematica ed economia. Alla ricerca della strategia ottimale
Alfa Il GO tra gioco, matematica ed economia Alla ricerca della strategia ottimale (ovvero il famoso collegamento tra GO ed informatica promesso nei poster) Pescara, Ottobre 2008 Invincibile Scopo del
DettagliTeoria dei Giochi non Cooperativi
Politecnico di Milano Descrizione del gioco Egoismo Razionalità 1 L insieme dei giocatori 2 La situazione iniziale 3 Le sue possibili evoluzioni 4 I suoi esiti finali I Giochi della teoria Perché studiare
DettagliIl pallone di Luca di Marcello Falco
Il pallone di Luca di Marcello Falco Usando un pennarello, Luca sta cercando di tracciare un circuito chiuso sulla superficie del pallone di cuoio regalatogli dai genitori. Le regole che Luca si è imposto
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 7 Grafi e alberi: introduzione
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica (IN0 Fondamenti) Grafi e alberi: introduzione Marco Liverani (liverani@mat.uniroma.it)
DettagliProgettazione di Algoritmi
Corso di laurea in Informatica Prova scritta del: Progettazione di Algoritmi 0/06/06 Prof. De Prisco Inserire i propri dati nell apposito spazio. Non voltare la finché non sarà dato il via. Dal via avrai
DettagliConcetti di soluzione in giochi statici a informazione completa in strategie pure (LEZIONE 2)
Economia Industriale (teoria dei giochi) Concetti di soluzione in giochi statici a informazione completa in strategie pure (LEZIONE 2) Valerio Sterzi valerio.sterzi@unibocconi.it Università di Bergamo
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE. Dispense :
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dispense : http://www-dimat.unipv.it/atorre/lez1.pdf Dipartimento di Matematica, Università di Pavia, Via Ferrata 1,
DettagliUn gioco per 2-4 direttori di zoo a partire dai 13 anni. COMPONENTI 10 dadi speciali ognuno con 6 simboli Coccodrillo
COMPONENTI 10 dadi speciali ognuno con 6 simboli Coccodrillo Un gioco per 2-4 direttori di zoo a partire dai 13 anni. Struzzo Scimmia Elefante Leone Moneta 1 tabellone stampato su entrambi i lati che mostra
DettagliIl problema del commesso viaggiatore
Il problema del commesso viaggiatore Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa mpassacantando@di.unipi.it M. Passacantando TFA 2012/13 - Corso di Ricerca Operativa Università
Dettagli2.3 Cammini ottimi. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
. Cammini ottimi E. Amaldi Fondamenti di R.O. Politecnico di Milano .. Cammini minimi e algoritmo di Dijkstra Dato un grafo orientato G = (N, A) con una funzione di costo c : A c ij R e due nodi s e t,
DettagliUnione Matematica Italiana PROGETTO OLIMPIADI DI MATEMATICA
T1 Unione Matematica Italiana PROGETTO OLIMPIADI DI MATEMATICA Ministero dell Istruzione, dell Università e della Ricerca Scuola Normale Superiore I Giochi di Archimede - Gara Triennio 23 novembre 2016
DettagliCLASSE I COMPITI PER LE VACANZE
se non sai fare un esercizio, passa al successivo! e leggi molto, e scrivi le cose che vuoi ricordare! Fa tanti esercizi di lettura della temperatura sul termometro. Un giornalino costa 80 centesimi di
DettagliAlgoritmi e Strutture Dati - Prof. Roberto De Prisco A.A Seconda prova di verifica (4 Febbraio 2005)
Algoritmi e Strutture Dati - Prof. Roberto De Prisco A.A. 004-00 Seconda prova di verifica (4 Febbraio 00) Laurea/Diploma in Informatica Università di Salerno Nome e Cognome: Matricola: 1 3 4 TOTALE /1
DettagliCaldi giocatori per fredde delizie per amanti del sushi da 2 a 5 di 8 anni o più
Caldi giocatori per fredde delizie per amanti del sushi da 2 a 5 di 8 anni o più Non sempre i vermi devono essere fritti! Willy Wing, l'airone, ha pensato la stessa cosa dopo la sua ultima visita alla
DettagliLA MATEMATICA DELLE RELAZIONI SOCIALI
LA MATEMATICA DELLE RELAZIONI SOCIALI ALESSIO TORTI SILVIA LAZZARI FRANCESCA GERACE FLAVIA VICICONTE ABSTRACT. Nell articolo si analizzano, utilizzando la teoria dei grafi, le diverse configurazioni che
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO Facoltà di Ingegneria. Corso di ECONOMIA INDUSTRIALE. Introduzione. Definizione del gioco
UNIVERSITÀ DEGLI STUDI DI BERGAMO Facoltà di Ingegneria Corso di ECONOMIA INDUSTRIALE Proff. Gianmaria Martini, Giuliano Masiero Lezione : Equilibrio di Nash in strategie miste Lu 8 Ott 004 Introduzione
DettagliCUPIDO. Per giocare occorrono anche carta e penna.
CUPIDO Gioco di carte per 2 o 4 giocatori Da sempre Cupido si aggira per il mondo cercando di portare l'amore tra gli uomini e far sì che ognuno conosca la sua anima gemella. Ma le coppie perfette sono
DettagliPumping lemma per i linguaggi Context-free
Pumping lemma per i linguaggi Context-free Sia L un linguaggio context-free. E possibile determinare una costante k, dipendente da L, tale che qualunque stringa z! L con z > k si può esprimere come z=
DettagliGrammatiche. Grammatiche libere da contesto Grammatiche regolari Potenza delle grammatiche libere e regolari Struttura di frase: Alberi di derivazione
Grammatiche Grammatiche libere da contesto Grammatiche regolari Potenza delle grammatiche libere e regolari Struttura di frase: Alberi di derivazione Esempio dei numeri interi Si consideri il linguaggio
DettagliEconomia Pubblica Informazione incompleta e Azzardo morale
Economia Pubblica Informazione incompleta e Azzardo morale Giuseppe De Feo Università degli Studi di Pavia email: giuseppe.defeo@unipv.it Secondo Semestre 2011-12 Outline Asimmetrie Informative Giochi
Dettagliprima urna seconda urna
Un po di fortuna Considera il seguente gioco: ci sono due urne contenenti delle palline perfettamente uguali tra loro, ma colorate diversamente, alcune bianche, altre nere. Nella prima urna ci sono una
DettagliLICEO STATALE C. LORENZINI - PESCIA
LICEO STATALE C. LORENZINI - PESCIA Progetto Olimpiadi di Matematica Prof. Gianpaolo Prina [gp.prina@gmail.com] Lezione del 21/11/2013 - Problemi di allenamento tratti dalle gare olimpiche Algebra * *
DettagliAlberi e alberi binari I Un albero è un caso particolare di grafo
Alberi e alberi binari Un albero è un caso particolare di grafo È costituito da un insieme di nodi collegati tra di loro mediante archi Gli archi sono orientati (ogni arco esce da un nodo origine ed entra
DettagliEconomia Industriale
Università del Piemonte Orientale Amedeo Avogadro Facoltà di Economia A.A. 2005/2006 Economia Industriale Dott. Massimiliano Piacenza Lezione 2 L impresa come rapporto principale-agente (cenni, Cabral
DettagliCatene di Markov - Foglio 1
Catene di Markov - Foglio 1 1. Una pedina si muove su un circuito circolare a 4 vertici, numerati da 1 a 4. La pedina si trova inizialmente nel vertice 1. Ad ogni passo un giocatore lancia un dado equilibrato:
DettagliMacchine sequenziali. Automa a Stati Finiti (ASF)
Corso di Calcolatori Elettronici I Macchine sequenziali Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso
DettagliAlberi di copertura. Mauro Passacantando. Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa
Alberi di copertura Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo, Pisa mpassacantando@di.unipi.it M. Passacantando TFA 0/ - Corso di Ricerca Operativa Università di Pisa / 9 Definizioni
DettagliCALCOLO DELLE PROBABILITA - 24 Giugno 2015 CdL in STAD, SIGAD Compito intero Seconda prova in itinere: esercizi 4,5,6.
Cognome e Nome: Matricola CdS CALCOLO DELLE PROBABILITA - 4 Giugno 5 CdL in STAD, SIGAD Compito intero Seconda prova in itinere: esercizi 4,5, Motivare dettagliatamente le risposte su fogli allegati e
DettagliObiettivo del questionario
Il questionario Obiettivo del questionario Il questionario aveva lo scopo di indagare la percezione degli adolescenti su alcuni aspetti relativi al gioco d azzardo, in particolare: la diffusione del fenomeno,
DettagliStefan Kloß TL Un avvincente gioco di coraggio per 2-5 temerari a partire dagli 8 anni
Stefan Kloß TL 87970 Un avvincente gioco di coraggio per 2-5 temerari a partire dagli 8 anni A vete fegato da vendere? Ovvio! Ne avrete proprio bisogno se volete superare la prova di coraggio con i 4 amici
Dettaglia 10,10 3,9 b 9,3 6,6
ESERCIZI Teoria dei Giochi 1. Si consideri l interazione tra due giocatori descritta nella seguente forma normale: a 10,10 3,9 b 9,3 6,6 a) Cosa succede nel gioco precedente se i giocatori scelgono simultaneamente?
DettagliMATERIALI DI GIOCO IDEA DI GIOCO PREPARAZIONE DEL GIOCO
Giocatori: 2-7 Età: dagli 8 anni in su Durata: circa 30 minuti MATERIALI DI GIOCO 100 carte con le corna con valore da 1 a 100 10 carte del toro IDEA DI GIOCO Ogni giocatore inizia con dieci carte in mano.
DettagliTracce. 1. Data una lista di elementi di tipo intero, implementare in C++ le seguenti funzioni
Algoritmi e Strutture Dati Tracce 1. Data una lista di elementi di tipo intero, implementare in C++ le seguenti funzioni int freq(list &L, int k): restituisce il numero di occorrenze dei multipli
DettagliIntelligenza Artificiale. Ricerca euristica Algoritmo A*
Intelligenza Artificiale Ricerca euristica Algoritmo A* Marco Piastra Metodi di ricerca - Ricerca non informata Ricerca nello spazio degli stati Definizione di un grafo come spazio degli stati I nodi rappresentano
DettagliMetodi e modelli per le decisioni
Metodi e modelli per le decisioni Roberto Cordone A. A. 2015-16 11.7 Esercizi Nota : Devo molti di questi esercizi a temi d esame del prof. Alberto Colorni. Nota : Diversi esercizi sono molto più complicati
DettagliMATEMATICA FINANZIARIA RISCHI: RAPPRESENTAZIONE E GESTIONE (CENNI)
Matematica Finanziaria, a.a. 2011/2012 p. 1/315 UNIVERSITA DEGLI STUDI DI PARMA FACOLTA DI ECONOMIA MATEMATICA FINANZIARIA RISCHI: RAPPRESENTAZIONE E GESTIONE (CENNI) ANNAMARIA OLIVIERI a.a. 2011/2012
DettagliNote per la Lezione 4 Ugo Vaccaro
Progettazione di Algoritmi Anno Accademico 2016 2017 Note per la Lezione 4 Ugo Vaccaro Ripasso di nozioni su Alberi Ricordiamo che gli alberi rappresentano una generalizzazione delle liste, nel senso che
DettagliUna prima distinzione nell ambito della teoria dei giochi è quella tra: Giochi cooperativi (si possono fare accordi vincolanti)
Una prima distinzione nell ambito della teoria dei giochi è quella tra: Giochi cooperativi (si possono fare accordi vincolanti) Giochi non cooperativi (non si possono fare accordi vincolanti) Ci occuperemo
DettagliAlberi ed Alberi Binari
Alberi ed Alberi Binari Il tipo di dato Albero Un albero è una struttura di data organizzata gerarchicamente. È costituito da un insieme di nodi collegati tra di loro: ogni nodo contiene dell informazione,
DettagliGRAFI. fig.1 - GRAFI (1) Si avvisa il lettore che certe definizioni che verranno date differiscono da quelle presenti in letteratura.
GRAFI 1. Definizioni, terminologia, esempi e applicazioni (1) Un grafo orientato (o diretto o di-grafo) G è una coppia (V,E) dove V è un insieme non vuoto ed E una relazione binaria su V, E V V, ossia
Dettagli5.12 Applicazioni ed esercizi
138 5.12 pplicazioni ed esercizi pplicazione 1 1. Trovare il numero dei nodi e dei rami nel circuito in figura. 1 2 3 H 4 C D E 8 G 7 F 6 5 punti 1 e 2 costituiscono un unico nodo; lo stesso per i punti
DettagliGame Design e Illustrazioni: Ryan Laukat Traduzione in Italiano: Francesco ZeroCool Neri. Copyright 2015 Red Raven Games
Game Design e Illustrazioni: Ryan Laukat Traduzione in Italiano: Francesco ZeroCool Neri Copyright 2015 Red Raven Games www.redravengames.com New York 1929: Un frenetico interesse per le antichità sta
Dettagli3 CAMPIONATO STUDENTESCO DI GIOCHI LOGICI. Anno scolastico Finale nazionale. Competizione individuale per le scuole medie SOLUZIONI
3 CAMPIONATO STUDENTESCO DI GIOCHI LOGICI Anno scolastico 205-6 Finale nazionale Competizione individuale per le scuole medie SOLUZIONI N Gioco Punti Ponti 9 2 Camping 6 3 Campo minato 2 4 H 2 O 3 5 Labirinto
DettagliLa corrispondenza dei semi tra carte italiani e francesi è la seguente:
Regole della Bestia Il mazzo di carte Si gioca con un mazzo di 40 carte italiane tradizionali che i giocatori possono selezionare a loro piacimento tra quelle disponibili sul sito (napoletane, piacentine
DettagliLo Scopo. Lo scopo principale è quello di divertirsi MA nel frattempo imparare tutte le informazioni necessarie sulla SICUREZZA
Logo Lo Scopo Lo scopo principale è quello di divertirsi MA nel frattempo imparare tutte le informazioni necessarie sulla SICUREZZA è un applicazione basata sul prestare attenzione agli ostacoli e selezionare
DettagliUn giocatore punta una certa somma sull uscita del 42 sulla ruota di Genova. Quale probabilità ha di vincere?
Il gioco del lotto Un giocatore punta una certa somma sull uscita del 42 sulla ruota di Genova. Quale probabilità ha di vincere? I casi favorevoli sono 5 (i 5numeri estratti) I casi possibili sono 90 (i
DettagliGrafi: definizioni e visite
Grafi: definizioni e visite Grafi (non orientati) Grafo (non orientato): G = (V, E) V = nodi (o vertici) E = archi fra coppie di nodi distinti. Modella relazioni fra coppie di oggetti. Parametri della
DettagliEsercizi proposti 10
Esercizi proposti 10 In questo gruppo di esercizi assumiamo, dove non sia specificato diversamente, di rappresentare i grafi mediante liste di archi, con il tipo di dati così dichiarato: type a graph =
DettagliWIND RIVER. Introduzione
WIND RIVER Introduzione Prima dell'arrivo dei primi coloni nelle grandi praterie, la vita dei nativi americani ruotava attorno agli spostamenti delle mandrie di bisonti. Ogni giocatore è un capo tribù
DettagliI giochi con avversario. I giochi con avversario. Introduzione. Giochi come problemi di ricerca. Il gioco del NIM.
I giochi con avversario I giochi con avversario Maria Simi a.a. 26/27 Regole semplici e formalizzabili eterministici, due giocatori, turni alterni, zero-sum, informazione perfetta (ambiente accessibile)
DettagliDIE WEINHÄNDLER (MERCANTI DI VINO) Amigo 2004 Ideato da Claudia Hely e Roman Pelek
DIE WEINHÄNDLER (MERCANTI DI VINO) Amigo 2004 Ideato da Claudia Hely e Roman Pelek Giocatori: 3 5 Età: da 10 anni in su Durata: approssimativamente 45 minuti Materiali 63 carte vino 3 carte bottiglie vuote
DettagliMinimo albero di copertura
apitolo 0 Minimo albero di copertura efinizione 0.. ato un grafo G = (V, E) non orientato e connesso, un albero di copertura di G è un sottoinsieme T E tale che il sottografo (V, T ) è un albero libero.
DettagliRoute Map. Nota. Utilità della teoria dei giochi. in rete. Corso di Laurea in Informatica (DM 509) Docente: Annamaria Fiore A.A. 2009/2010.
Route Map Economia dell azienda in rete Corso di Laurea in Informatica (DM 509) Docente: nnamaria.. 009/010 Ripasso Lezione. Lezione 3: Teoria dei giochi Definizioni Giochi in forma normale Concetti di
DettagliTeoria dei giochi. 2. Forma estesa (struttura ad albero e matrice dei pagamenti) Slides di Teoria dei Giochi, Vincenzo Cutello 1
Teoria dei giochi 2. Forma estesa (struttura ad albero e matrice dei pagamenti) Vincenzo Cutello 1 Struttura ad albero: Gioco dei fiammiferi 2 2 1 2 0 2 0 2 1 1 1 0 0 1 0 0 A B Struttura ad albero (mossa
DettagliCooperativa Sociale Onlus Nuova Vita
Cooperativa Sociale Onlus Nuova Vita Dall illusione all angoscia della vincita: la dipendenza d azzardo VERONA 20 MARZO 2014 DI COMPETIZIONE DI TRAVESTIMENTO DI VERTIGINE D AZZARDO L AZZARDO Con azzardo
DettagliLanciando un dado, il tuo compagno esclama: uscirà 1, 2, 3, 4, 5 o 6 oppure: uscirà il numero 4. uscirà il numero 9
Lanciando un dado, il tuo compagno esclama: uscirà 1, 2, 3, 4, 5 o 6 oppure: uscirà il numero 4 o ancora: uscirà il numero 9 Possiamo dire che le previsione del tuo compagno sono la prima certa, la seconda
DettagliFondamenti di Internet e Reti 097246
sul livello di Rete Instradamento. o Si consideri la rete in figura.. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si calcoli il cammino
DettagliRegole dello Chemin de fer
Regole dello Chemin de fer Il mazzo di carte Si gioca con 6 mazzi di carte francesi di 52 carte (senza jolly) per un totale di 312 carte. Preparazione del mazzo ultimo colpo della taglia Il mazzo viene
DettagliTeoria dei Giochi Cooperativi
Politecnico di Milano Definizione di gioco cooperativo Un gioco è cooperativo se gli accordi tra i giocatori possono ritenersi vincolanti. Esempi 1 Suddividere le spese all interno di un condominio 2 suddividere
DettagliOro! Oro! Oro a perdita d occhio. Un asino d oro può tornare sempre utile ma attenzione, questi animali testardi possono mandarti sul lastrico.
Un gioco per 2-3 giocatori a caccia d oro, dagli 8 anni in su. Oro! Oro! Oro a perdita d occhio. Un asino d oro può tornare sempre utile ma attenzione, questi animali testardi possono mandarti sul lastrico.
Dettagli1 Equilibri Correlati
Strumenti della Teoria dei Giochi per l Informatica A.A. 29/ Lecture 4: Ottobre 2 Equilibri Correlati, Bayesian Games Docente Prof. Vincenzo Auletta Note redatte da: Michele Nasti Equilibri Correlati Gli
DettagliCombinatoria. Lezione del 16/12/2009. Stage di Treviso Progetto Olimpiadi
Combinatoria Lezione del 16/12/2009 Stage di Treviso Progetto Olimpiadi Fattoriali e Binomiali Fattoriale: n!=n*(n-1)*(n-2)* 2*1 0!=1 Binomiale (n,k)= n!/(k!(n-k)!) I binomiali formano il triangolo di
DettagliAlberi. Definizioni principali
Definizioni principali Un albero è una struttura dati che contiene oggetti organizzati gerarchicamente (a differenza della lista di nodi, dell'array list, i cui elementi sono organizzati linearmente) radice
DettagliSviluppo attraverso variazioni a partire dal 4 contro 2 e dal 5 contro 2
Controllo palla e passaggi (TE) in relazione con il possesso palla (TA) Sviluppo attraverso variazioni a partire dal 4 contro 2 e dal 5 contro 2 4 contro 2 I giocatori offensivi si posizionano solo all
DettagliLezione 15 Equilibrio economico generale
Corso di Economia Politica prof. S. Papa Lezione 15 Equilibrio economico generale e pareto ottimalità Facoltà di Economia Università di Roma La Sapienza (valutare le allocazioni) Economia del benessere
Dettagli