Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

THMMY.gr > Forum > Τμήμα-Πανεπιστήμιο-Παιδεία > Εσωτερικά Θέματα > Εκδηλώσεις - Ημερίδες (Moderators: PolarBear, tzortzis) > Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3

Author

Topic: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires (Read 8142 times)

thanasiskehagias

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 293

Matlab Rules!!!

Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« on: March 31, 2008, 13:30:28 pm »

Θεωρία Παιγνίων και ...

Τρίλιζα, Pacman, Age of Empires

Την Δευτέρα 7/4 και την Πέμπτη 10/4 και την Δευτέρα 14/4 στις 20:00-22:00

στην αίθουσα 3 της πτέρυγας ΤΗΜΜΥ

θα δώσουμε τρεις διαλέξεις για τις εφαρμογές της Θεωρίας Παιγνίων στα παραπάνω παιχνίδια και όχι μόνο.

Σας περιμένουμε για live συμμετοχή, βαθιά μαθηματική ανάλυση και πλούσια δώρα.

Αλέξης Γελαστόπουλος, Βάσω Καλαϊτζίδου, Θανάσης Κεχαγιάς


	Logged

Salvation

Guest

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #1 on: March 31, 2008, 14:18:28 pm »

Nice! I'll be there! Wink


	Logged

Alexkasgr

Honoured Member - Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4577

Έτη φωτός μπροστά...

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #2 on: March 31, 2008, 18:17:53 pm »

Όλε!! Μπράβο παιδιά! Θα είμαστε εκεί!


	Logged

Salvation

Guest

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #3 on: March 31, 2008, 21:21:52 pm »

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?


	Logged

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3348

0 ΜΗΔΕΝ ZERO NULL CERO

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #4 on: March 31, 2008, 21:23:50 pm »

Ενδιαφέρον.
Μπραβο.. I'll be there...

btw : Tο avatar μου έχει γίνει ανάρπαστο...


« Last Edit: March 31, 2008, 21:31:52 pm by cyb3rb0ss »	Logged

Zwei Dinge sind unendlich: Das Universum und die menschliche Dummheit. Aber beim Universum bin ich mir nicht ganz sicher. ~Albert Einstein

Never argue with stupid people,
the will drag you down to their level
and then beat you with experience.
~Mark Twain

Απλά 0! Fuck Yeah!

LinkedIn

Megawatt

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3695

...upgrading...

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #5 on: March 31, 2008, 21:26:10 pm »

πάντα το είχα απορια με ποιον αλγόριθμο κινούνται τα φαντασματάκια Roll Eyes

Μegawatt -> MASTER στο pacman Cheesy


	Logged

...........

Junior

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1349

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #6 on: March 31, 2008, 21:59:31 pm »

Quote from: Salvation on March 31, 2008, 21:21:52 pm

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?

Μπα... Δεν είναι μέσα στο πρόγραμμα. Αν υπήρχε χρόνος θα σου πρότεινα να ετοιμάσεις εσύ κάτι για το πόκερ.

Αν σας άρεσαν οι περσινές και προπέρσινες διαλέξεις περί θεωρίας παιγνίων, τις φετινές θα τις αγαπήσετε! Σας περιμένουμε!


	Logged

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3348

0 ΜΗΔΕΝ ZERO NULL CERO

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #7 on: March 31, 2008, 22:25:09 pm »

Quote from: Salvation on March 31, 2008, 21:21:52 pm

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?

Ρίξε μια ματιά σε αυτό :

http://www.swansonsite.com/W/instructional/game_theory.pdf


	Logged

Salvation

Guest

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #8 on: March 31, 2008, 22:31:06 pm »

Quote from: cyb3rb0ss on March 31, 2008, 22:25:09 pm

Quote from: Salvation on March 31, 2008, 21:21:52 pm

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?

Ρίξε μια ματιά σε αυτό :

http://www.swansonsite.com/W/instructional/game_theory.pdf

Ενδιαφέρον κείμενο. Ευχαριστώ!


	Logged

vasso

Καταστραμμένος

Gender:

Posts: 6672

Overambitious doer

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #9 on: April 01, 2008, 03:42:13 am »

Quote from: Megawatt on March 31, 2008, 21:26:10 pm

πάντα το είχα απορια με ποιον αλγόριθμο κινούνται τα φαντασματάκια Roll Eyes

Μegawatt -> MASTER στο pacman Cheesy

δεν κινούνται όλα με τον ίδιο Wink


	Logged

Είναι τα βλέφαρά μου
διάφανες αυλαίες.
Όταν τα ανοίγω βλέπω
μπρος μου ό,τι κι αν τύχει.
Όταν τα κλείνω βλέπω
μπρος μου ό,τι ποθώ.

4Dcube

Veteran
Καταστραμμένος

Gender:

Posts: 9068

just.do.it.cut.carrots.

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #10 on: April 01, 2008, 13:20:53 pm »

Ναι, ο πίνκυ είναι ο πιο "έξυπνος" Tongue

Αν και δε νομίζω να συζητηθεί το θέμα τόσο από την πλευρά του προγραμματιστή όσο από τη μεριά του χρήστη.


	Logged

https://www.youtube.com/watch?v=6CAzdawCzhg

thanasiskehagias

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 293

Matlab Rules!!!

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #11 on: April 01, 2008, 18:01:48 pm »

Μερικά λόγια για το περιεχόμενο των διαλέξεων.

1. Όχι, δεν θα έχουμε πόκερ Sad

. Tο Link toy cyb3rb0ss
http://www.swansonsite.com/W/instructional/game_theory.pdf
είναι πολύ καλό. Αν ενδιαφέρεστε και για άλες πληροφορίες, το πρώτο Link παρακάτω είναι απλό και εισαγωγικό, το δεύτερο έχει ΠΟΛΥ πληροφορία.
http://www.cardplayer.com/magazine/article/14980
http://www.cs.ualberta.ca/~darse/msc-essay/thesis.html
Ο von Neumann (θεμελιωτής της ΘΠ) ασχολήθηκε πολύ με πόκερ. Θα έχει πολυ ενδιαφέρον στις διαλέξεις του 2008-2009 να παρουσιάσουμε μια ενότητα για το πόκερ. Salvation do you hear me?

