Argomenti del programma: Syllabus: Introduction to Algorithmic Game Theory and Mechanism Design Algorithmic mechanism design –Single Item Auction –Multi-parameter Mechanism Design –Revenue maximizing Auctions –Sponsored Search Auctions, Spectrum Auctions Market Equilibria –Walrasian equilibria –Stable matching –Kidney exchange –House allocation Computational Game Theory and the Price of Anarchy –Games and solution concepts –Congestion…
Economics And Computation Canale unico
Ingegneria dell'informazione, informatica e statistica · esame facoltativo · 6 CFU · apri nel catalogo
Argomenti del programma: Syllabus: Introduction to Algorithmic Game Theory and Mechanism Design Algorithmic mechanism design –Single Item Auction –Multi-parameter Mechanism Design –Revenue maximizing Auctions –Sponsored Search Auctions, Spectrum Auctions Market Equilibria –Walrasian equilibria –Stable matching –Kidney exchange –House allocation Computational Game Theory and the Price of Anarchy –Games and solution concepts –Congestion…
Algorithm Design Canale unico
Ingegneria dell'informazione, informatica e statistica · 1º anno · 2º semestre · 6 CFU · apri nel catalogo
Additional material on the book can be found here:
Argomenti del programma: Syllabus Topics and Book Chapters. Slides and additional material are available on Classroom. Overview of Algorithm Analysis Kleinberg and Tardos, Ch. 2.1 - 2.4 Stable Matching Kleinberg and Tardos, Ch. 1.1, 1.2 Network Flow: Ford and Fulkerson, Capacity Scaling, Shortest Augmenting Paths Kleinberg and Tardos, Ch.
Economics And Computation Canale unico
Ingegneria dell'informazione, informatica e statistica · esame facoltativo · 6 CFU · apri nel catalogo
Argomenti del programma: Syllabus: Introduction to Algorithmic Game Theory and Mechanism Design Algorithmic mechanism design –Single Item Auction –Multi-parameter Mechanism Design –Revenue maximizing Auctions –Sponsored Search Auctions, Spectrum Auctions Market Equilibria –Walrasian equilibria –Stable matching –Kidney exchange –House allocation Computational Game Theory and the Price of Anarchy –Games and solution concepts –Congestion…
Economics And Computation Canale unico
Ingegneria dell'informazione, informatica e statistica · esame facoltativo · 6 CFU · apri nel catalogo
Argomenti del programma: Syllabus: Introduction to Algorithmic Game Theory and Mechanism Design Algorithmic mechanism design –Single Item Auction –Multi-parameter Mechanism Design –Revenue maximizing Auctions –Sponsored Search Auctions, Spectrum Auctions Market Equilibria –Walrasian equilibria –Stable matching –Kidney exchange –House allocation Computational Game Theory and the Price of Anarchy –Games and solution concepts –Congestion…
Logica e Metodi Probabilistici per L'Informatica Canale unico
Ingegneria dell'informazione, informatica e statistica · 3º anno · 2º semestre · 6 CFU · apri nel catalogo
Argomenti del programma: PROGRAMMA IN ITALIANO DOCENTE Parte Logica: Prof. Nicola Galesi. Email: galesi@diag.uniroma1.it 1. Ripasso logica proposizionale. sintassi e semantica. Relazioni e formalizzazione in logica proposizionale 2. Problema della soddisfacibilita (SAT) e della validità (TAUT). Algoritmi per SAT. Metodo Davis-Putnam. SAT-solvers e algoritmi CDCL (Conflict Driven Clause Lerning) 3.
Logica e Metodi Probabilistici per L'Informatica Canale unico
Scienze Matematiche, Fisiche e Naturali · 3º anno · 2º semestre · 6 CFU · apri nel catalogo
Argomenti del programma: PROGRAMMA IN ITALIANO DOCENTE Parte Logica: Prof. Nicola Galesi. Email: galesi@diag.uniroma1.it 1. Ripasso logica proposizionale. sintassi e semantica. Relazioni e formalizzazione in logica proposizionale 2. Problema della soddisfacibilita (SAT) e della validità (TAUT). Algoritmi per SAT. Metodo Davis-Putnam. SAT-solvers e algoritmi CDCL (Conflict Driven Clause Lerning) 3.
Domande frequenti
Quali libri consiglia il prof. Stefano Leonardi per Economics And Computation?
Twenty Lectures on Algorithmic Game Theory , Tim
Quali libri consiglia il prof. Stefano Leonardi per Economics And Computation?
Twenty Lectures on Algorithmic Game Theory , Tim
Quali libri consiglia il prof. Stefano Leonardi per Algorithm Design?
1] J. Kleinberg and E. Tardos, Algorithm Design.
Quali libri consiglia il prof. Stefano Leonardi per Economics And Computation?
Twenty Lectures on Algorithmic Game Theory , Tim
Quali libri consiglia il prof. Stefano Leonardi per Economics And Computation?
Twenty Lectures on Algorithmic Game Theory , Tim
Quali libri consiglia il prof. Stefano Leonardi per Logica e Metodi Probabilistici per L'Informatica?
Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E.
Quali libri consiglia il prof. Stefano Leonardi per Logica e Metodi Probabilistici per L'Informatica?
Randomized Algorithms and Probabilistic Analysis, M. Mitznmacher, E.