Please use this identifier to cite or link to this item:
Title: Considering computational costs in non-cooperative games
Authors: Δασκαλίνας, Στυλιανός
Keywords: Game theory
Computational complexity
Issue Date: 2022
Publisher: Πανεπιστήμιο Μακεδονίας
Abstract: In this thesis we explore the effects of computations on non-cooperative games. Initially, we examine the practical implications of large computational processes to the solution of games. Then, basic notions and concepts of complexity theory are introduced in order to understand the effects of complexity on games. We proceed to discuss some central topics of the field of game complexity, with the most important one being the intractability of the concept of Nash equilibrium. The examination of complexity from the perspective of players follows. Finally, a concept of the effects of computational complexity on strategic decision making is developed and discussed.
Description: Πτυχιακή εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2022.
Η βιβλιοθήκη διαθέτει αντίτυπο της πτυχιακής μόνο σε ηλεκτρονική μορφή.
Rights: Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 4.0 Διεθνές
Appears in Collections:Τμήμα Οικονομικών Επιστημών (Π)

Files in This Item:
File Description SizeFormat 
DaskalinasStylianosPe2022.pdf439.05 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons