Social and Economic Networks

v. 11/03/2013

Pavlos S. Efraimidis

Contents

• Examples

Algorithmic Game Theory Social Networks

Example: Florentine Marriages

• Florentine Marriages 15th century

Algorithmic Game Theory Social Networks

Εφαρμογές

• Η θεωρία παιγνίων μπορεί να εφαρμοστεί σε πολλές

καταστάσεις:

– Εταιρείες που ανταγωνίζονται

– Πολιτικοί που διεκδικούν ψήφους

– Ένορκοι που αποφασίζουν για μια ετυμηγορία

– Ζώα που μάχονται για λεία

– Παίκτες που συμμετέχουν σε έναν πλειστηριασμό

– Η εξέλιξη της συμπεριφοράς μεταξύ διδύμων

– ...

Algorithmic Game Theory Social Networks

Betweenness

• Medici: 0.522

• Guadagni: 0.255

• …

• Strozzi: 0.103• Strozzi: 0.103

Algorithmic Game Theory Social Networks

Example: High School

• Romances among High School Students

Algorithmic Game Theory Social Networks

Example: High School• Friendships among High School Students

Algorithmic Game Theory Social Networks

Example: Random Graph

• p=0.2

Algorithmic Game Theory Social Networks

Example: Random Graph

• p=0.8

Algorithmic Game Theory Social Networks

Πηγές/Αναφορές

• Social and Economic Networks, Matthew O.

Jackson

Algorithmic Game Theory Social Networks