2. Στις φετινές διαλέξεις θα ασχοληθούμε κυρίως με ΣΥΝΔΥΑΣΤΙΚΗ θεωρία παιγνίων (http://en.wikipedia.org/wiki/Combinatorial_game_theory) η οποία έχει αρκετά διαφορετική γεύση από τα θέματα που συζητήσαμε πέρσι (Nash equilibrium κτλ.). Η ΣΘΠ έχει πολλές εφαρμογές στην ανάπτυξη προγραμμάτων τεχνητής νοημοσύνης τα οποία θα παίζουν τρίλιζα, ντάμα, σκάκι κτλ.

3. Όπως λέει και ο τίτλος, θα ασχοληθούμε κυρίως με ΤΡΙΛΙΖΑ (απλό παιχνίδι, χρήσιμο για να κατανοήσουμε τις βασικές έννοιες), PACMAN (πιο πολύπλοκο, για να δούμε τι γίνεται όταν η αυστηρή λύση είναι υπερβολικά πολύπλοκη και χρειάζεται ΕΥΡΕΤΙΚΉ προσέγγιση) και AGE OF EMPIRES (είναι ΠΟΛΥ πολύπλοκο αλλά έχει πολύ πλάκα).

4. ΔΙΠΛΩΜΑΤΙΚΕΣ: Το δικό μου ερευνητικό ενδιαφέρον είναι στα προβλήματα καταδίωξης / διαφυγής. Ο PACMAN είναι ένα τέτοιο πρόβλημα (μια ομάδα 4 διωκτών κυνηγά ένα φυγάδα) αλλά υπάρχουν και πρακτικές εφαρμογές (π.χ. στη ΡΟΜΠΟΤΙΚΗ). Θα μιλήσω γι' αυτά με αρκετή λεπτομέρεια στις διαλέξεις. Λέω από τώρα (και θα το ανακοινώσω σύντομα με μεγαλύτερη λεπτομέρεια) ότι έχω μερικά ΠΟΛΥ ΕΝΔΙΑΦΕΡΟΝΤΑ θέματα διπλωματικών σε αυτή την περιοχή... just in case που κάποιος/α ψάχνει για διπλωματική. Wink

8. Θα αναρτήσω στο site μου βιβλιογραφία και ενημερωτικό υλικό ... σύντομα ... ελπίζω πριν αρχίσουν οι διαλέξεις.

9. Τέλος, τις διαλέξεις τις γράψαμε και θα τις παρουσιάσουμε και οι τρεις (Αλέξης, Βάσω, Θανάσης). Το ΤΣΊΓΚΛΙΣΜΑ για να γίνει αυτό το Happening οφείλεται στην ΒΑΣΩ!!!

Θ


	Logged

thanasiskehagias

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 293

Matlab Rules!!!

Σχετικά με τις Διπλωματικές

« Reply #12 on: April 01, 2008, 18:06:37 pm »

Σχετικά με το ερευνητικό πρόβλημα καταδίωξης / διαφυγής (και τις ΔΙΠΛΩΜΑΤΙΚΕΣ). Προς το παρόν δείτε ένα video σχετικό με το πρόβλημα. Μπορείτε να καταλάβετε τι δείχνει? Η απάντηση στο επόμενο.

Θ


	Logged

alekos

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1300

είδος προς εξαφάνιση...

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #13 on: April 01, 2008, 18:18:56 pm »

Μάλλον βλακεία θα πω αλλά μου μοιάζει με αλγόριθμο έρευνας μέσα σε ένα χώρο με σκοπό ο "κλέφτης" να μην μπορέσει να ξεφύγει.
Θέλω να πω ότι υπάρχει μια αλληλοκάλυψη ανάμεσα στις κινούμενες κουκκίδες ανάλογα με τις θύρες.


	Logged

shumacher=showmacher
Τώρα που πλάκωσαν οι μπάτσοι του inet ορίστε η λύση https://xerobank.com/ και http://www.torproject.org/

Megawatt

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3695

...upgrading...

Re: Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

« Reply #14 on: April 01, 2008, 18:55:28 pm »

Εμενα μου φαινεται σαρωση ολου του μουσειου για ευρεση εξόδου.
Η εξοδος θα βρισκεται σε κάποιο δωμάτιο με σβησμενο φως. Άρα ψαχνει σε ολα τα δωματια Cheesy

Quote from: 4Dcube on April 01, 2008, 13:20:53 pm

Ναι, ο πίνκυ είναι ο πιο "έξυπνος" Tongue

Το κοκκινο ειναι ο/η Blinky
Το ροζ ειναι ο/η Pinky
Το μπλε ειναι ο/η Inkey
Το κιτρινο ειναι ο/η Sue

Εγώ πάντως δεν το καταλαβαινω αυτο το πραγμα: (εστω τα φαντάσματα ειναι θηλυκου γενους)
H Blinky πέρασε απο το Α κινούμενη από τα δεξιά προς τα αριστερα και ενω ο pacman ηταν σταματημενος εκει που φαίνεται. Παρόλαυτα, αντί να ερθει κατευθειαν στον pacman μεσω της διαδρομης ΑΒ προτίμησε να ακολουθήσει την διαδρομή ΑΓ. Η pinky απο την αλλη, ενω ξερει οτι ο pacman ειναι εκει, τα ματια της κοιτανε προς τα αριστερα - δλδ πρόκειται να κινηθει εκει που κοιταει: μακρύτερα από τον pacman - και όχι προς το Α.

Ενα πραγμα παντως ειναι ξεκάθαρο: Τα φαντασματάκαι ολοκληρώνουν την κινηση τους μεσα σενα τουνελ. Δηλαδή δεν πρόκειται να σταματήσουν καθως κινούνται για να αλλάξουν κατευθυνση κινησης. Αυτο σημαινει οτι αν ενα φαντασματακι περάσει το Α και κινηθει προς το Β ειναι 100% σίγουρο οτι θα βγει απο το τουνελ (περιοχη Γ) και δεν προκειται να σταματησει καπου ενδιαμεσα (πχ στο Β) για να επιστρεψει στο Α. Αν "θέλει" να επιστρεψει στο Α (πχ αν ειναι ο pacman εκει) θα προτιμήσει να παει μεσω του Γ ή μεσω μιας οποιαδήποτε α΄λλης διαδρομης , αλλά σιγουρα όχι μεσω του Β.

Cheesy

Επειδή βαρέθηκα να ειμαι στην κορυφή, σας προκαλώ: Grin

http://my.aegean.gr/web/tomeas.my?name=PlayGround&func=play&gid=2


« Last Edit: April 01, 2008, 19:01:09 pm by Megawatt »	Logged

...........

Pages: [1] 2 3

Jump to: