Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
12Activity
0 of .
Results for:
No results containing your search query
P. 1
Game Theory- Θεωρία Παιγνίων Ασκήσεις

Game Theory- Θεωρία Παιγνίων Ασκήσεις

Ratings: (0)|Views: 6,601|Likes:
Published by apos
Πανεπιστήμιο Αθηνών
Πανεπιστήμιο Αθηνών

More info:

Categories:Types, Research, Science
Published by: apos on Jan 28, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/20/2013

pdf

text

original

 
ΘΘΕΕΜΜΑΑ
33
οο
(
α
)
 
Στο
 
παιχνίδι 
τρίλιζα
ο
 
παίκτης
 
Ι
 
τοποθετεί 
 
ένα
 
πετραδάκι 
 
σε
 
ένα
 
πλέγμα
 
από
9
σημεία
,
κατόπιν
 
ο
 
Ι
I
τοποθετεί 
 
ένα
 
πετραδάκι 
,
κ 
.
ο
.
κ 
.
Κερδίζει 
 
όποιος
 
πετύχει 
 
πρώτος
 
 να
 
τοποθετήσει 
 
τρία
 
πετραδάκια
 
σε
 
ευθεία
,
κάθετη
 
ή
 
διαγώνια
 
γραμμή
.
Ο
 
Ι
 
κάνει 
 
την
 
πρώτη
 
κίνηση
,
αλλά
 
επείγοντες
 
λόγο
 
τον
 
αναγκάζουν
 
 να
 
δώσει 
 
οδηγίες
 
σε
 
έναν
 
αντικαταστάτη
 
του
 
για
 
τις
 
δύο
 
επόμενες
 
κινήσεις
,
πριν
 
 να
 
δει 
 
την
 
κίνηση
 
του
 
Ι
I
θα
 
επιστρέψει
 
αφού
 
ο
 
Ι
I
κάνει
 
και
 
την
 
Τρίτη
 
του
 
κίνηση
 )
.
Μοντελοποιήστε
 
το
 
πρόβλημα
 
επιλογής
 
των
 
οδηγιών
 
που
 
θα
 
δώσει 
 
ο
 
Ι
 
στον
 
αντικαταστάτη
 
του
 
σαν
 
παιχνίδι 
:
Δείξτε
 
ότι 
 
η
 
οδηγία
 
μπορεί 
 
 να
 
παρασταθεί 
 
σαν
 
μία
 
διατεταγμένη
n– 
άδα
.
Ποιος
 
ο
 
αριθμός
n;
Πόσες
 
οδηγίες
 
διαθέτει 
 
ο
 
Ι
;
γίνονται
 
δεκτοί 
 
αριθμοί 
 
 με
 
 μορφή
 
γινομένων
 ,
αθροισμάτων
 ,
δυνάμεων
 
κ 
.
τ 
.
 λ
.)
.
(
β
)
 
Δύο
 
παίκτες
 
παίζουν
 
το
 
εξής
 
παιχνίδι 
: “
Ο
 
Ι
I
τοποθετεί 
 
ένα
 
αντικείμενο
 
σε
 
μία
 
από
 
τις
 n– 
θέσεις
 
έτσι 
,
ώστε
 
το
 
αντικείμενο
 
της
j– 
θέσης
 
αξίζει 
.
Ο
 
παίκτης
 
Ι
 
μία
 
από
 
τις
 n– 
θέσεις
 
και 
 
αν
 
μεν
 
η
 
θέση
 
αυτή
 
είναι 
 
κενή
 
τότε
 
παίρνει 
0,
ενώ
 
αν
 
έχει 
 
αντικείμενο
 
τότε
 
παίρνει 
 
την
 
αξία
 
του
”.
Βρέστε
 
την
 
τιμή
 
και 
 
τις
 
βέλτιστες
 
στρατηγικές
 
του
 
παιχνιδιού
 
αυτού
 
 j
α
υπόδειξη
:
εξετάστε
 
αν
 
υπάρχουν
 
εξισωτικές 
 
στρατηγικές 
 )
.
ΛΛΥΥΣΣΗΗ
:: (
α
)
 
Ο
 
Ι
 
πρέπει 
 
 να
 
δώσει 
 
οδηγίες
 
για
 
όλα
 
τα
 
σύνολα
 
πληροφόρησης
 
