- / -

Η ευρεία χρήση των λογιστικών πληροφοριών από επενδυτές και οικονομικούς αναλυτές με σκοπό την αξιολόγηση των μετοχών, δημιουργεί ένα κίνητρο για τους μάνατζερ να χειραγωγούν τα κέρδη και να μπορούν έτσι να επηρεάσουν τις βραχυπρόθεσμες επιδόσεις των τιμών των μετοχών αυτών. Παρακινημένη λόγω της αύξησης στις αγορές κεφαλαίου σε διεθνές επίπεδο και την πρόσφατη οικονομική κρίση, η εργασία αυτή εξετάζει το ρόλο της διαχείρισης των κερδών για τον προσδιορισμό του κόστους κεφαλαίου μιας επιχείρησης, τις συνέπειες της ποιότητας των κερδών στην αγορά κεφαλαίων και τις συνθήκες τις οποίες οι αναλυτές πρέπει να εξετάζουν προσεκτικά όσων αφορά τη ποιότητα των κερδών μιας εταιρείας. Επιπλέον, όπως υποστηρίζεται από τη διεθνή βιβλιογραφία, έχει διαπιστωθεί μια σύνδεση μεταξύ της ποιότητας των κερδών και του κόστος του κεφαλαίου, η οποία προϋποθέτει ένα βασικό οικονομικό ρόλο στις αποφάσεις κατανομής των κεφαλαίων (δηλαδή το χρέος και τις επενδύσεις μετοχικού κεφαλαίου) για την χρηματοοικονομική πληροφόρηση. Εξετάζοντας το θέμα από τη σκοπιά ενός οικονομικού αναλυτή και ενός επενδυτή , κύριος στόχος μου είναι ο ακριβής προσδιορισμός των κερδών, τα οποία θεωρούνται και ως συνοπτικός δείκτης της συνολικής ποιότητας της χρηματοοικονομικής πληροφόρησης. Τέλος, η πρόθεση μου στη συζήτηση της έρευνας που αξιολογεί τις επιπτώσεις της ποιότητας των κερδών στην αγορά κεφαλαίων αποσκοπεί στο να οδηγήσει κάποιον σε περαιτέρω έρευνα σε αυτόν τον τομέα αλλά και να ενθαρρύνει την έρευνα για συναφή θέματα, όπως για παράδειγμα, το ρόλο της ποιότητας των κερδών στη σύναψη συμβάσεων και τη διαχείριση. / The widespread use of accounting information by investors and financial analysts to help value stocks creates an incentive for managers to manipulate earnings in an attempt to influence short-term stock price performance. Motivated due to the growth in debt markets internationally and the recent debt crisis, this paper examines the role of earnings management in the determination of a firm’s cost of capital, capital market consequences of earnings quality and circumstances analysts need to look carefully at a company’s earnings quality. Furthermore, as argued by the international literature, is analysed and discussed a link between earnings quality and cost of capital, which implies a basic economic role in capital allocation decisions (i.e. debt and equity investments) for accounting information. Since I adopt a financial analyst & investor perspective, my main focus is on the precision of earnings, which is viewed as a summary indicator of the overall quality of financial reporting. Finally, my intent in discussing research that evaluates the capital market effects of earnings quality is both to stimulate further research in this area and to encourage research on related topics, including for example, the role of earnings quality in contracting and stewardship.

