Ιστορικά Στοιχεία. Παύλος Σ. Εφραιμίδης

Σχετικά έγγραφα
Δημοπρασίες (Auctions)

Ταλμούδ. Πώς η θεωρία παιγνίων έλυσε ένα θρησκευτικό μυστήριο

Δημοπρασίες (Auctions)

ΕΜΠΕΙΡΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΤΗΣ NASH ΙΣΟΡΡΟΠΙΑΣ

Τι είναι η Θεωρία Παιγνίων;

Evolutionary Equilibrium

Solution Concepts. Παύλος Στ. Εφραιµίδης. Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

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

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

2 Composition. Invertible Mappings

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 10η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

Matrices and Determinants

Θέματα Υπολογισμού στον Πολιτισμό Δίκαιη κατανομή. Δίκαιη Κατανομή

ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

Θεωρία Παιγνίων και Αποφάσεων

MOTROL. COMMISSION OF MOTORIZATION AND ENERGETICS IN AGRICULTURE 2014, Vol. 16, No. 5,

Models for Probabilistic Programs with an Adversary

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

EE512: Error Control Coding

Εκτεταμένα Παίγνια (Extensive Games)

Homework 3 Solutions

C.S. 430 Assignment 6, Sample Solutions

Section 8.3 Trigonometric Equations

Concrete Mathematics Exercises from 30 September 2016

The Simply Typed Lambda Calculus

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Strain gauge and rosettes

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 9η: Basics of Game Theory Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

ΕΘΝΙΚΗ ΣΧΟΛΗ ΤΟΠΙΚΗΣ ΑΥΤΟ ΙΟΙΚΗΣΗΣ Β ΕΚΠΑΙ ΕΥΤΙΚΗ ΣΕΙΡΑ ΤΜΗΜΑ: ΟΡΓΑΝΩΣΗΣ ΚΑΙ ΙΟΙΚΗΣΗΣ ΤΕΛΙΚΗ ΕΡΓΑΣΙΑ. Θέµα:

CHAPTER 48 APPLICATIONS OF MATRICES AND DETERMINANTS

Μοντέλα των Cournotκαι Bertrand

Other Test Constructions: Likelihood Ratio & Bayes Tests

Instruction Execution Times

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

( ) 2 and compare to M.

Θέματα υπολογισμού στον πολιτισμό

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

MSM Men who have Sex with Men HIV -

Overview. Transition Semantics. Configurations and the transition relation. Executions and computation

ADVANCED STRUCTURAL MECHANICS

Mean bond enthalpy Standard enthalpy of formation Bond N H N N N N H O O O

5. Choice under Uncertainty

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

ΑΓΓΛΙΚΑ Ι. Ενότητα 7α: Impact of the Internet on Economic Education. Ζωή Κανταρίδου Τμήμα Εφαρμοσμένης Πληροφορικής

The challenges of non-stable predicates

ΔΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Finite Field Problems: Solutions

þÿ Á Ä Ãµ¹Â º±¹ ÃÇ ¹±»ÍÃ Â Ä þÿšåàá¹±º Í ( ) : ¹

Srednicki Chapter 55

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 6η: Basics of Industrial Organization Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

Περισσότερα ουσιαστικά

1. Πόσοι αριθμοί μικρότεροι του διαιρούνται με όλους τους μονοψήφιους αριθμούς;

Μηχανική Μάθηση Hypothesis Testing

Inverse trigonometric functions & General Solution of Trigonometric Equations

Statistical Inference I Locally most powerful tests

Démographie spatiale/spatial Demography

Μεταπτυχιακή διατριβή. Ανδρέας Παπαευσταθίου

Areas and Lengths in Polar Coordinates

[1] P Q. Fig. 3.1

derivation of the Laplacian from rectangular to spherical coordinates

Appendix to On the stability of a compressible axisymmetric rotating flow in a pipe. By Z. Rusak & J. H. Lee

EU-Profiler: User Profiles in the 2009 European Elections

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

Homework 8 Model Solution Section

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

ΤΕΧΝΟΛΟΓΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΣΧΟΛΗ ΓΕΩΤΕΧΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ. Πτυχιακή εργασία

Approximation of distance between locations on earth given by latitude and longitude

Section 8.2 Graphs of Polar Equations

ΔΗΜΟΚΡΙΤΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΡΑΚΗΣ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΑΓΩΓΗΣ

þÿ»±íº »¹ Áà  : É º±¹ Ä þÿ Á³ Ä Å : ¼¹± ºÁ¹Ä¹º ±À Ä ¼

HIV HIV HIV HIV AIDS 3 :.1 /-,**1 +332

"ΦΟΡΟΛΟΓΙΑ ΕΙΣΟΔΗΜΑΤΟΣ ΕΤΑΙΡΕΙΩΝ ΣΥΓΚΡΙΤΙΚΑ ΓΙΑ ΤΑ ΟΙΚΟΝΟΜΙΚΑ ΕΤΗ "

Notes on the Open Economy

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

AKAΔΗΜΙΑ ΕΜΠΟΡΙΚΟΥ ΝΑΥΤΙΚΟΥ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: Η ΧΡΗΣΗ ΒΙΟΚΑΥΣΙΜΩΝ ΣΤΗΝ ΝΑΥΤΙΛΙΑ ΠΛΕΟΝΕΚΤΗΜΑΤΑ-ΜΕΙΟΝΕΚΤΗΜΑΤΑ ΠΡΟΟΠΤΙΚΕΣ

4.6 Autoregressive Moving Average Model ARMA(1,1)

Solutions to Exercise Sheet 5

Trigonometry 1.TRIGONOMETRIC RATIOS

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

ΙΑΤΡΟΦΙΚΗ ΦΡΟΝΤΙ Α ΓΙΑ ΤΑΞΙ ΙΩΤΕΣ ΣΥΝΤΟΜΗΣ ΚΑΙ ΜΑΚΡΑΣ ΙΑΡΚΕΙΑΣ

5.4 The Poisson Distribution.

MATHEMATICS. 1. If A and B are square matrices of order 3 such that A = -1, B =3, then 3AB = 1) -9 2) -27 3) -81 4) 81

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Σχέση στεφανιαίας νόσου και άγχους - κατάθλιψης

FSM Toolkit Exercises

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

Transcript:

Παύλος Σ. Εφραιμίδης

ΙΣΤΟΡΙΚΆ ΣΤΟΙΧΕΊΑ ΠΑΊΓΝΙΑ ΣΤΗΝ ΑΡΧΑΙΌΤΗΤΑ

Παράδειγμα περιγραφής προβλήματος που ανάγεται σε παίγνιο συναντούμε ήδη από την αρχαιότητα, πχ. στην Πολιτεία του Πλάτωνα ο Σωκράτης περιγράφει ένα πρόβλημα οι Βαβυλώνιοι είχαν αναπτύξει πολύ τους πλειστηριασμούς Στη σύγχρονη εποχή, μεγάλοι μαθηματική όπως οι Borel, von Neumann, Nash θεμελίωσαν τη θεωρία παιγνίων

Σύγχρονη Εποχή Η πιο κλασική εργασία: Οι vonneumannκαι Morgensternθεμελιώνουν τη θεωρία παιγνίων με την κλασική εργασία: Theory of Games and Economic Behaviour, 1944 O JohnNashμε το PhDτου ορίζει την πιο επιτυχημένη μέχρι σήμερα έννοια της ισορροπίας (Equilibria) για παίγνια NASH Equilibrium Έχουμε φίλους του κινηματογράφου στο ακροατήριο; A beautiful mind

Σωκράτης Μάχη του Δήλιου, 424 π.χ. Στην Πολιτεία του Πλάτωνα, ο Σωκράτης περιγράφει την ακόλουθη κατάσταση: Ένας στρατιώτης στο μέτωπο, στην πρώτη γραμμή, περιμένει με τους συντρόφους του την επίθεση του εχθρού... και αναρωτιέται: Αν είναι να κερδίσουμε, τότε δεν παίζει ιδιαίτερο ρόλο η δική μου προσφορά. Αν μείνω υπάρχει πιθανότητα να τραυματιστώ ή να σκοτωθώ Αν είναι να χάσουμε, τότε η πιθανότητα να τραυματιστώ είναι ακόμη μεγαλύτερη. Μάλιστα θα είναι άσκοπος ο τραυματισμός αφού τελικά θα χάσουμε

Τοδίλημμα ΑΝ ΕΙΝΑΙ ΝΑ ΧΑΣΟΥΜΕ, ΤΟΤΕ ΕΓΩ ΤΙ ΧΡΕΙΑΖΟΜΑΙ; ΑΝ ΠΑΛΙ ΕΙΝΑΙ ΝΑ ΚΕΡΔΙΣΟΥΜΕ, ΘΑ ΤΑ ΚΑΤΑΦΕΡΟΥΝ ΚΑΙ ΧΩΡΙΣ ΕΜΕΝΑ!?

δημοπρασίες στην αρχαιότητα αρχαία Βαβυλωνία: σύμφωνα με τον Ηρόδοτο οι Βαβυλώνιοι δημοπρατούσαν κάθε χρόνο τις γυναίκες που ήταν σε ηλικία γάμου πρώτα οι πιο επιθυμητές νύφες: οι άντρες έκαναν προσφορές στο τέλος οι λιγότερο επιθυμητές: σε αυτή την περίπτωση πληρώνονταν οι άντρες Σημείωση: Υπάρχουν αμφιβολίες για το εάν πράγματι λάμβαναν χώρα οι δημοπρασίες αυτές ως θεσμός όπως το περιγράφει ο Ηρόδοτος. Πιθανόν να γίνονταν παλιότερα, πριν την εποχή του Ηρόδοτου, και σε μικρότερη έκταση. αρχαία Αθήνα: δημοπρασία για το δικαίωμα συλλογής φόρων, ενοικίαση γης και ορυχείων, πώληση δημευμένης περιουσίας, κτλ. επίσης Αρχαία Ρώμη, κα

ancient bankruptcy problems A man dies, leaving estate E and debts d 1, d 2.., d n such that d 1 +d 2 + +d n > E. How should the estate be divided among the creditors? The Mishna stipulates the following divisions: Debt Estate 100 200 300 100 33,3 33,3 33,3 200 50 75 75 300 50 100 150 A common rationale for all three cases is not apparent. R. J. Aumann and M. Maschler. Game theoretic analysis of a bankruptcy problem from the Talmud. Journal of Economic Theory, 36(2):195{213, 1985.

ancient bankruptcy problems A game-theoretic analysis of the problem as a coalitional gamethat is naturally associated with this can justify the solutions in the Babylonian Talmud. More precisely, for the three cases considered in the Talmud, the nucleolusof the coalitional game prescribes exactly the numbers in the table.

Παράδειγμα από το Talmud Robert J. Aumannand Michael Maschler, Game theoretic analysis of a bankruptcy problem from the Talmud, Journal of Economic Theory, 1985, vol. 36, issue 2, pages 195-213 For three different bankruptcy problems, the 2000-year old Babylonian Talmud describes solutions that equal precisely the nucleoli of the corresponding coalitional games. A rationale for these solutions that is independent of game theory is given in terms of the Talmudic principle of equal division of the contested mount: this rationale leads to a unique solution for all bankruptcy problems, which always coincides with the nucleolus. Two other rationales for the same rule are suggested. in terms of other Talmudic principles. (Needless to say, the rule in question is not proportional division). John Nash

Πηγές/Αναφορές M. Osborne, Ενότητα 3.5 http://plato.stanford.edu/entries/game-theory/ R. J. Aumann and M. Maschler. Game theoretic analysis of a bankruptcy problem from the Talmud. Journal of Economic Theory, 36(2):195{213, 1985