που
 
βρίσκονται 
 
στα
 
επίπεδα
 
Α
 
και 
 
Β
.
Δεδομένου
 
ότι 
 
το
 
παιχνίδι 
 
είναι 
 
τέλειας
 
πληροφόρησης
 
έχουμε
8
σύνολα
 
πληροφόρησης
 
στο
 
επίπεδο
 
Α
 
όσα
 
και
 
οι
 
κορυφές 
 )
 
και 
 
σύνολα
 
πληροφόρησης
 
στο
 
επίπεδο
 
Β
 
όσα
 
και
 
οι
 
κορυφές 
 )
.
Βέβαια
 
μπορούν
 
 να
 
γίνουν
 
απλοποιήσεις
 
λόγω
 
συμμετρίας
 
του
 
παιχνιδιού
.
Πάντως
.
876
n8876
= + ⋅
ΙΙ
 
ΙΙ
 
 
8
κινήσεις
 
 Όσον
 
αφορά
 
τώρα
 
τον
 
αριθμό
 
των
 
στρατηγικών
,
αυτές
 
είναι 
 
από
 
τόσες 
 
στρατηγικές 
 
θα
 
επιλέξει
 
ο
 
Ι
 
τη
 
στρατηγική
 
του
 )
.
8876
75
7
κινήσεις
 6
κινήσεις
 5
κινήσεις
 
Ι
 
Ι
 
Ι
 
Ι
 
Ι
 
Ι
 
Επίπεδο
 
Β
 
Επίπεδο
 
Α
 
ΙΙ
 
ΙΙ
 
ΙΙ
 
ΙΙ
 
ΙΙ
 
 
 
(
β
)
 
Ο
 
πίνακας
 
του
 
παιχνιδιού
 
είναι 
:
11n1n
αα
A
αα
=
OO
 
δηλαδή
 
διαγώνιος
.
Εξετάζουμε
 
αν
 
 υπάρχουν
 
εξισωτικές
 
στρατηγικές
 
για
 
τον
 
Ι
.
Αν
 
( )
12n
xx,x,,x
=
 
μια
 
τέτοια
 
θα
 
πρέπει 
 
 να
 
ισχύει 
 
1122nn
x
α
x
α
x
α
= =
,
επομένως
:
=
11121222323
xx
α
xx
ααα
xx
α
=== =
132
ααα
11131n1n
α
xx
αα
xx
α
==
 
Άρα
 
n111i1i123n1
α α α
11x1xx
α α α α
S
=
= = + + + + =
1
,
όπου
 
ni1i
1S
α
=
=
 
Δεδομένου
 
ότι 
S
το
 0
>
( )
1
x0,1
 
και 
 
επομένως
 
γίνεται 
 
δεκτό
.
Επίσης
 
11 j1 j
αα
xx
α
= =
 j1
1
αα
(
 j
10,1
α
SS
=
)
 
για
 
κάθε
j2,3,,n
=
.
Ομοίως
 
και 
 
οι 
 
στρατηγικές
 
του
 
Ι
I.
Άρα
 
η
 
τιμή
 
του
 
παιχνιδιού
 
είναι 
 
11
1
 υ
x
α
S
= =
.
 
 
ΘΘΕΕΜΜΑΑ
44
οο
(
α
)
 
 Έστω
 
πίνακας
 
mn
A
×
 
και 
 
ας
 
 υποθέσουμε
 
ότι 
 
τα
 
σημεία
 
και 
 
είναι 
 
σαγματικά
 
σημεία
,
με
 
και 
 
00
ij
α
11
ij
α
0
ii
11
 j
0
 j
.
 Να
 
δείξετε
 
ότι 
:
i)
 
,
0011
ijij
α α
=
ii)
 
τα
 
σημεία
 
και 
 
είναι 
 
επίσης
 
σαγματικά
.
01
ij
α
10
ij
α
(
β
)
 
Δύο
 
παίκτες
 
παίζουν
 
χαρτιά
.
Ο
 
Ι
 
έχει 
3
χαρτιά
 
έναν
 
άσσο
 
Α
 
και
 
δύο
 
 ρηγάδες 
 
Κ 
 )
.
Ξεσκαρτάρει 
 
ένα
 
από
 
τα
3
και 
 
στη
 
συνέχεια
 
ανακοινώνει 
 
στον
 
Ι
I
είτε
Δύο
 
Ρηγάδες
είτε
Άσσος
 – 
Ρήγας
ο
 
Άσσος
 – 
Ρήγας
είναι
 
καλύτερο
 
 χέρι
 
απ 
’ 
τους 
 
Δύο
 
Ρηγάδες
 )
.
Ο
 
Ι
I
μπορεί 
 
είτε
 
 να
 
πάει 
πάσο
είτε
 
 να
 
πει 
τα
 
βλέπω
”.
Οι 
 
πληρωμές
 
καθορίζονται 
 
ως
 
εξής
:
 
Αν
 
ο
 
Ι
 
ανακοινώσει 
 
την
 
αλήθεια
 
και 
 
ο
 
Ι
I
πάει 
 
πάσο
,
τότε
 
ο
 
Ι
 
θα
 
κερδίσει 
1
μονάδα
 
ωφελείας
 
από
 
τον
 
Ι
I .
 
Αν
 
ο
 
Ι
 
ανακοινώσει 
 
καλύτερο
 
χαρτί 
 
από
 
την
 
αλήθεια
 
και 
 
ο
 
Ι
I
πάει 
 
πάσο
,
τότε
 
ο
 
Ι
 
θα
 
κερδίσει 
2
μονάδες
 
ωφελείας
 
από
 
τον
 
Ι
I .
 
Αν
 
ο
 
Ι
 
ανακοινώσει 
 
χειρότερο
 
χαρτί 
 
από
 
την
 
αλήθεια
 
και 
 
ο
 
Ι
I
πάει 
 
πάσο
,
τότε
 
ο
 
Ι
I
θα
 
κερδίσει 
2
μονάδες
 
ωφελείας
 
από
 
τον
 
Ι
.
 
Αν
 
ο
 
Ι
 
ανακοινώσει 
 
καλύτερο
 
χαρτί 
 
από
 
την
 
αλήθεια
 
και 
 
ο
 
Ι
I
πάει 
 
πάσο
,
τότε
 
ο
 
Ι
 
θα
 
κερδίσει 
2
μονάδες
 
ωφελείας
 
από
 
τον
 
Ι
I .
 
Τέλος
 
αν
 
ο
 
Ι
I
πει 
τα
 
βλέπω
τότε
 
οι 
 
παραπάνω
 
πληρωμές
 
διπλασιάζονται 
 
και 
 
αντιστρέφονται 
,
δηλαδή
 
αυτός
 
που
 
κέρδιζε
 
πριν
 
τώρα
 
χάνει 
.
 Να
 
δώσετε
 
τον
 
πίνακα
 
αυτού
 
του
 
παιχνιδιού
,
 να
 
βρείτε
 
την
 
τιμή
 
του
 
και 
 
τις
 
βέλτιστες
 
στρατηγικές
 
των
2
παικτών
.
ΛΛΥΥΣΣΗΗ
:: (
α
)
 
Αφού
 
είναι 
 
σαγματικό
 
σημείο
 
θα
 
ισχύει 
:
00
ij
α
0
 j
1
 j 
0
i
1
i 
100001
ijijij
α α α
 
(1)
Ομοίως
 
είναι 
 
σαγματικό
 
σημείο
 
επομένως
:
11
ij
α
011110
ijijij
α α α
 
(2)
Από
 
τις
(1)
και 
(2)
έπεται 
 
1000011110
ijijijijij
α α α α α
≤ ≤
 
το
 
πρώτο
 
μέλος
 
και 
 
το
 
τελευταίο
 
είναι 
 
ίσα
,
άρα
 
που
 
είναι 
 
και 
 
η
 
τιμή
 
 υ
.
0011
ijij
α α
=
Από
 
την
 
πιο
 
πάνω
 
πολλαπλή
 
ισότητα
,
τελικά
,
έχουμε
 
ότι 
 
1001
ijij
 υ α α
= =
 
και 
 
είναι 
 
ελάχιστα
 
γραμμής
 – 
μέγιστα
 
στήλης
,
επομένως
 
σαγματικά
 
σημεία
.

Activity (12)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
nikitas666 liked this
Nickos Nickou liked this
zizoulechat liked this
Manos Bolierakis liked this
Vagelis Kontis liked this
Das Dasis liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->