Μια από τις κυριότερες δαπάνες, τις οποίες είναι αναγκαίο να πληρώσουν οι διάφορες χώρες, είναι αυτή για τις υπηρεσίες παροχής υγείας προς τους πολίτες. Από τα μέσα του προηγούμενου αιώνα (δεκαετία 1940), αρκετές προηγμένες χώρες του δυτικού κόσμου, ξεκίνησαν την αναμόρφωση στα συστήματα υγείας τους, αρχικά με την εισαγωγή των Οικονομικών της Υγείας και έπειτα με την Λογιστική Επιστήμη. Η ανάγκη αυτή προήλθε εξαιτίας της προσπάθειας συγκράτησης των δαπανών τους, μέσω και της μείωσης του λειτουργικού κόστους των Νοσοκομείων. Παράλληλα, ενέτειναν τις έρευνες τους όχι μόνο για τη διάρθρωση του λειτουργικού κόστους των Νοσοκομείων τους, αλλά και για τον προσδιορισμό ειδικότερων παραγόντων, οι οποίοι προσαυξάνουν το κόστος. Ένας από τους παράγοντες, οι οποίοι προσδιορίστηκαν, είναι και αυτός της εκπαίδευσης του μελλοντικού ιατρικού και νοσηλευτικού προσωπικού από τα Πανεπιστημιακά Νοσοκομεία. Στην ουσία, πρόκειται για το επιπρόσθετο ποσοστό κόστους το οποίο δαπανούν τα Πανεπιστημιακά Νοσοκομεία, έναντι των Γενικών, για την επιμόρφωση των φοιτητών των Ιατρικών και Νοσηλευτικών Σχολών, ώστε να μπορέσουν να στελεχώσουν μετέπειτα τον τομέα της Υγείας. Στην Ελλάδα, η αρχή της ένταξης της Λογιστικής Επιστήμης στα Νοσοκομεία έγινε με το Π.Δ. 143/2003. Παρόλο όμως το γεγονός της υποχρεωτικής εφαρμογής των αρχών και πρακτικών της Λογιστικής στα Ελληνικά Νοσοκομεία από την 1/1/2004, ελάχιστα είναι αυτά που τις εφάρμοζαν. Από το 2009, που η χώρα εισέρχεται στην οικονομική κρίση, η ανάγκη για διαφάνεια σε όλους τους τομείς των δημοσίων δαπανών καθίσταται επιτακτική και αναγκαία. Αυτό δεν άφησε ανεπηρέαστο τον τομέα της Υγείας και «επέβαλε» στα Νοσοκομεία την έκδοση οικονομικών καταστάσεων και καταστάσεων δαπανών. Η παρούσα διατριβή, πραγματεύεται τον προσδιορισμό του ποσοστού του επιπρόσθετου κόστους το οποίο αναλαμβάνουν τα Πανεπιστημιακά Νοσοκομεία, έναντι των αντίστοιχων Γενικών, στην Ελλάδα. Για τον προσδιορισμό του ποσοστού αυτού, λαμβάνονται υπόψη διάφοροι παράγοντες από την διεθνή βιβλιογραφία, οι οποίοι χρησιμοποιήθηκαν σε παρόμοιες μελέτες. Επίσης, στη παρούσα διατριβή παρουσιάζεται η δομή και οι παράγοντες εκείνοι, που επιδρούν στη διαμόρφωση του λειτουργικού κόστους των Πανεπιστημιακών Νοσοκομείων της Ελλάδας. Για τον προσδιορισμό αυτό, χρησιμοποιήθηκαν οικονομικά και λειτουργικά στοιχεία, τα οποία παραχωρήθηκαν από Πανεπιστημιακό Νοσοκομείο της Ελλάδας. / One of the main expenditure, that countries among world are required to pay, is that for the provision of health services to their citizens. From the middle of last century (decade 1940), several western countries, began to reform their health systems, initially with the introduction of the Health Economics and afterward introducing the Accounting Science in Hospitals. This need derived because of the effort to contain costs and by reducing the operating costs of Hospitals. At the same time, these countries developed their research not only in the structure of the operating costs of Hospitals, but also to identify specific factors that increases the cost. One of these factors were identified, and this is the education, by the Teaching Hospitals, of future medical and nursing staff. In essence it is the additional rate costs that are required to spend by the Teaching Hospitals, for the training of students of medical and nursing schools so that they can later be deployed by the Health Sector In Greece, the principle of inclusion of Accounting Science in Hospitals was done by Presidential decree 143/2003. Although the fact that the application of the principles and practices of Accounting by the Greek Hospitals was compulsory from 1/1/2004, few are those who practice it. Since 2009, when the country enters the economic crisis, the need for transparency in all areas of public spending is imperative and necessary. This is not left unaffected by the Health Sector and “forced” Greek Hospitals to issue financial and cost statements. This thesis deals with the determination of the percentage of additional costs that being undertaken by the Teaching Hospitals, opposite the General ones, in Greece. To determine this percentage, several factors from the international literature are taking into account and have been used in similar studies. Also, this thesis shows the structure and the factors that affect the configuration of the operating costs of Teaching Hospitals in Greece. For this assay, financial and operating data are used and were provided by a Teaching Hospital in Greece.

On-line monitoring is an important challenge in future biotechnology applications, for instance in the domain of precision livestock farming, there is need for low-cost intelligent sensors to monitor animal welfare. The common way of observing a living organism is usually done by audio-visual ways performed by a human being, who is present on the scene. This method is, however, subjective, expensive, error prone and time consuming. Instead of performing an animal observation by a human being, automated objective surveillance, by means of low cost intelligent image sensors, can be used. With the use of cheap image sensors and with the help of image analysis techniques, an automated, objective, contact-less monitoring method of the behavior of the living organisms can be provided. Much knowledge has been obtained in the development and use of image analysis algorithms to automatically quantify body features of animals, their activity rate and their behavior. Such an automatic image analysis algorithm is combined with on-line modeling techniques in order to develop an application for the recognition of several behavioral phenotypes of laying hens. The procedure is divided in two phases, where an automatic computer vision algorithm detects the monitoring object from images captured by a video camera, and then another algorithm tracks the detected object through successive frames. Further work is required to integrate these algorithms into low-cost low-energy processing platforms, including embedded systems or even wearable devices. Only then, this important biotechnology development will lead to economically applicable solutions. The challenge of the present thesis especially includes the exploration of ultra-low energy implementation platforms of this biotechnology application. The initial application is developed in the MATLAB environment and is converted to C programming language. Dynamic range and precision analysis are performed to efficiently determine the required fixed-point word-lengths of the application’s variables. Finally, platform-independent and platform-dependent code transformations and integration of the algorithm to different ASIPs (Application Specific Instruction Processors) architectures are applied in order to achieve ultimate low energy consumption. / Η On-line παρακολούθηση αποτελεί μια σημαντική πρόκληση στις μελλοντικές βιοτεχνολογικές εφαρμογές, όπως παραδείγματος χάριν στον τομέα της κτηνοτροφίας, όπου είναι επιτακτική η ανάγκη χρήσης χαμηλού κόστους έξυπνων αισθητήρων στην παρακολούθηση της ευημερίας των ζωντανών οργανισμών. Ο συνήθης τρόπος παρακο-λούθησης ενός ζωντανού οργανισμού συνίσταται στη χρήση οπτικοακουστικών μέσων, τα οποία χειρίζεται ο ανθρώπινος παράγοντας που είναι παρόν. Η μέθοδος αυτή είναι κατά κύριο λόγο υποκειμενική, ακριβή, επιρρεπής σε σφάλματα και επιπροσθέτως χρονοβόρα. Αντ’ αυτού είναι δυνατό να εφαρμοσθεί μια αυτοματοποιημένη αντι-κειμενική επιτήρηση, η οποία λαμβάνει χώρα μέσω χαμηλού κόστους έξυπνων αισθητήρων εικόνας. Η χρήση των αισθητήρων, σε συνδυασμό με τη βοήθεια τεχνικών ανάλυσης εικόνας, παράγει μια αυτόματη αντικειμενική και εξ’ αποστάσεως μέθοδο πα-ρακολούθησης της συμπεριφοράς των ζωντανών οργανισμών. Τα τελευταία χρόνια η τεχνογνωσία στην ανάπτυξη και τη χρήση αλγορίθμων επεξεργασίας εικόνας, οι οποίοι εντοπίζουν αυτόματα τα χαρακτηριστικά των σωμάτων των ζωντανών οργανισμών, το ποσοστό δραστηριότητάς τους, καθώς και την συμπε-ριφορά τους, αναπτύσσεται ραγδαία. Ένας τέτοιος αλγόριθμος συνδυάζεται με on-line τεχνικές μοντελοποίησης αποσκοπώντας στην αναγνώριση διαφόρων φαινοτύπων συ-μπεριφοράς των ορνίθων. Η διαδικασία χωρίζεται σε δύο φάσεις, όπου κατά την πρώτη ένας αλγόριθμος με υπολογιστική όραση ανιχνεύει το αντικέιμενο παρακολούθησης από εικόνες που προέρχονται από μια κάμερα παρακολούθησης, και κατά τη δεύτερη ένας αλγόριθμος εντοπισμού αναλαμβάνει την παρακολούθηση του αντικειμένου σε δια-δοχικές εικόνες. Ακολούθως, είναι επιτακτική η υλοποίηση των αλγορίθμων σε χαμηλού κόστους χαμηλής κατανάλωσης πλατφόρμες επεξεργασίας, οι οποίες μπορούν να περιλαμβάνουν ενσωματωμένα ή ακόμα και ασύρματα συστήματα, ούτως ώστε η σημαντική αυτή βιοτεχνολογική ανάπτυξη να οδηγήσει σε οικονομικά εφικτές λύσεις. Η παρούσα μελέτη ανταπεξέρχεται στην πρόκληση της εξερεύνησης χαμηλής κατανάλωσης υλοποίησεων της βιοτεχνολογικής αυτής εφαρμογής. Η εφαρμογή έχει αναπτυχθεί σε υπολογιστικό περιβάλλον Matlab και εν συνεχεία ακολουθεί η μετάφρασή της σε C προγραμματιστική γλώσσα. Επιπρόσθετα, εφαρ-μόσθηκε δυναμική ανάλυση του εύρους και ανάλυση της ακρίβειας των μεταβλητών, με στόχο τον προσδιορισμό των μηκών των fixed point λέξεων. Εν κατακλείδι, πραγμα-τοποιήθηκαν platform-independent και platform-dependent μετασχηματισμοί της εφαρμογής και υλοποιείται σε διαφορετικές ASIP αρχιτεκτονικές αποσκοπώντας στην επίτευξη χαμηλής κατανάλωσης ενέργειας.

Αναμφισβήτητα, τις τελευταίες δεκαετίες έχουν λάβει χώρα σημαντικές αλλαγές στο επιχειρησιακό περιβάλλον σε παγκόσμια κλίμακα, οι οποίες έχουν μεταβάλλει ριζικά τη δομή του. Παραδείγματα τέτοιων αλλαγών αποτελούν η εισαγωγή ευέλικτων συστημάτων παραγωγής, η εντατικοποίηση και η αυτοματοποίηση των παραγωγικών διαδικασιών, η αύξηση των γενικών εξόδων τόσο ως ποσό όσο και ως ποσοστό επί του συνολικού κόστους των προϊόντων, η μείωση του κόστους άμεσης εργασίας (κυρίως στη βιομηχανία ) ως ποσοστό του κόστους παραγωγής, η αύξηση της ποικιλίας προϊόντων που παράγονται σε μικρές ποσότητες και με διαφορετικές προδιαγραφές, η αύξηση του ρυθμού εισαγωγής νέων προϊόντων στην αγορά τα οποία έχουν μικρό κύκλο ζωής, η υιοθέτηση πελατοκεντρικού προσανατολισμού κ.α. Οι παραπάνω αλλαγές σε συνδυασμό με την αύξηση της έντασης του ανταγωνισμού και της συνεπακόλουθης μείωσης των περιθωρίων κέρδους, έχουν ανάγει σε πηγή ανταγωνιστικού πλεονεκτήματος την αποτελεσματική παρακολούθηση και, κυρίως, διοίκηση τους κόστους των ξενοδοχειακών επιχειρήσεων. Για τη λήψη ορθών επιχειρηματικών αποφάσεων απαιτείται ορθή πληροφόρηση, η οποία, σε μεγάλο βαθμό, στηρίζεται στα αριθμητικά μεγέθη που παράγει η κοστολογική οργάνωση των ξενοδοχειακών επιχειρήσεων. Εξάλλου, ο σωστός προγραμματισμός και η άσκηση της οικονομικής πολιτικής από το Κράτος απαιτεί επίσης σωστή και αντικειμενική πληροφόρηση, που στηρίζεται τα μέγιστα στα μεγέθη του κόστους. Η Κοστολόγηση είναι, δηλαδή, η διαδικασία που αριθμοποιεί τη ζωή των οικονομικών μονάδων, συγκεντρώνει, αναλύει, επεξεργάζεται, συσχετίζει τα αριθμητικά μεγέθη τα οποία συνοψίζει και παρουσιάζει καταλλήλως ώστε να είναι αξιοποιήσιμα από τους λήπτες των επιχειρηματικών αποφάσεων. Για να είναι όμως τα μεγέθη του κόστους αξιοποιήσιμα θα πρέπει, εκτός των άλλων, να τυγχάνουν μιας τέτοιας επεξεργασίας, κατάταξης και συσχετισμών ώστε να διασφαλίζεται η μέσω αυτών και δι’ αυτών κατάρτιση ορθών οικονομικών εκθέσεων και γενικά η άσκηση ελέγχου για την ορθότητα κάθε επιχειρηματικής απόφασης. Η σημαντικότητα του εργαλείου της κοστολόγησης για την παροχή αξιόπιστων πληροφοριών στη διοίκηση της ξενοδοχειακής επιχείρησης, για τη λήψη αποφάσεων αποτέλεσε έναυσμα για τη διενέργεια της παρούσας μελέτης η οποία αναφέρεται σε ένα από τα πλέον σύγχρονα πεδία έρευνας και ανάπτυξης της Λογιστικής Επιστήμης που συνδέεται με τη χρησιμοποίηση επιστημονικών μεθόδων, αρχών και κανόνων, στη Διοίκηση των επιχειρήσεων και ιδιαίτερα των ξενοδοχειακών. Όπως είναι γνωστό, η διοίκηση των επιχειρήσεων, πραγματοποιείται μέσω των λαμβανόμενων καθημερινά επιχειρηματικών αποφάσεων από τους υπεύθυνους φορείς εξουσίας – αρμοδιότητας και ευθύνης – που βρίσκονται σε όλα τα επίπεδα της Διοικητικής πυραμίδας. Αναλυτικότερα, οι επιμέρους στόχοι της παρούσας μελέτης είναι οι ακόλουθοι: Μέσα από την ανάλυση και την εμπειρική έρευνα των ξενοδοχείων να προκύψει μια πολιτική λογιστικής και κοστολογικής οργάνωσης αυτών, επισήμανση της σημασίας και του μεγέθους της τουριστικής ανάπτυξης της Ελλάδας, αναφορά στον εγχώριο και διεθνή ανταγωνισμό, παρουσίαση της κοστολογικής οργάνωσης των ξενοδοχείων και ανάλυση των κοστολογικών συστημάτων που χρησιμοποιούνται από αυτά, λαμβάνοντας υπόψη τις ιδιαιτερότητες του κλάδου των ξενοδοχειακών επιχειρήσεων που έχουν αντίκτυπο στην κοστολόγηση (τιμολόγηση, εποχικότητα, κόστος αδράνειας- υπολειτουργίας, value added, non value added δαπάνες, κ.λπ.). Η παρούσα διπλωματική μελέτη αποτελείται από οκτώ (8) κεφάλαια στα οποία πραγματεύονται τα ακόλουθα : Στο Κεφάλαιο 1 αναλύεται η δομή του ξενοδοχειακού συστήματος, στο Κεφάλαιο 2 αναλύεται η δομή του Τουριστικού συστήματος, στο Κεφάλαιο 3 αξιολογείται και παρουσιάζεται η οργάνωση του κόστους ως μεταβλητής που στηρίζει απαραιτήτως κάθε επιχειρηματική απόφαση, στο Κεφάλαιο 4 παρουσιάζεται η κοστολογική οργάνωση των ξενοδοχειακών επιχειρήσεων, στο Κεφάλαιο 5 αναλύεται ένα από τα σημαντικότερα είδη Κοστολόγησης, η Κοστολόγηση ανά δραστηριότητα, στο Κεφάλαιο 6 παρουσιάζονται στατιστικά στοιχεία για την χρηματοοικονομική ανάλυση του κλάδου των ξενοδοχειακών μονάδων, στο Κεφάλαιο 7 παρουσιάζεται η κοστολογική ανάλυση του κλάδου και στο Κεφάλαιο 8 παρουσιάζονται τα βασικά συμπεράσματα της μελέτης καθώς και προτάσεις βελτίωσης της εφαρμογής της κοστολόγησης στην εποχή μας. / Undeniably, the last decades have taken place important changes in the operational environment in world scale, that have alter radically his structure. Examples of such changes constitute the import of flexible systems of production, the intensifying and the automation of productive processes, the increase of general expenses so much as sum what as percentage on the total cost of products, the reduction of cost of direct work (mainly in the industry) as percentage of cost of production, the increase of variety of products that is produced in small quantities and with different specifications, the increase of rhythm of import of new products in the market which have small circle of life, the adoption of orientation to the customers, etc. The above changes in combination with the increase of intensity of competition and subsequent reduction of margins of profit, have reduced in source of competitive advantage the effective follow-up and, mainly, their administration of cost of hotel enterprises. For the decision-making equitable enterprising is required equitable information, which, to a great degree, is supported in the numerical sizes that produces the cost estimating organization of hotel enterprises. Moreover, the correct planning and the exercise of economic policy from the State require also correct and objective information that supports biggest in sizes of cost. The cost accounting is, that is to say, the process that puts in a line the life of economic units, assembles, analyzes, processes, connects the numerical sizes which it summarizes and presents suitably so that they are exploitable from the recipients of enterprising decisions. In order to be the sizes of cost exploitable it will be supposed, except the other, that they enjoy a such treatment, classification and correlations so that is ensured via these and of these training of equitable economic reports and in general the exercise of control on the correctness of each enterprising decision. The importance of tool of cost accounting for the benefit of reliable information in the administration of hotel enterprise, for the decision-making constituted spark for the realization of present study which is reported in one of the most modern fields of research and growth of Accountant Science that is connected with the utilization of scientific methods, values and rules, in the Administration of enterprises and particularly of hotels. As it is known, the administration of enterprises, it is realized via the received daily enterprising decisions by the responsible institutions of power- competence and responsibility - that they are found in all levels of Administrative pyramid. More analytically, the individual objectives of present study are the followings: Through the analysis and the empiric research of hotels result a policy accountant and cost estimating organization of these, pointing out of importance and size of tourist growth of Greece, report in the domestic and international competition, presentation of cost estimating organization of hotels and analysis of cost estimating systems that is used by them, taking into consideration his particularities of branch of hotel enterprises that have impact in the cost accounting (pricing, cost of inactivity, value added, non value added expenses, etc.). The present diplomatic study is constituted from eight (8) capitals in which deal with following: In Capital 1 it is analyzed the structure of hotel system, in Capital 2 it is analyzed the structure of Tourist system, in Capital 3 it is evaluated and presents itself the organization of cost as variable that supports essentially each enterprising decision, in Capital 4 it is presented the cost estimating organization of hotel enterprises, in Capital 5 it is analyzed one of the most important types of Cost accounting, the Cost accounting per activity, in Capital 6 they are presented statistical elements for the financing analysis of branch of hotel units, in Capital 7 it is presented the cost estimating analysis of branch and in Capital 8 they are presented the basic conclusions of study as well as proposals of improvement of application of cost accounting in our period of time.

Στα πλαίσια της διατριβής αναπτύξαμε δύο από τους πρώτους αλγορίθμους υπολογισμού μιας ε-προσεγγιστικής ισορροπίας Nash για την περίπτωση όπου το ε είναι κάποια σταθερά. Οι προσεγγίσεις που επιτυγχάνουν οι αλγόριθμοί μας είναι ε=3/4 και ε=(2+λ)/4 αντίστοιχα, όπου λ είναι το ελάχιστο, μεταξύ όλων των ισορροπιών Nash, κέρδος για έναν παίκτη. Επιπλέον, μελετήσαμε μια ευρεία κλάση τυχαίων παιγνίων δύο παικτών, για την οποία υπολογίσαμε μια πολύ καλή ε-προσεγγιστική ισορροπία Nash, με το ε να τείνει στο 0 καθώς το πλήθος των διαθέσιμων στρατηγικών των παικτών τείνει στο άπειρο. Οι αρχές της θεωρίας παιγνίων είναι χρήσιμες στην ανάλυση της επίδρασης που έχει στην καθολική απόδοση ενός συστήματος διαμοιραζόμενων πόρων η εγωιστική και ανταγωνιστική συμπεριφορά των χρηστών του. Προς την κατεύθυνση αυτή, εστιάσαμε στο πρόβλημα της εξισορρόπησης φορτίου. Μελετήσαμε διάφορα μοντέλα πληροφόρησης (π.χ. όταν όλα τα φορτία είναι άγνωστα ή όταν κάθε παίκτης γνωρίζει το μέγεθος του δικού του φορτίου) και αναλύσαμε για το καθένα το σύνολο και τις ιδιότητες των ισορροπιών Nash. Yπολογίσαμε επίσης φράγματα στο λόγο απόκλισης, ο οποίος εκφράζει την επίδραση που έχει στην απόδοση του συστήματος η εγωιστική συμπεριφορά των χρηστών του. Εκτός από τα υπολογιστικά θέματα που σχετίζονται με τη θεωρία παιγνίων, έχει ενδιαφέρον να μελετηθεί κατά πόσο μπορεί η θεωρία παιγνίων να βοηθήσει στην ανάπτυξη και ανάλυση αλγορίθμων για υπολογιστικά δύσκολα προβλήματα συνδυαστικής βελτιστοποίησης. Προς αυτήν την κατεύθυνση, μελετήσαμε από παιγνιοθεωρητική σκοπιά το πρόβλημα χρωματισμού των κορυφών ενός γραφήματος. Ορίσαμε κατάλληλα το παίγνιο χρωματισμού γραφήματος και αποδείξαμε ότι κάθε παίγνιο χρωματισμού γραφήματος έχει πάντα μια αγνή ισορροπία Nash, και ότι κάθε αγνή ισορροπία Nash αντιστοιχεί σε ορθό χρωματισμό του γραφήματος. Δείξαμε επίσης ότι υπάρχει πάντα μια αγνή ισορροπία Nash που χρησιμοποιεί βέλτιστο αριθμό χρωμάτων, δηλαδή ίσο με το χρωματικό αριθμό του γραφήματος. Επιπλέον, περιγράψαμε και αναλύσαμε έναν πολυωνυμικό αλγόριθμο που υπολογίζει μια αγνή ισορροπία Nash για ένα οποιοδήποτε παίγνιο χρωματισμού γραφήματος και χρησιμοποιεί συνολικά ένα πλήθος χρωμάτων που ικανοποιεί ταυτόχρονα τα περισσότερα κλασικά γνωστά φράγματα στο χρωματικό αριθμό. / We developed two algorithms for computing an e-approximate Nash equilibrium for the case where e is an absolute constant. The approximations achieved by our algorithms are e=3/4 and e=(2+l)/4 respectively, where $\lambda$ is the minimum, among all Nash equilibria, payoff of either player. Furthermore, we studied a wide class of random two player games, for which we showed how to compute an e-approximate Nash equilibrium, where e tends to zero as the number of strategies of the players tends to infinity. Game theoretic concepts are useful in determining the impact that selfish behavior plays on the global performance of a system involving selfish entities. Towards this direction, we focused on the problem of load balancing. We studied the case where the agents are not necessarily fully informed about the exact values of their loads. We focused on several models of information (e.g. when all agents know nothing about the loads, or when each agents knows her own load) and, for each model, we characterized the set of Nash equilibria and analyzed their properties. Moreover, we bounded the coordination ratio, a measure which captures the impact that selfish behavior has to the global performance of the system, in contrast to the performance achieved by an optimum centralized algorithm. Besides the computational issues related to game theory, it is interesting to investigate whether game theory can help us in developing and analyzing algorithms for computationally difficult combinatorial optimization problems. Towards this direction, we studied from a game theoretic point of view the problem of vertex coloring. In particular, we properly defined the graph coloring game and we proved that every graph coloring game has a pure Nash equilibrium, and each pure Nash equilibrium corresponds to a proper coloring of the graph. We also showed that there exists a pure Nash equilibrium that uses an optimum number of colors, i.e. equal to the chromatic number. Furthermore, we developed and analyzed a polynomial time algorithm that computes a pure Nash equilibrium for any graph coloring game, using a number of colors satisfying most of the known classical bounds on the chromatic number.

Τα ΑΕΕ είναι η πρώτη αιτία αναπηρίας και η τρίτη αιτία θανάτου παγκοσμίως. Επίσης οι ασθενείς με ΑΕΕ είναι οι συχνότεροι χρήστες των υπηρεσιών υγείας. Παράλληλα, στη χώρα μας δαπανάται ετησίως το 10% του Ακαθάριστου Εγχώριου Προϊόντος (ΑΕΠ) για την υγεία σε σχέση με το μέσο όρο του 8,9% των χωρών του Οργανισμού Οικονομικής Συνεργασίας και Ανάπτυξης (ΟΟΣΑ). Στόχος της μελέτης είναι η οικονομική αξιολόγηση του ενδο-νοσοκομειακού κόστους ασθενών με οξύ ΑΕΕ στην Ελλάδα καθώς επίσης και ο προσδιορισμός ανεξάρτητων παραγόντων που επηρεάζουν το κόστος νοσηλείας. Καταγράφηκαν δημογραφικά και κλινικά χαρακτηριστικά σε 429 συνεχόμενους ασθενείς με οξύ ΑΕΕ (ισχαιμικό ή αιμορραγικό) που εισήχθησαν σε όλες τις κλινικές του Πανεπιστημιακού Γενικού Νοσοκομείου Πατρών για διάστημα 18 μηνών. Υπολογίσαμε το κόστος, για κάθε ασθενή ατομικά, από την ώρα της εισβολής του ΑΕΕ έως την έξοδό του από το νοσοκομείο. Το κόστος μετρήθηκε σε ευρώ (€) και σύμφωνα με τις πραγματικές δαπάνες του νοσοκομείου. Η μέση ηλικία των ασθενών ήταν 68.9 (±12.7) έτη και η διάρκεια νοσηλείας ήταν 10.9 (±7.9) ημέρες. Οι 345 ασθενείς (80%) είχαν ισχαιμικό ΑΕΕ και 84 (20%) είχαν πρωτοπαθή ενδοεγκεφαλική αιμορραγία. Το άμεσο ενδο-νοσοκομειακό κόστος νοσηλείας όλων των ασθενών με οξύ ΑΕΕ ανήλθε στα 1.551.445,00 € για μια συνολική διάρκεια νοσηλείας 4.674 ημερών (331,9 € ανά ημέρα νοσηλείας). Το μέσο ενδονοσοκομειακό κόστος ανά ασθενή με ΑΕΕ ήταν 3.624,9(±2695.4) €. Το 59% του συνολικού κόστους αποδόθηκε στο κόστος "κλίνης και προσωπικού", (6%) "προ εισαγωγής", (13%) "εργαστηριακό έλεγχο", (6%) "απεικονιστικό έλεγχο", (8%) "αποκλειστική νοσηλευτική φροντίδα", (7%) "φαρμακευτική αγωγή", (0.6%) "θεραπεία αποκατάστασης" και (0.7%) "διάφορα έξοδα". Τα αιμορραγικά ΑΕΕ είχαν σημαντικά μεγαλύτερο κόστος από τα ισχαιμικά ΑΕΕ (μέσο 5305.4 και 3.214,5 €, αντίστοιχα). Μεταξύ των υπότυπων των ισχαιμικών ΑΕΕ το συνολικό μέσο κόστος ήταν σημαντικά χαμηλότερο για τα "κενοτοπιώδη" έμφρακτα (2328.7±1100.2 €). Η διάρκεια νοσηλείας είχε υψηλή συσχέτιση με το συνολικό ενδο-νοσοκομειακό κόστος. Η πολυπαραγοντική γραμμική ανάλυση παλινδρόμησης έδειξε ότι το τμήμα εισαγωγής, η βαρύτητα του ΑΕΕ στην εισαγωγή, ο τύπος του ΑΕΕ και η κατάσταση εξόδου ήταν ανεξάρτητοι παράγοντες του κόστους. Αν επιθυμούμε τη συγκράτηση του νοσοκομειακού κόστους, θα πρέπει να ληφθούν υπόψη πολιτικές διοίκησης που στοχεύουν στη μείωση της διάρκειας νοσηλείας. / Stroke is the first cause of disability and the third cause of death worldwide. Moreover, in the western countries, the stroke patients are the most frequent users of all the health services and the hospital budgets. At the same time, 10% of the Gross Domestic Product (GDP) is annually spent on health in relation with the average 8.9% of the Organisation for Economic Co-operation and Development (OECD) countries. Aim of this study is the economic evaluation on the in-hospital cost of patients with an acute stroke in Greece and the identification of potential independent factors influencing this cost. Demographic and clinical data were recorded on 429 consecutive patients with an acute stroke (ischemic and hemorrhagic), admitted to the University General Hospital of Patras during a period of 18 months. We calculated the cost, individually for each patient, from the stroke onset until the discharge from the hospital. The cost was measured in euro (€), according to the real expenditure of hospital. Mean age was 68.9 (±12.7) years and length of stay (LOS) was 10.9 (±7.9) days. In all, 345 patients (80%) had an ischemic stroke and 84 (20%) had a primary intracerebral hemorrhage. The direct in-hospital cost of all stroke patients, 1.551.445,00 €, accounted for a total hospitalisation of 4.674 days (331.9 € per day in hospital). The mean in-hospital cost per patient was 3.624,9 (±2695.4) €. The 59% of the total cost concerns the cost of "bed and staff", (6%) "pre-hospital cost", (13%) "laboratory investigations", (6%) "imaging investigations", (8%) "supportive nursing", (7%) "medication", (0.6%) "rehabilitation therapy" and (0.7%) "other expenses". Hemorrhagic strokes were significantly more expensive than the ischemic strokes (mean 5305.4 (± 4204.8) € and 3214,5 (±1976.2) € respectively). Amongst ischemic stroke subtypes the mean total cost was significantly lower for lacunar strokes (2328.7 ± 1100.2 €). The length of stay was highly correlated with in-hospital total cost. Multivariate linear regression model showed that the admission ward, stroke severity on admission, stroke type and status discharge were independent predictors of cost. In order to withhold the hospital cost, policies of administration that aiming to the reduction of length of stay should be taken into consideration.

Ο προγραμματισμός παραγωγής και ελέγχου αποθεμάτων αποσκοπεί στην εύρεση της “χρυσής τομής” μεταξύ δυο αντιφατικών στόχων, από πλευράς ελαχιστοποίησης του συνολικού κόστους λειτουργίας μιας επιχείρησης: της μείωσης απ’ τη μια του διαθέσιμου αποθέματος και της ύπαρξης απ’ την άλλη ικανής ποσότητας διαθέσιμων αγαθών έτσι ώστε να καλύπτεται η ζήτησή τους στην αγορά. Ο συμβιβασμός μεταξύ αυτών των δυο στόχων επιτυγχάνεται με την δημιουργία κατάλληλων μαθηματικών κανόνων για τη χρονική (πότε;) και ποσοτική (πόσο;) διακίνηση του αποθέματος. Για την επίλυσή του έχουν προταθεί διάφορα μαθηματικά μοντέλα, τα οποία ποσοτικοποιούν τις παραμέτρους κόστους και εκφράζουν το συνολικό κόστος λειτουργίας της επιχείρησης με τη χρήση μιας συνάρτησης η οποία βελτιστοποιείται με εφαρμογή μαθηματικών μεθόδων. Η παρούσα εργασία επικεντρώνεται στην παρουσίαση των πιο ευρέως χρησιμοποιούμενων, προσδιοριστικών μοντέλων (όλες οι παράμετροι του συστήματος είναι γνωστές σταθερές) ενώ ο ορίζοντας σχεδιασμού θεωρείται πεπερασμένος. Στο πρώτο κεφάλαιο της παρούσας εργασίας παρουσιάζονται τα γενικά χαρακτηριστικά ενός προβλήματος παραγωγής και αποθήκευσης καθώς επίσης τα σχετικά με αυτό κόστη. Στο δεύτερο κεφάλαιο ακολουθεί η παρουσίαση των μοντέλων της Οικονομικής Ποσότητας Παραγγελίας, στα οποία θεωρείται ότι η ζήτηση πραγματοποιείται με ένα σταθερό ρυθμό και ότι το απόθεμα επιθεωρείται διαρκώς (ο χρόνος θεωρείται συνεχής). Αντίθετα, στα μοντέλα του τρίτου κεφαλαίου ο ορίζοντας σχεδιασμού χωρίζεται σε τακτά χρονικά διαστήματα, δηλαδή γίνεται η παραδοχή ότι ο χρόνος είναι διακριτός. Τέλος, στο τέταρτο αντιστοιχείται σε κάθε μοντέλο που αναλύθηκε στα προηγούμενα κεφαλαία, μια ολοκληρωμένη εφαρμογή η οποία επιλύεται λεπτομερώς. / Programmising the production and stock control aims to find the “golden mean” between two contradictory goals : as far as minimizing the total service expenses of a company is concerned, reduce the available cost, and on the other hand the existence of another one adequate quantity of available goods, so that their demand in the market can be covered. The compromising between these two goals can be achieved with the creation of appropriate mathematic rules about the time (when?) and amount (how much?) stock circulation. In order to achieve this compromising, many mathematical models have been proposed which quantify the subsiding costs and express the total service expenses of the company, using a function which is constantly being improved with the application of mathematical methods. The present project focuses on the presentation of the most widely used defining models, while the designing horizon is considered to be passed by. In the first part of the present project appear the general characteristics of a problem concerning the production and saving, as well as the relevant costs. The second part includes the presentation of the model about the Economic Order Quantity, in which it is regarded that demand is accomplished with a steady pace, and that the stock is constantly being checked (time is regarded to be continuous). On the other hand, in the model of the third part, the designing horizon is divided in regular time spaces, reaching the conclusion that time is apparent significant. Finally in the last part, each model analyzed in the previous chapters, is matched with a complete application, being solved in detail.

Στην παρούσα μεταπτυχιακή διπλωματική εργασία χρησιμοποιούμε έννοιες και εργαλεία της Θεωρίας Παιγνίων με σκοπό να μελετήσουμε την απόδοση μηχανισμών κατανομής διαιρέσιμων πόρων εστιάζοντας κυρίως στον μηχανισμό αναλογικής κατανομής. Σύμφωνα με αυτόν τον μηχανισμό, ένα σύνολο χρηστών ανταγωνίζονται για ένα διαιρέσιμο πόρο -- όπως το εύρος ζώνης ενός τηλεπικοινωνιακού καναλιού -- υποβάλλοντας προσφορές. Ο μηχανισμός κατανέμει σε κάθε χρήστη ένα μέρος του πόρου το οποίο είναι ανάλογο της προσφοράς του και συλλέγει ένα ποσό ίσο με την προσφορά αυτή ως πληρωμή. Οι χρήστες στοχεύουν στη μεγιστοποίηση της ωφέλειας τους και συμπεριφέρονται στρατηγικά αλλάζοντας τις προσφορές τους με σκοπό να το πετύχουν. Έτσι, ο μηχανισμός ορίζει ένα παιχνίδι αναλογικής κατανομής. Παρουσιάζουμε γνωστά αποτελέσματα από τη σχετική βιβλιογραφία καθώς και νέα βελτιωμένα φράγματα για το κόστος της αναρχίας ως προς το κοινωνικό όφελος για συσχετιζόμενες ισορροπίες στο μοντέλο πλήρους πληροφόρησης και για ισορροπίες κατά Bayes-Nash στο μοντέλο ελλιπούς πληροφόρησης. Πιο συγκεκριμένα, παρουσιάζουμε ένα κάτω φράγμα 1/2 για το κόστος της αναρχίας ως προς τις προαναφερθείσες έννοιες ισορροπίας, βελτιώνοντας σημαντικά το προηγούμενο καλύτερο κάτω φράγμα 26.8% που πρόσφατα απέδειξαν οι Syrgkanis και Tardos (STOC 2013). Επίσης, μελετάμε για πρώτη φορά τη περίπτωση όπου οι χρήστες διαθέτουν περιορισμένους προϋπολογισμούς και παρουσιάζουμε ένα κάτω φράγμα περίπου 36% και ένα άνω φράγμα 50% για το κόστος της αναρχίας χρησιμοποιώντας ως αντικειμενική συνάρτηση το αποτελεσματικό όφελος το οποίο λαμβάνει υπόψη προϋπολογισμούς. / In this thesis, we use notions and techniques from Game Theory in order to analyze the performance of divisible resource allocation mechanisms focusing mainly on the proportional allocation mechanism. According to this mechanism, a set of users are competing for a divisible resource -- such as bandwidth of a communication link -- by submitting bids. The mechanism allocates to each user a fraction of the resource that is proportional to the user's bid and collects an amount equal to the bid as payment. Users aim to maximize their individual utility and act strategically in order to achieve their goal. Hence, the mechanism defines a proportional allocation game. We cover previously known results from the related literature and present new bounds on the price of anarchy with respect to the social welfare over coarse-correlated and Bayes-Nash equilibria in the full and incomplete information settings, respectively. In particular, we prove a lower bound of $1/2$ for the price of anarchy over both equilibrium concepts, significantly improving the previously best known lower bound, presented by Syrgkanis and Tardos (STOC 2013). Furthermore, we study for the first time the scenario where users have budget constraints and present lower bounds on the price of anarchy using the effective welfare (which takes budgets into account) as an objective function.

Η ποιότητα, άρα και ο τρόπος παρακολούθησης της, δηλαδή ο ποιοτικός έλεγχος, σχετίζεται άμεσα με την κερδοφορία μιας επιχείρησης• είτε αυτό επιτευχθεί μέσω αύξησης των πωλήσεων είτε μέσω μείωσης του κόστους παραγωγής ή παροχής υπηρεσιών. Ολοένα και περισσότερο γίνεται αποδεκτό το γεγονός ότι η υψηλή ποιότητα του προϊόντος και των υπηρεσιών και η σύνδεσή τους με την ικανοποίηση του πελάτη, είναι το κλειδί για την επιβίωση οποιασδήποτε επιχείρησης. Επομένως, κρίνεται επιτακτική ανάγκη η μελέτη και έρευνα γύρω από την σχέση της ποιότητας και των επιχειρήσεων και ειδικά σε περιόδους οικονομικής κρίσης και έντονων πιέσεων των καταναλωτών και της αγοράς. Σκοπός της παρούσας εργασίας είναι να παρουσιάσει τη μεθοδολογία σχεδιασμού ενός συστήματος ποιοτικού ελέγχου με τη χρήση μεθόδων πολυκριτηριακής ανάλυσης και να γίνει σύγκριση αυτών των μεθόδων. / The purpose of this thesis is to describe the methodology of a Quality Control System planning using methods of multictiteria analysis and to compare these methods.