Back to search

National and Kapodistrian University of Athens

Reaching an Equilibrium: Learning and Game Theory

Abstract

dc:description

Η εργασία μελετά αλγορίθμους σχεδιασμένους για μάθηση σε περιβάλλον θεωρίας παιγνίων και κυρίως την εφαρμογή της σε ασύρματα δίκτυα χωρίς συνεργασία. Συγκεκριμένα, οι δύο οικογένειες αλγορίθμων είναι οι multi-armed bandits και εξελικτική θεωρία παιγνίων και στόχος είναι να μελετηθεί η χρονική τους εξέλιξη. Στην εργασία αναλύεται η κοινή βάση πίσω από τις δύο οικογένειες αλγορίθμων και παρατηρούμε κάτω από ποιές συνθήκες οι αλγόριθμοι συγκλίνουν σε κατά Nash, καθαρά ή μικτά, σημεία ισορροπίας. Για την αξιολόγηση των αλγορίθμων χρησιμοποιούνται συναρτήσεις κέρδους που έχουν στόχο τη μείωση της χρησιμοποιούμενης ενέργειας από κόμβους - εκπομπούς ενός ασύρματου δικτύου. Τέλος, θα μελετηθεί ο ρόλος της ποσότητας της ανάδρασης στη μάθηση.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Λαμπίρης Ελευθέριος

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1321345

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Λαμπίρης Ελευθέριος. Reaching an Equilibrium: Learning and Game Theory. 2016. https://pergamos.lib.uoa.gr/uoa/dl/object/1321345