Αλγόριθμοι και Πολυπλοκότητα

Ακαδημαϊκό Έτος 2013 - 2014, Χειμερινό Εξάμηνο



Διδάσκων: Παύλος Εφραιμίδης, Επίκ. καθηγητής

Γραφείο 4, Κτίριο Α, Πανεπιστημιούπολη
pefraimi <at> ee.duth.gr
τηλ/fax: 25410 79756

Ώρες γραφείου: Τετάρτη 09:00 - 12:00


Διαλέξεις

 
Ημερομηνία
     
  Δευτέρα, 30/09/2013, 18:00-20:00 διδασκαλία Παρουσίαση του μαθήματος, Το δίλημμα του φυλακισμένου AP01-Welcome
  Δευτέρα, 07/10/2013, 18:00-20:00 διδασκαλία Braess Paradox LecAP01-Braess Paradox
  Τρίτη, 15/10/2013, 16:00-19:00 διδασκαλία Βασικές Έννοιες Θεωρίας Παινγίων LecAP02-Game Theory Basics
  Τρίτη 22/10/2013, 16:00-19:00   Ιστορικά Στοιχεία LecAP02-History
  Τρίτη 29/10/2013, 16:00-19:00 διδασκαλία, εργαστήριο

Παραδείγματα παιγνίων

Η εφαρμογή Gambit

LecAP03-Game Examples
  Τρίτη 05/11/2013, 16:00-19:00 διδασκαλία, εργαστήριο    
  Τρίτη 12/11/2013, 16:00-19:00 διδασκαλία, εργαστήριο  

LecAP04-Complexity

LecAP04-Cournot-Bertrand

LecAP05-Mechanisms

  Τρίτη 19/11/2013, 16:00-19:00 διδασκαλία, εργαστήριο  

LecAPXX-Binary Search

LecAPXX-Learning

  Τρίτη 26/11/2013, 16:00-19:00 διδασκαλία, εργαστήριο   LecAP07-Auctions.pdf
  Τρίτη 03/12/2013, 16:00-19:00 διδασκαλία, εργαστήριο   LecAPXX-DeGroot.pdf
  Τρίτη 10/12/2013, 16:00-19:00 διδασκαλία, εργαστήριο   NetGame - Αγωνιστική 1
  Τρίτη 17/12/2013, 16:00-19:00 διδασκαλία, εργαστήριο   NetGame - Αγωνιστική 2
  Τρίτη 24/12/2013, 16:00-19:00 ΑΡΓΙΑ    
  Τρίτη 31/12/2013, 16:00-19:00 ΑΡΓΙΑ    
  Τρίτη 07/01/2014, 16:00-19:00 διδασκαλία, εργαστήριο  

Κουίζ

NetGame - Αγωνιστική 3

  Τρίτη 14/01/2014, 16:00-19:00 διδασκαλία, εργαστήριο  

Παρουσιάσεις Εργασιών

Εργασία Opinion Dynamics

 


Ενδεικτικά εργαστήρια

1
Επίλυση απλών παιγνίων με την εφαρμογή Gambit
EKAPLab01.pdf
2
Σύνοψη Java - Eclipse
EKAPLab02.pdf
3
Γνωριμία με το NetGame
EKAPLab03.pdf
4
Εκτέλεση ενός παιγνίου στο NetGame
EKAPLab04.pdf
5
Δημιουργία παίκτη/πολιτικής ενός flow
EKAPLab05.pdf
6
Δημιουργία μιας πολιτικής ουράς
EKAPLab06.pdf
7
Αρχιτεκτονική της εφαρμογής NetGame
EKAPLab07.pdf

Αποτελέσματα και Βαθμολογία

Πρόχειρη Βαθμολογία Φεβρουαρίου 2014

Αποτελέσματα NetGame: Στο eClass


Η εφαρμογή NETGAME για την εκτέλεση δικτυακών TCP-like παιγνίων:

  NetGame v0.50

NetGameAlgProject0.50.zip: archive με το eclipse project

v0.50: New Game Score function: 1 point for each successful packet minus 2 penalty points for each lost packet

Updated: 24-11-2013
  NetGame v0.48d

NetGameAlgProject0.48d.zip : archive με το eclipse project

Updated: 16-12-2012

Διαγωνισμός - εκτέλεση παίγνιου στο NetGame

Θα εκτελεστεί ένα πρωτάθλημα με πιθανότατα 3 αγωνιστικές.

Όροι του παίγνιου:


Πρωτάθλημα

Ορισμένοι κανόνες (ενδεικτικά):

Αγωνιστική
Ημερομηνία
Queue Parameters
Clients
Επιπλέον Χαρακτηριστικά
Policy
QueueSize
Time/pack
Default Timeout
Δοκιμαστική
03/12/2013
DropTail
100
50
5100
 
PrinceGentle
100
50
5100
 
CHOKe
100
50
2800
 
Prince
100
50
5100
 
MaxMin
100
50
5100
 
10/12/2013
DropTail
100
50
5100
 
PrinceGentle
100
50
5100
 
CHOKe
100
50
2800
 
Prince
100
50
5100
 
MaxMin
100
50
5100
 
17/12/2013
         
PrinceGentle
100
50
5100
 
CHOKe
100
50
2800
 
Prince
100
50
5100
 
MaxMin
100
50
5100
 
07/01/2014
         
PrinceGentle
100
50
5100
 
CHOKe
100
50
2800
 
Prince
100
50
5100
 
MaxMin
100
50
5100
 

Βιβλιογραφικές Εργασίες

Α/Α Τίτλος Φοιτητές Υλικό (στο eClass)
1 When weakness is strength Ισαάκ, Μανώλης Gintis, 1.32
2 The tragedy of the commons Ελένη Schecter - Gintis, 2.14.1
3 The Truth game Κώστας, Πέτρος Gintis 5.9
4 Twin Sisters Χρήστος Gintis 5.15
5 Tennis Strategy Νιόβη Gintis 6.4
6 Sex and Piety Δημήτρης, Αναστασία Gintis 8.3
7 Biological Signals as Handicaps Ντελίνα Gintis 8.4
8 Traveller's dilemma Κατερίνα Traveller's dilemma
9 The Samaritan's dilemma Μιχάλης Gintis 5.16

Gintis: "Game Theory Evolving: A Problem-centered Introduction to Evolutionary Game Theory", Second Edition (2009), web page

Schecter-Gintis: "Introduction to Game Theroy", draft (pdf)


Βιβλιογραφία

Επιπλέον:

 

 


Σύνδεσμοι

 

Σχετικά μαθήματα σε άλλα πανεπιστήμια: