Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and...
Transcript of Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and...
![Page 1: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/1.jpg)
Social and Economic Networks
v. 11/03/2013
Pavlos S. Efraimidis
![Page 2: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/2.jpg)
Contents
• Examples
Algorithmic Game Theory Social Networks
![Page 3: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/3.jpg)
Example: Florentine Marriages
• Florentine Marriages 15th century
Algorithmic Game Theory Social Networks
![Page 4: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/4.jpg)
Εφαρμογές
• Η θεωρία παιγνίων μπορεί να εφαρμοστεί σε πολλές
καταστάσεις:
– Εταιρείες που ανταγωνίζονται
– Πολιτικοί που διεκδικούν ψήφους
– Ένορκοι που αποφασίζουν για μια ετυμηγορία
– Ζώα που μάχονται για λεία
– Παίκτες που συμμετέχουν σε έναν πλειστηριασμό
– Η εξέλιξη της συμπεριφοράς μεταξύ διδύμων
– ...
Algorithmic Game Theory Social Networks
![Page 5: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/5.jpg)
Betweenness
• Medici: 0.522
• Guadagni: 0.255
• …
• Strozzi: 0.103• Strozzi: 0.103
Algorithmic Game Theory Social Networks
![Page 6: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/6.jpg)
Example: High School
• Romances among High School Students
Algorithmic Game Theory Social Networks
![Page 7: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/7.jpg)
Example: High School• Friendships among High School Students
Algorithmic Game Theory Social Networks
![Page 8: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/8.jpg)
Example: Random Graph
• p=0.2
Algorithmic Game Theory Social Networks
![Page 9: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/9.jpg)
Example: Random Graph
• p=0.8
Algorithmic Game Theory Social Networks
![Page 10: Social and Economic Networks - Democritus University of Thrace · 2014-09-28 · Social and Economic Networks v. 11/03/2013 Pavlos S. Efraimidis. Contents • Examples Algorithmic](https://reader034.fdocument.pub/reader034/viewer/2022050111/5f48e82ef187485a7671e6df/html5/thumbnails/10.jpg)
Πηγές/Αναφορές
• Social and Economic Networks, Matthew O.
Jackson
Algorithmic Game Theory Social Networks