0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 1
21 October 2009
Fall 2009
Scribes: D. Shahaf
1 Introduction
This is a course on cryptography and game theory. We will review basic cryptography
(common problems, techniques, and
0368.4170: Cryptography & Game Theory
Ran Canetti and Alon Rosen
Lecture 4 - General secure two party and multi party computation
Fall 2009
Scribes: O. Weisse and D. Sotnikov
11 November 2009
1
Overview
In this lecture we will discuss secure two party and
0368.4170: Cryptography and Game Theory
Ran Canetti, Alon Rosen
Lecture 3: Interactive Proofs and Zero Knowledge
Fall 2009
Scribe: Stanislav Levin
04 November 2009
1
Overview
This scribe will cover the following topics:
Interactive proofs
Zero knowledge
0368-4170-01 Crypography and Game Theory
Ran Canetti and Alon Rosen
Lecture 2
Fall 2009
Scribe: Shai Vardi
28 October 2009
Today
Computational notions of security
Pseudo-random generators
One-way functions
Commitment protocols
1
Security
Suppose Alice
0368.4170 Cryptography and Game Theory
Ran Canetti, Alon Rosen
Lecture 5
Fall 2009
Scribe: D. Sotnikov
18 November 2009
1. FAIRNESS
By fairness we mean the guarantee that all parties receive their outputs from the protocol simultaneously, that is, the pro
0368.4170: Cryptography and Game Theory
25 November 2009
Ran Canetti and Alon Rosen
Lecture 6: Basics of Game Theory
Fall 2009
Scribes: D. Teshler
Lecture Overview
1. What is a Game?
2. Solution Concepts:
2.1. Dominant Strategy
2.2. Pure Nash Equilibrium
0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 10
Fall 2009
Scribes: Margarita Vald and Ilia Gorelik
23 December 2009
Part I
Mechanism Design
1
Introduction
So far weve seen various types of games, and investigated how they wor
0368.4170: Cryptography and Game Theory
Ran Canetti, Alon Rosen
Lecture 9
16 December 2009
Fall 2009
Scribe: Opher Lieber
1 Overview
In this lecture we will cover the following topics:
Subgame Perfect Equilibria (SPE).
Games with imperfect information.
0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 8
December 9, 2009
Scribe: Naama Ben-Aroya
Last Week
2 player zero-sum games (min-max)
Mixed NE (existence, complexity)
-NE
Correlated equilibrium
Today
Using crypto to implem
0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 7
Fall 2009
Scribe: R. Ring
02 December 2009
In this lecture we will talk about
Two-Player zero-sum games (min-max theorem)
Mixed strategy Nash equilibrium (existence, computatio