subject:(Price of anarchy)

Cornell University

1. Syrgkanis, Vasileios. Efficiency Of Mechanisms In Complex Markets.

Degree: PhD, Computer Science, 2014, Cornell University

► We provide a unifying theory for the analysis and design of efficient simple mechanisms for allocating resources to strategic players, with guaranteed good properties even… (more)

Subjects/Keywords: theoretical computer science; economics; price of anarchy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Syrgkanis, V. (2014). Efficiency Of Mechanisms In Complex Markets. (Doctoral Dissertation). Cornell University. Retrieved from http://hdl.handle.net/1813/38938

Chicago Manual of Style (16^th Edition):

Syrgkanis, Vasileios. “Efficiency Of Mechanisms In Complex Markets.” 2014. Doctoral Dissertation, Cornell University. Accessed April 14, 2021. http://hdl.handle.net/1813/38938.

MLA Handbook (7^th Edition):

Syrgkanis, Vasileios. “Efficiency Of Mechanisms In Complex Markets.” 2014. Web. 14 Apr 2021.

Vancouver:

Syrgkanis V. Efficiency Of Mechanisms In Complex Markets. [Internet] [Doctoral dissertation]. Cornell University; 2014. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/1813/38938.

Council of Science Editors:

Syrgkanis V. Efficiency Of Mechanisms In Complex Markets. [Doctoral Dissertation]. Cornell University; 2014. Available from: http://hdl.handle.net/1813/38938

University of Southern California

2. Chen, Po-An. The effects of altruism and spite on games.

Degree: PhD, Computer Science, 2011, University of Southern California

URL: http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll3/id/159421/rec/6646

► Standard game theory assumes purely selfish or rational individual behavior, which means that every player will just act to optimize his own payoff function regardless… (more)

▼ Standard game theory assumes purely selfish or rational individual behavior, which means that every player will just act to optimize his own payoff function regardless of the effects that their choices may have on the others. However, many phenomena where people do care about others' benefits can be observed in the real world. Experiments also show discrepancy between experimental results and theoretical predictions with the assumption of selfishness. Various explanations with ""not entirely selfish"" players perceiving ""other-regarding"" payoffs have been proposed. One of them is altruism and spite among players. ❧ Selfish outcomes have been observed to be drastically downgraded from the optimal one in several natural games. Since players are not totally selfish, these predictions may have been simply too pessimistic. Our goal in this thesis is studying the impact of partially altruistic and spiteful behavior on the outcome of games, and specifically the social welfare, in a social or economic network environment. ❧ We develop and analyze a game-theoretic model with partially altruistic and spiteful players situated in an economic or social network environment. We show the effects of such a model on several problems: traffic routing, congestion games, network vaccination, and auctions. The trend of impact from altruism is different across classes of games. In particular, improvements on the Price of Anarchy are shown in routing games with non-atomic partially altruistic users. However, this trend is not the case for congestion games with atomic partially altruistic players in which the Price of Anarchy is increasing with altruism, yet some special cases of congestion games still exhibit the trend of improvements. Introducing partial altruism into network vaccination games can result in no stable outcome, which even changes the game dynamics completely. We then draw a roadmap of a few interesting future directions. Advisors/Committee Members: Kempe, David (Committee Chair), Huang, Ming-Deh (Committee Member), Teng, Shang-Hua (Committee Member), Tambe, Milind (Committee Member), Cheng, Harrison (Committee Member).

Subjects/Keywords: altruism; game theory; mathematics of computing; price of anarchy; selfishness; spite

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Chen, P. (2011). The effects of altruism and spite on games. (Doctoral Dissertation). University of Southern California. Retrieved from http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll3/id/159421/rec/6646

Chicago Manual of Style (16^th Edition):

Chen, Po-An. “The effects of altruism and spite on games.” 2011. Doctoral Dissertation, University of Southern California. Accessed April 14, 2021. http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll3/id/159421/rec/6646.

MLA Handbook (7^th Edition):

Chen, Po-An. “The effects of altruism and spite on games.” 2011. Web. 14 Apr 2021.

Vancouver:

Chen P. The effects of altruism and spite on games. [Internet] [Doctoral dissertation]. University of Southern California; 2011. [cited 2021 Apr 14]. Available from: http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll3/id/159421/rec/6646.

Council of Science Editors:

Chen P. The effects of altruism and spite on games. [Doctoral Dissertation]. University of Southern California; 2011. Available from: http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll3/id/159421/rec/6646

Georgia Tech

3. Panageas, Ioannis. Evolutionary Markov chains, potential games and optimization under the lens of dynamical systems.

Degree: PhD, Computer Science, 2016, Georgia Tech

URL: http://hdl.handle.net/1853/55617

► The aim of this thesis is the analysis of complex systems that appear in different research fields such as evolution, optimization and game theory, i.e.,… (more)

▼ The aim of this thesis is the analysis of complex systems that appear in different research fields such as evolution, optimization and game theory, i.e., we focus on systems that describe the evolution of species, an algorithm which optimizes a smooth function defined in a convex domain or even the behavior of rational agents in potential games. The mathematical equations that describe the evolution of such systems are continuous or discrete dynamical systems (in particular they can be Markov chains). The challenging part in the analysis of these systems is that they live in high dimensional spaces, i.e., they exhibit many degrees of freedom. Understanding their geometry is the main goal to analyze their long-term behavior, speed of convergence/ mixing time (if convergence can be shown) and to perform average-case analysis. In particular, the stability of the equilibria (fixed points) of these systems plays a crucial role in our attempt to characterize their structure. However, the existence of many equilibria (even uncountably many) makes the analysis more difficult. Using mathematical tools from dynamical systems theory, Markov chains, game theory and non-convex optimization, we have a series of results: As far as evolution is concerned, (i) we show that mathematical models of haploid evolution imply the extinction of genetic diversity in the long term limit (for fixed fitness matrices) and moreover, (ii) we show that in case of diploid evolution the diversity usually persists, but it is NP-hard to predict it. Finally, (iii) we extend the results of haploid evolution when the fitness matrix changes per a Markov chain and we examine the role of mutation in the survival of the population. Furthermore, we focus on a wide class of Markov chains, inspired by evolution. Our key contribution is (iv) connecting the mixing time of these Markov chains and the geometry of the dynamical systems that guide them. Moreover, as far as game theory is concerned, (v) we propose a novel quantitative framework for analyzing the efficiency of potential games with many equilibria. Last but not least, using similar techniques, (vi) we show that gradient descent converges to local minima with probability one, even when the set of critical points is uncountable. Advisors/Committee Members: Tetali, Prasad (advisor), Dey, Santanu (committee member), Mehta, Ruta (committee member), Piliouras, Georgios (committee member), Vazirani, Vijay (committee member).

Subjects/Keywords: Dynamical systems; Markov chains; Price of anarchy; Evolution; Convergence; Stability; Manifold

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Panageas, I. (2016). Evolutionary Markov chains, potential games and optimization under the lens of dynamical systems. (Doctoral Dissertation). Georgia Tech. Retrieved from http://hdl.handle.net/1853/55617

Chicago Manual of Style (16^th Edition):

Panageas, Ioannis. “Evolutionary Markov chains, potential games and optimization under the lens of dynamical systems.” 2016. Doctoral Dissertation, Georgia Tech. Accessed April 14, 2021. http://hdl.handle.net/1853/55617.

MLA Handbook (7^th Edition):

Panageas, Ioannis. “Evolutionary Markov chains, potential games and optimization under the lens of dynamical systems.” 2016. Web. 14 Apr 2021.

Vancouver:

Panageas I. Evolutionary Markov chains, potential games and optimization under the lens of dynamical systems. [Internet] [Doctoral dissertation]. Georgia Tech; 2016. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/1853/55617.

Council of Science Editors:

Panageas I. Evolutionary Markov chains, potential games and optimization under the lens of dynamical systems. [Doctoral Dissertation]. Georgia Tech; 2016. Available from: http://hdl.handle.net/1853/55617

University of Colorado

4. Shalaby, Yassmin. Minimizing Price of Anarchy in Resource Allocation Games.

Degree: MS, Electrical, Computer & Energy Engineering, 2014, University of Colorado

URL: https://scholar.colorado.edu/ecen_gradetds/85

► Resource allocation refers to problems where there is a set of resources to be allocated efficiently among a group of agents. The distributed nature… (more)

▼ Resource allocation refers to problems where there is a set of resources to be allocated efficiently among a group of agents. The distributed nature of resource allocation motivates modeling it as a distributed control problem. One of the strong modeling frameworks for distributed control problems is the game theoretic framework. Game theory provides mathematical models that aid in studying the aggregate behavior of a group of decision makers. The main challenge in modeling a distributed optimization problem as a game is the design of agents' utility functions. A utility function is designed as a distribution rule of some welfare; and the goal is to distribute the welfare in a way that incentivizes players to land in a "good" equilibrium point. The ratio between the performance of the worst possible equilibrium point and the optimal outcome of a game is called the price of anarchy. A distribution rule that distributes the welfare exactly is called budget-balanced, and one that distributes the welfare with excess is said to satisfy a relaxed budget-balance condition. On the other hand, if it causes a deficit we say that it violates the budget-balance condition. In this thesis, we study the design of utility functions in resource allocation games that minimize the price of anarchy. We compare two families of utility functions that guarantee equilibrium existence, namely the Shapley value and the marginal contribution. The Shapley value is a budget-balanced distribution rule, while the marginal contribution satisfies the relaxed budget-balance condition given that the welfare being distributed is submodular. We derive price of anarchy bounds for the marginal contribution utility in resource allocation games and compare them to those for the Shapley value, derived in the literature. We also perform a small-scale study for a wider range of utility functions. Lastly, we examine the connection between the price of anarchy and the satisfiability of the budget-balance conditions of the utility designs. We show that violating the budget-balance condition worsens the price of anarchy. Advisors/Committee Members: Jason Marden, Eric Frew, Lijun Chen.

Subjects/Keywords: Distributed Control; Game Theory; Marginal Contribution; Price of Anarchy; Resource Allocation Games; Shapley Value; Electrical and Computer Engineering; Operational Research

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Shalaby, Y. (2014). Minimizing Price of Anarchy in Resource Allocation Games. (Masters Thesis). University of Colorado. Retrieved from https://scholar.colorado.edu/ecen_gradetds/85

Chicago Manual of Style (16^th Edition):

Shalaby, Yassmin. “Minimizing Price of Anarchy in Resource Allocation Games.” 2014. Masters Thesis, University of Colorado. Accessed April 14, 2021. https://scholar.colorado.edu/ecen_gradetds/85.

MLA Handbook (7^th Edition):

Shalaby, Yassmin. “Minimizing Price of Anarchy in Resource Allocation Games.” 2014. Web. 14 Apr 2021.

Vancouver:

Shalaby Y. Minimizing Price of Anarchy in Resource Allocation Games. [Internet] [Masters thesis]. University of Colorado; 2014. [cited 2021 Apr 14]. Available from: https://scholar.colorado.edu/ecen_gradetds/85.

Council of Science Editors:

Shalaby Y. Minimizing Price of Anarchy in Resource Allocation Games. [Masters Thesis]. University of Colorado; 2014. Available from: https://scholar.colorado.edu/ecen_gradetds/85

5. CHEN DAIZHUO. MODELING TRAVEL TIME UNCERTAINTYIN TRAFFIC NETWORK MODELS.

Degree: 2010, National University of Singapore

URL: https://scholarbank.nus.edu.sg/handle/10635/153670

Subjects/Keywords: Traffic network; user equilibrium; risk measure; price of anarchy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

DAIZHUO, C. (2010). MODELING TRAVEL TIME UNCERTAINTYIN TRAFFIC NETWORK MODELS. (Thesis). National University of Singapore. Retrieved from https://scholarbank.nus.edu.sg/handle/10635/153670

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

DAIZHUO, CHEN. “MODELING TRAVEL TIME UNCERTAINTYIN TRAFFIC NETWORK MODELS.” 2010. Thesis, National University of Singapore. Accessed April 14, 2021. https://scholarbank.nus.edu.sg/handle/10635/153670.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

DAIZHUO, CHEN. “MODELING TRAVEL TIME UNCERTAINTYIN TRAFFIC NETWORK MODELS.” 2010. Web. 14 Apr 2021.

Vancouver:

DAIZHUO C. MODELING TRAVEL TIME UNCERTAINTYIN TRAFFIC NETWORK MODELS. [Internet] [Thesis]. National University of Singapore; 2010. [cited 2021 Apr 14]. Available from: https://scholarbank.nus.edu.sg/handle/10635/153670.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

DAIZHUO C. MODELING TRAVEL TIME UNCERTAINTYIN TRAFFIC NETWORK MODELS. [Thesis]. National University of Singapore; 2010. Available from: https://scholarbank.nus.edu.sg/handle/10635/153670

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

6. Lianeas, Athanasios. Παίγνια συμφόρησης: στοχαστικές επεκτάσεις και τεχνικές μείωσης του τιμήματος της αναρχίας.

Degree: 2015, National Technical University of Athens (NTUA); Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ)

URL: http://hdl.handle.net/10442/hedi/38905

► The subject of this thesis is the theoretical analysis and generalization of congestion games models and it aims to provide a study on methods for… (more)

▼ The subject of this thesis is the theoretical analysis and generalization of congestion games models and it aims to provide a study on methods for reducing the Price of Anarchy and a study related to stochastic extensions of congestion games and in which extend the Price of Anarchy may be affected within them. First, the literature that relates mostly to the problems studied is presented and rightafter an extensive presentation of the results of the thesis follows. The problem of finding or approximating the best subnetwork in bottleneck routing games is studied. Although the corresponding problem in additive costs congestion games is almost fully understood, for the problem studied here, the existing results hold for more general games and in fact are much weaker than the ones presented here. For the simplest version of this problem, via a complex reduction, an NP hardness results for finding or approximating the best subnetwork of the underlying network is proved: it is NP hard to approximate the best subnetwork by a factor less than O(n⁰.121) (where n is the number of nodes of the network). In the positive side it is proven that in some subclasses of these games the paradox does not appear at all and also it is given an approximation algorithm for some cases where the NP hardness reductions cannot apply. Results that have to do with Braess paradox in additive costs congestion games are presented. Prior to the work presented here, it has been proved that if the underlying network of a congestion game is a random Erdos-Renyi graph then with high probability it suffers from Braess Paradox. Here, it is proven that the problem of finding the best subnetwork in such random networks can be essentially reduced to the problem of finding the best subnetwork of a network belonging to the simplest class of graphs that may suffer from the paradox. Using a very recent result from the theory of probabilities, it is given a polynomial approximation algorithm for finding best subnetworks in such networks. Then, the expansion properties of Erdos-Renyi graphs are used and an approximately good subnetwork for the initial network is drawn.By slightly changing direction, the basic properties of congestion games with uncertain delays and risk averse users are studied. The classic formulation of congestion games ignores uncertainty in delays that arises in many real life situations. Modelling the cause of uncertainty in delays, two orthogonal models are introduced, one with stochastic players, where each players participates in the game with a given probability and thus the actual delay on the edges that players choose gets uncertain, and another with stochastic edges where each edge, with a given probability, may ‘‘fail’’ and provide greater delay to the players using it. For the arising classes of games, the existence of pure Nash equilibrium and potentials and the behaviour of the price of anarchy is studied. Uniting the above directions, a new way for improving the price of anarchy in congestion games with uncertain delays and risk…

Subjects/Keywords: Παίγνια συμφόρησης; Τίμημα της αναρχίας; Παράδοξο του μπράες; Τυχαίες καθυστερήσεις; Congestion games; Price of anarchy; Braess paradox; Random latencies

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Lianeas, A. (2015). Παίγνια συμφόρησης: στοχαστικές επεκτάσεις και τεχνικές μείωσης του τιμήματος της αναρχίας. (Thesis). National Technical University of Athens (NTUA); Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Retrieved from http://hdl.handle.net/10442/hedi/38905

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Lianeas, Athanasios. “Παίγνια συμφόρησης: στοχαστικές επεκτάσεις και τεχνικές μείωσης του τιμήματος της αναρχίας.” 2015. Thesis, National Technical University of Athens (NTUA); Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Accessed April 14, 2021. http://hdl.handle.net/10442/hedi/38905.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Lianeas, Athanasios. “Παίγνια συμφόρησης: στοχαστικές επεκτάσεις και τεχνικές μείωσης του τιμήματος της αναρχίας.” 2015. Web. 14 Apr 2021.

Vancouver:

Lianeas A. Παίγνια συμφόρησης: στοχαστικές επεκτάσεις και τεχνικές μείωσης του τιμήματος της αναρχίας. [Internet] [Thesis]. National Technical University of Athens (NTUA); Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ); 2015. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10442/hedi/38905.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Lianeas A. Παίγνια συμφόρησης: στοχαστικές επεκτάσεις και τεχνικές μείωσης του τιμήματος της αναρχίας. [Thesis]. National Technical University of Athens (NTUA); Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ); 2015. Available from: http://hdl.handle.net/10442/hedi/38905

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade Estadual de Campinas

7. Pereira, Vinicius de Novaes Guimarães, 1985-. O leilão GSP e preço da anarquia.

Degree: Instituto de Computação; Programa de Pós-Graduação em Ciência da Computação, 2013, Universidade Estadual de Campinas

URL: PEREIRA, Vinicius de Novaes Guimarães. O leilão GSP e preço da anarquia. 2013. 81 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/275638>. Acesso em: 22 ago. 2018. ; http://repositorio.unicamp.br/jspui/handle/REPOSIP/275638

►

Orientador: Flávio Keidi Miyazawa

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Made available in DSpace on 2018-08-23T01:59:45Z (GMT). No. of bitstreams: 1… (more)

Subjects/Keywords: Teoria dos jogos; Preço da anarquia; Teoria dos leilões; Leilões de anúncios em sites de busca; Game theory; Price of anarchy; Theory of auction; Sponsored search auction

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Pereira, Vinicius de Novaes Guimarães, 1. (2013). O leilão GSP e preço da anarquia. (Masters Thesis). Universidade Estadual de Campinas. Retrieved from PEREIRA, Vinicius de Novaes Guimarães. O leilão GSP e preço da anarquia. 2013. 81 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/275638>. Acesso em: 22 ago. 2018. ; http://repositorio.unicamp.br/jspui/handle/REPOSIP/275638

Chicago Manual of Style (16^th Edition):

Pereira, Vinicius de Novaes Guimarães, 1985-. “O leilão GSP e preço da anarquia.” 2013. Masters Thesis, Universidade Estadual de Campinas. Accessed April 14, 2021. PEREIRA, Vinicius de Novaes Guimarães. O leilão GSP e preço da anarquia. 2013. 81 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/275638>. Acesso em: 22 ago. 2018. ; http://repositorio.unicamp.br/jspui/handle/REPOSIP/275638.

MLA Handbook (7^th Edition):

Pereira, Vinicius de Novaes Guimarães, 1985-. “O leilão GSP e preço da anarquia.” 2013. Web. 14 Apr 2021.

Vancouver:

Pereira, Vinicius de Novaes Guimarães 1. O leilão GSP e preço da anarquia. [Internet] [Masters thesis]. Universidade Estadual de Campinas; 2013. [cited 2021 Apr 14]. Available from: PEREIRA, Vinicius de Novaes Guimarães. O leilão GSP e preço da anarquia. 2013. 81 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/275638>. Acesso em: 22 ago. 2018. ; http://repositorio.unicamp.br/jspui/handle/REPOSIP/275638.

Council of Science Editors:

Pereira, Vinicius de Novaes Guimarães 1. O leilão GSP e preço da anarquia. [Masters Thesis]. Universidade Estadual de Campinas; 2013. Available from: PEREIRA, Vinicius de Novaes Guimarães. O leilão GSP e preço da anarquia. 2013. 81 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/275638>. Acesso em: 22 ago. 2018. ; http://repositorio.unicamp.br/jspui/handle/REPOSIP/275638

8. Pradeau, Thomas. Congestion games with player-specific cost functions : Jeux de congestion avec fonctions de coût spécifiques à chaque joueur.

Degree: Docteur es, Mathématiques, 2014, Université Paris-Est

URL: http://www.theses.fr/2014PEST1096

►

Nous considérons des jeux de congestion sur des graphes. Dans les jeux non-atomiques, nous considérons un ensemble de joueurs infinitésimaux. Chaque joueur veut aller d'un… (more)

▼

Nous considérons des jeux de congestion sur des graphes. Dans les jeux non-atomiques, nous considérons un ensemble de joueurs infinitésimaux. Chaque joueur veut aller d'un sommet à un autre en choisissant une route de coût minimal. Le coût de chaque route dépend du nombre de joueur la choisissant. Dans les jeux atomiques divisibles, nous considérons un ensemble de joueurs ayant chacun une demande à transférer d'un sommet à un autre, en la subdivisant éventuellement sur plusieurs routes. Dans ces jeux, un équilibre de Nash est atteint lorsque chaque joueur a choisi une stratégie de coût minimal. L'existence d'un équilibre de Nash est assurée sous de faibles hypothèses. Les principaux sujets sont l'unicité, le calcul, l'efficacité et la sensibilité de l'équilibre de Nash. De nombreux résultats sont connus dans le cas où les joueurs sont tous impactés de la même façon par la congestion. Le but de cette thèse est de généraliser ces résultats au cas où les joueurs ont des fonctions de coût différentes. Nous obtenons des résultats sur l'unicité de l'équilibre dans les jeux non-atomiques. Nous donnons deux algorithmes capables de calculer un équilibre dans les jeux non-atomiques lorsque les fonctions de coût sont affines. Nous obtenons une borne sur le prix de l'anarchie pour certains jeux atomiques divisibles et prouvons qu'il n'est pas borné en général, même lorsque les fonctions sont affines. Enfin, nous prouvons des résultats sur la sensibilité de l'équilibre par rapport à la demande dans les jeux atomiques divisibles

We consider congestion games on graphs. In nonatomic games, we are given a set of infinitesimal players. Each player wants to go from one vertex to another by taking a route of minimal cost, the cost of a route depending on the number of players using it. In atomic splittable games, we are given a set of players with a non-negligible demand. Each player wants to ship his demand from one vertex to another by dividing it among different routes. In these games, we reach a Nash equilibrium when every player has chosen a minimal-cost strategy. The existence of a Nash equilibrium is ensured under mild conditions. The main issues are the uniqueness, the computation, the efficiency and the sensitivity of the Nash equilibrium. Many results are known in the specific case where all players are impacted in the same way by the congestion. The goal of this thesis is to generalize these results in the case where we allow player-specific cost functions. We obtain results on uniqueness of the equilibrium in nonatomic games. We give two algorithms able to compute a Nash equilibrium in nonatomic games when the cost functions are affine. We find a bound on the price of anarchy for some atomic splittable games, and prove that it is unbounded in general, even when the cost functions are affine. Finally we find results on the sensitivity of the equilibrium to the demand in atomic splittable games

Advisors/Committee Members: Meunier, Frédéric (thesis director).

Subjects/Keywords: Jeux de congestion; Théorie algorithmique des jeux; Jeux multiclasses; Jeux atomiques; Jeux non-Atomiques; Prix de l'anarchie; Network congestion games; Price of anarchy; Algorithmic game theory; Atomic games; Nonatomic games

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Pradeau, T. (2014). Congestion games with player-specific cost functions : Jeux de congestion avec fonctions de coût spécifiques à chaque joueur. (Doctoral Dissertation). Université Paris-Est. Retrieved from http://www.theses.fr/2014PEST1096

Chicago Manual of Style (16^th Edition):

Pradeau, Thomas. “Congestion games with player-specific cost functions : Jeux de congestion avec fonctions de coût spécifiques à chaque joueur.” 2014. Doctoral Dissertation, Université Paris-Est. Accessed April 14, 2021. http://www.theses.fr/2014PEST1096.

MLA Handbook (7^th Edition):

Pradeau, Thomas. “Congestion games with player-specific cost functions : Jeux de congestion avec fonctions de coût spécifiques à chaque joueur.” 2014. Web. 14 Apr 2021.

Vancouver:

Pradeau T. Congestion games with player-specific cost functions : Jeux de congestion avec fonctions de coût spécifiques à chaque joueur. [Internet] [Doctoral dissertation]. Université Paris-Est; 2014. [cited 2021 Apr 14]. Available from: http://www.theses.fr/2014PEST1096.

Council of Science Editors:

Pradeau T. Congestion games with player-specific cost functions : Jeux de congestion avec fonctions de coût spécifiques à chaque joueur. [Doctoral Dissertation]. Université Paris-Est; 2014. Available from: http://www.theses.fr/2014PEST1096

9. Παναγοπούλου, Παναγιώτα. Αλγοριθμική και εξελικτική θεωρία παιγνίων.

Degree: 2008, University of Patras

URL: http://nemertes.lis.upatras.gr/jspui/handle/10889/1485

►

Στα πλαίσια της διατριβής αναπτύξαμε δύο από τους πρώτους αλγορίθμους υπολογισμού μιας ε-προσεγγιστικής ισορροπίας Nash για την περίπτωση όπου το ε είναι κάποια σταθερά. Οι… (more)

▼

Στα πλαίσια της διατριβής αναπτύξαμε δύο από τους πρώτους αλγορίθμους υπολογισμού μιας ε-προσεγγιστικής ισορροπίας 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 λ 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…

Advisors/Committee Members: Σπυράκης, Παύλος, Panagopoulou, Panagiota, Σπυράκης, Παύλος, Κακλαμάνης, Χρήστος, Κυρούσης, Ελευθέριος, Γαροφαλάκης, Ιωάννης, Ζαρολιάγκης, Χρήστος, Κοντογιάννης, Σπυρίδων, Νικολετσέας, Σωτήρης.

Subjects/Keywords: Θεωρία παιγνίων; Ισορροπία Nash; Προσεγγιστικός αλγόριθμος; Χρωματισμός κορυφών γραφήματος; Κόστος της αναρχίας; Λόγος συνεργασίας; 519.3; Game theory; Nash equilibrium; Approximation algorithm; Vertex coloring; Price of anarchy; Coordination ratio

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Παναγοπούλου, �. (2008). Αλγοριθμική και εξελικτική θεωρία παιγνίων. (Doctoral Dissertation). University of Patras. Retrieved from http://nemertes.lis.upatras.gr/jspui/handle/10889/1485

Chicago Manual of Style (16^th Edition):

Παναγοπούλου, Παναγιώτα. “Αλγοριθμική και εξελικτική θεωρία παιγνίων.” 2008. Doctoral Dissertation, University of Patras. Accessed April 14, 2021. http://nemertes.lis.upatras.gr/jspui/handle/10889/1485.

MLA Handbook (7^th Edition):

Παναγοπούλου, Παναγιώτα. “Αλγοριθμική και εξελικτική θεωρία παιγνίων.” 2008. Web. 14 Apr 2021.

Vancouver:

Παναγοπούλου �. Αλγοριθμική και εξελικτική θεωρία παιγνίων. [Internet] [Doctoral dissertation]. University of Patras; 2008. [cited 2021 Apr 14]. Available from: http://nemertes.lis.upatras.gr/jspui/handle/10889/1485.

Council of Science Editors:

Παναγοπούλου �. Αλγοριθμική και εξελικτική θεωρία παιγνίων. [Doctoral Dissertation]. University of Patras; 2008. Available from: http://nemertes.lis.upatras.gr/jspui/handle/10889/1485

10. Rodrigues, Félix Carvalho. Smoothed analysis in Nash equilibria and the Price of Anarchy.

Degree: 2012, Brazil

URL: http://hdl.handle.net/10183/54866

►

São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada… (more)

▼

São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada para tal análise, e dois tipos de jogos são o foco principal desta dissertação, jogos bimatrizes e o problema de atribuição de tráfego (Traffic Assignment Problem.) O algoritmo de Lemke-Howson é um método utilizado amplamente para computar um equilíbrio Nash de jogos bimatrizes. Esse problema é PPAD-completo (Polynomial Parity Arguments on Directed graphs), e existem instâncias em que um tempo exponencial é necessário para terminar o algoritmo. Mesmo utilizando análise suavizada, esse problema permanece exponencial. Entretanto, nenhum estudo experimental foi realizado para demonstrar na prática como o algoritmo se comporta em casos com perturbação. Esta dissertação demonstra como as instâncias de pior caso conhecidas atualmente podem ser geradas e mostra que a performance do algoritmo nestas instâncias, quando perturbações são aplicadas, difere do comportamento esperado provado pela teoria. O Problema de Atribuição de Tráfego modela situações em uma rede viária onde usuários necessitam viajar de um nodo origem a um nodo destino. Esse problema pode ser modelado como um jogo, usando teoria dos jogos, onde um equilíbrio Nash acontece quando os usuários se comportam de forma egoísta. O custo total ótimo corresponde ao melhor fluxo de um ponto de vista global. Nesta dissertação, uma nova medida de perturbação é apresentada, o Preço da Anarquia Suavizado (Smoothed Price of Anarchy), baseada na análise suavizada de algoritmos, com o fim de analisar os efeitos da perturbação no Preço da Anarquia. Usando esta medida, são estudados os efeitos que perturbações têm no Preço da Anarquia para instâncias reais e teóricas para o Problema de Atribuição de Tráfego. É demonstrado que o Preço da Anarquia Suavizado se mantém na mesma ordem do Preço da Anarquia sem perturbações para funções de latência polinomiais. Finalmente, são estudadas instâncias de benchmark em relação à perturbação.

This thesis analyzes problems in game theory with respect to perturbation. It uses smoothed analysis to accomplish such task and focuses on two kind of games, bimatrix games and the traffic assignment problem. The Lemke-Howson algorithm is a widely used algorithm to compute a Nash equilibrium of a bimatrix game. This problem is PPAD-complete (Polynomial Parity Arguments on Directed graphs), and there exists an instance which takes exponential time (with any starting pivot.) It has been proven that even with a smoothed analysis it is still exponential. However, no experimental study has been done to verify and evaluate in practice how the algorithm behaves in such cases. This thesis shows in detail how the current known worst-case instances are generated and shows that the performance of the algorithm on these instances, when perturbed, differs from the expected behavior proven in theory. The Traffic Assignment Problem models a situation in a road network where users want to…

Advisors/Committee Members: Buriol, Luciana Salete, Ritt, Marcus Rolf Peter.

Subjects/Keywords: Inteligência artificial; Algoritmos; Teoria : Jogos; Algorithmic game theory; Smoothed analysis; Lemke-Howson algorithm; Bimatrix games; Frank-Wolfe algorithm; Network games; Traffic assignment problem; Price of anarchy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Rodrigues, F. C. (2012). Smoothed analysis in Nash equilibria and the Price of Anarchy. (Masters Thesis). Brazil. Retrieved from http://hdl.handle.net/10183/54866

Chicago Manual of Style (16^th Edition):

Rodrigues, Félix Carvalho. “Smoothed analysis in Nash equilibria and the Price of Anarchy.” 2012. Masters Thesis, Brazil. Accessed April 14, 2021. http://hdl.handle.net/10183/54866.

MLA Handbook (7^th Edition):

Rodrigues, Félix Carvalho. “Smoothed analysis in Nash equilibria and the Price of Anarchy.” 2012. Web. 14 Apr 2021.

Vancouver:

Rodrigues FC. Smoothed analysis in Nash equilibria and the Price of Anarchy. [Internet] [Masters thesis]. Brazil; 2012. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10183/54866.

Council of Science Editors:

Rodrigues FC. Smoothed analysis in Nash equilibria and the Price of Anarchy. [Masters Thesis]. Brazil; 2012. Available from: http://hdl.handle.net/10183/54866

11. de Jong, Jasper. Quality of Equilibria in Resource Allocation Games.

Degree: 2016, University of Twente

URL: https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html ; urn:nbn:nl:ui:28-100472 ; a15acbe8-a4f2-4567-8845-9c0097795fdb ; 10.3990/1.9789036541275 ; urn:isbn:978-90-365-4127-5 ; urn:nbn:nl:ui:28-100472 ; https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html

► In situations where multiple parties are involved, individual selfish decisions result in outcomes that rarely align with what is best for society. In order to… (more)

Subjects/Keywords: Sequential price of anarchy; Nash equilibria quality; Recource allocation games

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

de Jong, J. (2016). Quality of Equilibria in Resource Allocation Games. (Doctoral Dissertation). University of Twente. Retrieved from https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html ; urn:nbn:nl:ui:28-100472 ; a15acbe8-a4f2-4567-8845-9c0097795fdb ; 10.3990/1.9789036541275 ; urn:isbn:978-90-365-4127-5 ; urn:nbn:nl:ui:28-100472 ; https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html

Chicago Manual of Style (16^th Edition):

de Jong, Jasper. “Quality of Equilibria in Resource Allocation Games.” 2016. Doctoral Dissertation, University of Twente. Accessed April 14, 2021. https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html ; urn:nbn:nl:ui:28-100472 ; a15acbe8-a4f2-4567-8845-9c0097795fdb ; 10.3990/1.9789036541275 ; urn:isbn:978-90-365-4127-5 ; urn:nbn:nl:ui:28-100472 ; https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html.

MLA Handbook (7^th Edition):

de Jong, Jasper. “Quality of Equilibria in Resource Allocation Games.” 2016. Web. 14 Apr 2021.

Vancouver:

de Jong J. Quality of Equilibria in Resource Allocation Games. [Internet] [Doctoral dissertation]. University of Twente; 2016. [cited 2021 Apr 14]. Available from: https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html ; urn:nbn:nl:ui:28-100472 ; a15acbe8-a4f2-4567-8845-9c0097795fdb ; 10.3990/1.9789036541275 ; urn:isbn:978-90-365-4127-5 ; urn:nbn:nl:ui:28-100472 ; https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html.

Council of Science Editors:

de Jong J. Quality of Equilibria in Resource Allocation Games. [Doctoral Dissertation]. University of Twente; 2016. Available from: https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html ; urn:nbn:nl:ui:28-100472 ; a15acbe8-a4f2-4567-8845-9c0097795fdb ; 10.3990/1.9789036541275 ; urn:isbn:978-90-365-4127-5 ; urn:nbn:nl:ui:28-100472 ; https://research.utwente.nl/en/publications/quality-of-equilibria-in-resource-allocation-games(a15acbe8-a4f2-4567-8845-9c0097795fdb).html

Delft University of Technology

12. Polevoy, G. Participation and Interaction in Projects: A Game-Theoretic Analysis.

Degree: 2016, Delft University of Technology

URL: http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; b40d40dd-f155-4b60-a245-04bdd0760861 ; 10.4233/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:isbn:978-94-6186-766-7 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861

► Much of what agents (people, robots, etc.) do is dividing effort between several activities. In order to facilitate efficient divisions, we study contributions to such… (more)

Subjects/Keywords: Game theory; agent; Projects; Value creation; interaction; reciprocation; threshold; Nash-equilibrium; Efficiency; price of anarchy; price of stability; simulations; fictitious play; competition; interaction graph; Perron-Frobenius

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Polevoy, G. (2016). Participation and Interaction in Projects: A Game-Theoretic Analysis. (Doctoral Dissertation). Delft University of Technology. Retrieved from http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; b40d40dd-f155-4b60-a245-04bdd0760861 ; 10.4233/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:isbn:978-94-6186-766-7 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861

Chicago Manual of Style (16^th Edition):

Polevoy, G. “Participation and Interaction in Projects: A Game-Theoretic Analysis.” 2016. Doctoral Dissertation, Delft University of Technology. Accessed April 14, 2021. http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; b40d40dd-f155-4b60-a245-04bdd0760861 ; 10.4233/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:isbn:978-94-6186-766-7 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861.

MLA Handbook (7^th Edition):

Polevoy, G. “Participation and Interaction in Projects: A Game-Theoretic Analysis.” 2016. Web. 14 Apr 2021.

Vancouver:

Polevoy G. Participation and Interaction in Projects: A Game-Theoretic Analysis. [Internet] [Doctoral dissertation]. Delft University of Technology; 2016. [cited 2021 Apr 14]. Available from: http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; b40d40dd-f155-4b60-a245-04bdd0760861 ; 10.4233/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:isbn:978-94-6186-766-7 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861.

Council of Science Editors:

Polevoy G. Participation and Interaction in Projects: A Game-Theoretic Analysis. [Doctoral Dissertation]. Delft University of Technology; 2016. Available from: http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; b40d40dd-f155-4b60-a245-04bdd0760861 ; 10.4233/uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; urn:isbn:978-94-6186-766-7 ; urn:NBN:nl:ui:24-uuid:b40d40dd-f155-4b60-a245-04bdd0760861 ; http://resolver.tudelft.nl/uuid:b40d40dd-f155-4b60-a245-04bdd0760861

13. Παναγοπούλου, Παναγιώτα. Μελέτη δρομολογήσεων και συμφόρησης σε δίκτυα με βάση τη Θεωρία Παιγνίων.

Degree: 2005, University of Patras

URL: http://nemertes.lis.upatras.gr/jspui/handle/10889/141

► Στην παρούσα διπλωματικής εργασία εφαρμόζουμε τις αρχές της Θεωρίας Παιγνίων, και συγκεκριμένα τις έννοιες των Ισορροπιών Nash και των Παιγνίου Συμφόρησης, ώστε να αναλύσουμε την… (more)

▼ Στην παρούσα διπλωματικής εργασία εφαρμόζουμε τις αρχές της Θεωρίας Παιγνίων, και συγκεκριμένα τις έννοιες των Ισορροπιών Nash και των Παιγνίου Συμφόρησης, ώστε να αναλύσουμε την επίδραση που έχει στην καθολική απόδοση ενός δικτύου και γενικότερα ενός συστήματος διαμοιραζόμενων πόρων η εγωιστική και ανταγωνιστική συμπεριφορά των χρηστών του. Αρχικά ασχολούμαστε με το πρόβλημα της εγωιστικής δρομολόγησης φορτίων από μια κοινή πηγή προς έναν κοινό προορισμό σε ένα δίκτυο επικοινωνίας. Σε ένα τέτοιο περιβάλλον οι χρήστες επιλέγουν εγωιστικά τις στρατηγικές τους, οι οποίες στην περίπτωση μας αντιστοιχούν σε μονοπάτια από την πηγή προς τον προορισμό Όταν οι χρήστες δρομολογούν τα φορτία τους σύμφωνα με τις στρατηγικές που επιλέγουν, έρχονται αντιμέτωποι με μια καθυστέρηση που προκαλείται από τα φορτία όλων των χρηστών καθώς διαμοιράζονται τις ακμές. Κάθε χρήστης στοχεύει στην ελαχιστοποίηση του εγωιστικού τον κόστους, που αντιστοιχεί σε αυτήν ακριβώς την καθυστέρηση, γεγονός που συνήθως έρχεται σε αντίθεση με το στόχο της βελτιστοποίησης της καθολικής απόδοσης του δικτύου. Η θεωρία των ισορροπιών Nash μας παρέχει μία σημαντική αρχή επίλυσης για τέτοιου είδους καταστάσεις: μια ισορροπία Nash, είναι μια κατάσταση του συστήματος τέτοια ώστε δεν υπάρχει κάποιος χρήστης που να μπορεί να μειώσει το εγωιστικό του κόστος αλλάζοντας μονομερώς τη στρατηγική του. Σε ένα τέτοιο δίκτυο λοιπόν περιμένουμε οι χρήστες να καταλήξουν σε μια ισορροπία Nash. Ωστόσο, ο υπολογισμός μιας τέτοιας ισορροπίας παραμένει ένα πρόβλημα του οποίου η πολυπλοκότητα είναι, στη γενική περίπτωση, άγνωστη. Στα πλαίσια αυτής της διπλωματικής εργασίας δείχνουμε πειραματικά ότι ο υπολογισμός μιας αγνής ισορροπίας Nash σε ένα περιβάλλον εγωιστικής δρομολόγησης, όπου η καθυστέρηση σε κάθε ακμή ισούται με το φορτίο της. μπορεί να γίνει σε πολυωνυμικό χρόνο για μια μεγάλη ποικιλία δικτύων και κατανομών των φορτίων των χρηστών. Επιπλέον, προτείνουμε μια αρχική ανάθεση χρηστών σε μονοπάτια η οποία, όπως δείχνουν οι προσομοιώσεις μας, οδηγεί σε μια αξιοσημείωτη μείωση του συνολικού αριθμού των βημάτων που απαιτούνται ώστε να καταλήξουμε σε μια αγνή ισορροπία Nash. Επίσης αποδεικνύουμε την ύπαρξη αγνών ισορροπιών Nash και για την περίπτωση που η καθυστέρηση σε κάθε ακμή είναι εκθετική συνάρτηση του φορτίου της. Στη συνέχεια προτείνουμε και αναλύουμε ένα νέο μηχανισμό κόστους που θέτει τιμές για την ανταγωνιστική χρησιμοποίηση πόρων από ένα σύνολο χρηστών. Το βασικό πλεονέκτημα αυτού του μηχανισμού είναι ότι οι πόροι θέτουν τα κόστη με έναν ισοδύναμο, δίκαιο τρόπο, και το πλέον σημαντικό είναι ότι κανένας πόρος δεν επωφελείται εις βάρος των χρηστών. Αυτός ο δίκαιος μηχανισμός κόστους επαγάγει ένα μη συνεργατικό παίγνιο μεταξύ των χρηστών, για το οποίο αναλύουμε τις ισορροπίες Nash. Αποδεικνύουμε ότι δεν υπάρχουν αγνές ισορροπίες Nash, εκτός από την περίπτωση όπου όλα τα φορτία είναι ίσα, ενώ δείχνουμε ότι υπάρχει πάντα μία πλήρως μικτή ισορροπία Nash. Επίσης αναλύουμε για το παίγνιο αυτό το Κόστος της Αναρχίας, που εκφράζει την απόκλιση της… Advisors/Committee Members: Σπυράκης, Παύλος, Panagopoulou, Panagiota, Σπυράκης, Παύλος, Κακλαμάνης, Χρήστος, Κυρούσης, Ελευθέριος.

Subjects/Keywords: Θεωρία παιγνίων; Παίγνια συμφόρησης; Παίγνια δυναμικού; 519.82; Game theory; Congestion games; Potential games; Price of anarchy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Παναγοπούλου, �. (2005). Μελέτη δρομολογήσεων και συμφόρησης σε δίκτυα με βάση τη Θεωρία Παιγνίων. (Masters Thesis). University of Patras. Retrieved from http://nemertes.lis.upatras.gr/jspui/handle/10889/141

Chicago Manual of Style (16^th Edition):

Παναγοπούλου, Παναγιώτα. “Μελέτη δρομολογήσεων και συμφόρησης σε δίκτυα με βάση τη Θεωρία Παιγνίων.” 2005. Masters Thesis, University of Patras. Accessed April 14, 2021. http://nemertes.lis.upatras.gr/jspui/handle/10889/141.

MLA Handbook (7^th Edition):

Παναγοπούλου, Παναγιώτα. “Μελέτη δρομολογήσεων και συμφόρησης σε δίκτυα με βάση τη Θεωρία Παιγνίων.” 2005. Web. 14 Apr 2021.

Vancouver:

Παναγοπούλου �. Μελέτη δρομολογήσεων και συμφόρησης σε δίκτυα με βάση τη Θεωρία Παιγνίων. [Internet] [Masters thesis]. University of Patras; 2005. [cited 2021 Apr 14]. Available from: http://nemertes.lis.upatras.gr/jspui/handle/10889/141.

Council of Science Editors:

Παναγοπούλου �. Μελέτη δρομολογήσεων και συμφόρησης σε δίκτυα με βάση τη Θεωρία Παιγνίων. [Masters Thesis]. University of Patras; 2005. Available from: http://nemertes.lis.upatras.gr/jspui/handle/10889/141

14. Βουδούρης, Αλέξανδρος Ανδρέας. Μελέτη της απόδοσης μηχανισμών κατανομής διαιρέσιμων πόρων.

Degree: 2014, University of Patras

URL: http://hdl.handle.net/10889/8413

►

Στην παρούσα μεταπτυχιακή διπλωματική εργασία χρησιμοποιούμε έννοιες και εργαλεία της Θεωρίας Παιγνίων με σκοπό να μελετήσουμε την απόδοση μηχανισμών κατανομής διαιρέσιμων πόρων εστιάζοντας κυρίως στον… (more)

▼

Στην παρούσα μεταπτυχιακή διπλωματική εργασία χρησιμοποιούμε έννοιες και εργαλεία της Θεωρίας Παιγνίων με σκοπό να μελετήσουμε την απόδοση μηχανισμών κατανομής διαιρέσιμων πόρων εστιάζοντας κυρίως στον μηχανισμό αναλογικής κατανομής. Σύμφωνα με αυτόν τον μηχανισμό, ένα σύνολο χρηστών ανταγωνίζονται για ένα διαιρέσιμο πόρο – όπως το εύρος ζώνης ενός τηλεπικοινωνιακού καναλιού – υποβάλλοντας προσφορές. Ο μηχανισμός κατανέμει σε κάθε χρήστη ένα μέρος του πόρου το οποίο είναι ανάλογο της προσφοράς του και συλλέγει ένα ποσό ίσο με την προσφορά αυτή ως πληρωμή. Οι χρήστες στοχεύουν στη μεγιστοποίηση της ωφέλειας τους και συμπεριφέρονται στρατηγικά αλλάζοντας τις προσφορές τους με σκοπό να το πετύχουν. Έτσι, ο μηχανισμός ορίζει ένα παιχνίδι αναλογικής κατανομής. Παρουσιάζουμε γνωστά αποτελέσματα από τη σχετική βιβλιογραφία καθώς και νέα βελτιωμένα φράγματα για το κόστος της αναρχίας ως προς το κοινωνικό όφελος για συσχετιζόμενες ισορροπίες στο μοντέλο πλήρους πληροφόρησης και για ισορροπίες κατά 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.

Advisors/Committee Members: Καραγιάννης, Ιωάννης, Voudouris, Alexandros Andreas, Καραγιάννης, Ιωάννης, Κακλαμάνης, Χρήστος, Νικολετσέας, Σωτήριος.

Subjects/Keywords: Μηχανισμός αναλογικής κατανομής; Συσχετιζόμενη ισορροπία; Ισορροπία κατά Bayes-Nash; Μοντέλο ελλιπούς πληροφόρησης; Κόστος της Αναρχίας; 519.3; Proportional allocation mechanism; Coarce-correlated equilibrium; Bayes-Nash equilibrium; Incomplete information setting; Price of Anarchy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Βουδούρης, �. �. (2014). Μελέτη της απόδοσης μηχανισμών κατανομής διαιρέσιμων πόρων. (Masters Thesis). University of Patras. Retrieved from http://hdl.handle.net/10889/8413

Chicago Manual of Style (16^th Edition):

Βουδούρης, Αλέξανδρος Ανδρέας. “Μελέτη της απόδοσης μηχανισμών κατανομής διαιρέσιμων πόρων.” 2014. Masters Thesis, University of Patras. Accessed April 14, 2021. http://hdl.handle.net/10889/8413.

MLA Handbook (7^th Edition):

Βουδούρης, Αλέξανδρος Ανδρέας. “Μελέτη της απόδοσης μηχανισμών κατανομής διαιρέσιμων πόρων.” 2014. Web. 14 Apr 2021.

Vancouver:

Βουδούρης ��. Μελέτη της απόδοσης μηχανισμών κατανομής διαιρέσιμων πόρων. [Internet] [Masters thesis]. University of Patras; 2014. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10889/8413.

Council of Science Editors:

Βουδούρης ��. Μελέτη της απόδοσης μηχανισμών κατανομής διαιρέσιμων πόρων. [Masters Thesis]. University of Patras; 2014. Available from: http://hdl.handle.net/10889/8413

15. Χριστοδούλου, Γεώργιος. Παιγνιοθεωρητική μελέτη δικτύων.

Degree: 2006, National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ)

URL: http://hdl.handle.net/10442/hedi/22183

Subjects/Keywords: Τιμή αναρχίας; Μηχανισμοί; Παίγνια συμφόρησης; Φιλαλήθεια; Θεωρία παιγνίων; Price of anarchy; Mechanisms; Congestion games; Truthfulness; Game theory

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Χριστοδούλου, . �. (2006). Παιγνιοθεωρητική μελέτη δικτύων. (Thesis). National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Retrieved from http://hdl.handle.net/10442/hedi/22183

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Χριστοδούλου, Γεώργιος. “Παιγνιοθεωρητική μελέτη δικτύων.” 2006. Thesis, National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Accessed April 14, 2021. http://hdl.handle.net/10442/hedi/22183.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Χριστοδούλου, Γεώργιος. “Παιγνιοθεωρητική μελέτη δικτύων.” 2006. Web. 14 Apr 2021.

Vancouver:

Χριστοδούλου �. Παιγνιοθεωρητική μελέτη δικτύων. [Internet] [Thesis]. National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ); 2006. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10442/hedi/22183.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Χριστοδούλου �. Παιγνιοθεωρητική μελέτη δικτύων. [Thesis]. National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ); 2006. Available from: http://hdl.handle.net/10442/hedi/22183

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

University of Florida

16. Chakraborty, Pratyush. Optimization and Control of Flexible Demand and Renewable Supply in a Smart Power Grid.

Degree: PhD, Electrical and Computer Engineering, 2016, University of Florida

URL: https://ufdc.ufl.edu/UFE0050541

► In this dissertation, we propose different methods in the supply and demand side of modern power system in order to handle the variability and uncertainty… (more)

▼ In this dissertation, we propose different methods in the supply and demand side of modern power system in order to handle the variability and uncertainty of large scale renewable integration. In demand side, one promising approach to addressing these problems is to use demand response i.e., to exploit the inherent flexibility in many electric loads. Here we focus on developing different distributed methods for controlling the flexible demand of consumers. We start with price taking consumers. Next we consider the important case of price anticipating consumers. We analyze the situation using non cooperative game theory. In distributed control with price anticipating consumers, the concept of 'price of anarchy' (PoA) is used to quantify loss of efficiency. We design the system in such a way that we could bound the system loss and derive lower bounds on the value of PoA. In one model, we derive a tight lower bound of 75% whereas in another model we obtain a robust lower bound of 50%. In the supply side, we consider aggregation of renewable energy. The integration of renewable generation produces a considerable balancing cost. Allocating the costs by an aggregator to each of the variable resources is crucial for economic efficiency. Here we develop an axiomatic framework for allocating the deviation costs generated by resources using the cost causation based principle. Using that framework, we derive two allocation rules and promote the aggregation of renewable energy. Next we use cooperative game theory to model the renewable aggregation. It has been previously shown that renewable energy producers can increase their expected profit by making a coalition, bidding a joint optimal contract that maximizes the expected profit and sharing the profit in a way that keeps the game stable. However, the realized profit of the coalition using that contract cannot be suitably distributed among its members. We propose an alternative coalition contract and prove that it allows for a satisfactory distribution of the realized profit keeping the game stable. We design a payoff allocation that lies in the core of the new cooperative game of realized profit. ( en ) Advisors/Committee Members: KHARGONEKAR,PRAMOD P (committee chair), HAMMER,JACOB (committee member), BAROOAH,PRABIR (committee member).

Subjects/Keywords: Causation; Consumer prices; Cooperative games; Cost allocation; Cost functions; Cost principle; Game theory; Prices; Profitability theory; Renewable energy; cooperative-game-theory – cost-allocation – cost-causation – demand-response – efficiency-bound – non-cooperative-game-theory – price-of-anarchy – renewable-energy-aggregation

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Chakraborty, P. (2016). Optimization and Control of Flexible Demand and Renewable Supply in a Smart Power Grid. (Doctoral Dissertation). University of Florida. Retrieved from https://ufdc.ufl.edu/UFE0050541

Chicago Manual of Style (16^th Edition):

Chakraborty, Pratyush. “Optimization and Control of Flexible Demand and Renewable Supply in a Smart Power Grid.” 2016. Doctoral Dissertation, University of Florida. Accessed April 14, 2021. https://ufdc.ufl.edu/UFE0050541.

MLA Handbook (7^th Edition):

Chakraborty, Pratyush. “Optimization and Control of Flexible Demand and Renewable Supply in a Smart Power Grid.” 2016. Web. 14 Apr 2021.

Vancouver:

Chakraborty P. Optimization and Control of Flexible Demand and Renewable Supply in a Smart Power Grid. [Internet] [Doctoral dissertation]. University of Florida; 2016. [cited 2021 Apr 14]. Available from: https://ufdc.ufl.edu/UFE0050541.

Council of Science Editors:

Chakraborty P. Optimization and Control of Flexible Demand and Renewable Supply in a Smart Power Grid. [Doctoral Dissertation]. University of Florida; 2016. Available from: https://ufdc.ufl.edu/UFE0050541

17. Thakoor, Omkar P. A game theoretic approach to UAV routing and information collection.

Degree: MS, Computer Science, 2017, University of Illinois – Urbana-Champaign

URL: http://hdl.handle.net/2142/97785

► In recent times, the use of Unmanned aerial vehicles (UAVs) for tasks which involve high endurance or perilous environments, has become increasingly vital. A typical… (more)

Subjects/Keywords: Unmanned aerial vehicle (UAV); Routing; Game theory; Nash equilibrium; Price of anarchy

…guaranteed tight bounds on the Price of anarchy and Price of stability, are the first such results… …bounds on Price of Stability and Price of Anarchy, interesting and non-trivial. 2 CHAPTER 2… …Equilibria, and bounds on the Price of Stability (PoS) and Price of Anarchy(PoA)… …and the Price of Anarchy (PoA), which are the two well-known metrics used in… …Definition 2. The price of anarchy (PoA) is defined as: P oA “ The optimal social…

6 more images…

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Thakoor, O. P. (2017). A game theoretic approach to UAV routing and information collection. (Thesis). University of Illinois – Urbana-Champaign. Retrieved from http://hdl.handle.net/2142/97785

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Thakoor, Omkar P. “A game theoretic approach to UAV routing and information collection.” 2017. Thesis, University of Illinois – Urbana-Champaign. Accessed April 14, 2021. http://hdl.handle.net/2142/97785.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Thakoor, Omkar P. “A game theoretic approach to UAV routing and information collection.” 2017. Web. 14 Apr 2021.

Vancouver:

Thakoor OP. A game theoretic approach to UAV routing and information collection. [Internet] [Thesis]. University of Illinois – Urbana-Champaign; 2017. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/2142/97785.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Thakoor OP. A game theoretic approach to UAV routing and information collection. [Thesis]. University of Illinois – Urbana-Champaign; 2017. Available from: http://hdl.handle.net/2142/97785

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

18. Πολλάτος, Γεράσιμος. Στατικοί και δυναμικοί γραφοθεωρητικοί αλγόριθμοι με εφαρμογές στη διαχείριση της υποδομής και του περιεχομένου των σύγχρονων δικτύων.

Degree: 2010, National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ)

URL: http://hdl.handle.net/10442/hedi/18685

►

This thesis focuses on content networks, which are modelled with the help of graph theory and for which various algorithms are studied concerning the infrastructure… (more)

▼

This thesis focuses on content networks, which are modelled with the help of graph theory and for which various algorithms are studied concerning the infrastructure and the content replication. In terms of the infrastructure the fundamental problem of maintaining a directed minimum cost spanning tree is studied, when the underlying graph changes through insertions or deletions of edges. In terms of content replication two different approaches are studied. The first concerns centralized replication of content by an external authority so as the total access cost over all users is minimized. For the case of constant number of users, optimal algorithms are designed. These algorithms constitute the first attempt to cope with non-metric topologies. The second approaches is based on the fact that participants are autonomous and behave selfishly. By defining an appropriate non-cooperative strategic game, existence of pure Nash equilibria is studied and tight bound on the prices of anarchy and stability are provided.

Η παρούσα διατριβή εστιάζει στα δίκτυα περιεχομένου. Τα δίκτυα αυτά μοντελοποιούνται με τη βοήθεια της θεωρίας γράφων και μελετώνται αλγόριθμοι που αφορούν στην διανομή περιεχομένου στους κόμβους τους και στην υποδομή τους. Σε σχέση με την υποδομή των δικτύων περιεχομένου, μελετάται το πρόβλημα της συντήρησης του δένδρου επικάλυψης ελαχίστου κόστους σε κατεθυνόμενους γράφους οι οποίοι υπόκεινται σε εισαγωγές και διαγραφές ακμών. H διανομή περιεχομένου μελετάται υπό δύο διαφορετικές οπτικές. Η πρώτη προϋποθέτει την ύπαρξη μιας εξωτερικής οντότητας, η οποία αποφασίζει σε ποιους κόμβους θα τοποθετηθούν ποια δεδομένα, με στόχο την ελαχιστοποίηση του συνολικού κόστους πρόσβασης από όλους τους αιτούντες. Εστιάζοντας σε δίκτυα όπου το πλήθος των κόμβων είναι σταθερό, προτείνονται βέλτιστοι αλγόριθμοι οι οποίοι αποφασίζουν τοποθετήσεις, ώστε το συνολικό κόστος πρόσβασης να είναι ελάχιστο. Οι αλγόριθμοι αυτοί συνιστούν την πρώτη ερευνητική προσπάθεια σε δίκτυα στα οποία οι τοπολογίες δεν είναι κατά ανάγκη μετρικές. Η δεύτερη οπτική βασίζεται στην υπόθεση ότι οι χρήστες δρουν ιδιοτελώς και αυτόνομα. Ορίζοντας ένα κατάλληλο μη συνεργατικό στρατηγικό παίγνιο, μελετάται η ύπαρξη απλών ισορροπιών Nash για διαφορετικές τοπολογίες ενώ παρέχονται σφικτά φράγματα για την τιμή της αναρχίας και την τιμή της ευστάθειας

Subjects/Keywords: Δυναμικός προγραμματισμός; Nash ισορροπία; Δένδρο επικάλυψης; Τίμημα της αναρχίας; Content replication; Dynamic programming; Nash equilibrium; Spanning tree; Price of anarchy

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Πολλάτος, . �. (2010). Στατικοί και δυναμικοί γραφοθεωρητικοί αλγόριθμοι με εφαρμογές στη διαχείριση της υποδομής και του περιεχομένου των σύγχρονων δικτύων. (Thesis). National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Retrieved from http://hdl.handle.net/10442/hedi/18685

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Πολλάτος, Γεράσιμος. “Στατικοί και δυναμικοί γραφοθεωρητικοί αλγόριθμοι με εφαρμογές στη διαχείριση της υποδομής και του περιεχομένου των σύγχρονων δικτύων.” 2010. Thesis, National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Accessed April 14, 2021. http://hdl.handle.net/10442/hedi/18685.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Πολλάτος, Γεράσιμος. “Στατικοί και δυναμικοί γραφοθεωρητικοί αλγόριθμοι με εφαρμογές στη διαχείριση της υποδομής και του περιεχομένου των σύγχρονων δικτύων.” 2010. Web. 14 Apr 2021.

Vancouver:

Πολλάτος �. Στατικοί και δυναμικοί γραφοθεωρητικοί αλγόριθμοι με εφαρμογές στη διαχείριση της υποδομής και του περιεχομένου των σύγχρονων δικτύων. [Internet] [Thesis]. National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ); 2010. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10442/hedi/18685.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Πολλάτος �. Στατικοί και δυναμικοί γραφοθεωρητικοί αλγόριθμοι με εφαρμογές στη διαχείριση της υποδομής και του περιεχομένου των σύγχρονων δικτύων. [Thesis]. National and Kapodistrian University of Athens; Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ); 2010. Available from: http://hdl.handle.net/10442/hedi/18685

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

19. Κυροπούλου, Μαρία. Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής.

Degree: 2014, University of Patras

URL: http://hdl.handle.net/10889/7774

►

Στην παρούσα διατριβή μελετάμε αγορές δημοπρασιών και εξετάζουμε διάφορες ιδιότητές τους καθώς και τον τρόπο που αυτές επηρεάζονται από τον τρόπο που συμπεριφέρονται και δρουν… (more)

▼

Στην παρούσα διατριβή μελετάμε αγορές δημοπρασιών και εξετάζουμε διάφορες ιδιότητές τους καθώς και τον τρόπο που αυτές επηρεάζονται από τον τρόπο που συμπεριφέρονται και δρουν οι συμμετέχοντες. Η έννοια δημοπρασία αναφέρεται σε κάθε μηχανισμό, ή σύνολο κανόνων, που διέπει μια διαδικασία ανάθεσης αγαθών. Τέτοιοι μηχανισμοί είναι επιρρεπείς σε στρατηγικούς χειρισμούς (χειραγώγηση) από τους συμμετέχοντες, γεγονός που δικαιολογεί την έμφυτη δυσκολία στον σχεδιασμό τους. Σκοπός αυτής της εργασίας είναι η μελέτη σε θεωρητικό επίπεδο των ιδιοτήτων μηχανισμών δημοπρασίας έτσι ώστε να είμαστε σε θέση να προβλέψουμε, να εξηγήσουμε, ακόμα και να τροποποιήσουμε την απόδοσή τους στην πράξη. Εστιάζουμε την προσοχή μας σε δημοπρασίες χρηματοδοτούμενης αναζήτησης, οι οποίες αποτελούν την επικρατέστερη διαδικασία για την προβολή διαφημίσεων στο Διαδίκτυο. Υιοθετούμε παιγνιοθεωρητική προσέγγιση και υπολογίζουμε το Τίμημα της Αναρχίας για να φράξουμε την απώλεια αποδοτικότητας εξαιτίας της στρατηγικής συμπεριφοράς των παιχτών. Επίσης, αποδεικνύουμε εγγυήσεις εσόδων για να φράξουμε την απώλεια των εσόδων του μηχανισμού δημοπρασίας GSP (γενικευμένος μηχανισμός δεύτερης τιμής) σε αυτό το πλαίσιο. Για την ακρίβεια, ορίζουμε παραλλαγές του μηχανισμού δημοπρασίας GSP που δίνουν καλές εγγυήσεις εσόδων. Στη συνέχεια εξετάζουμε το πρόβλημα του σχεδιασμού της βέλτιστης δημοπρασίας ενός αντικειμένου. Αποδεικνύουμε ένα υπολογίσιμο φράγμα δυσκολίας στην προσέγγιση για την περίπτωση με τρεις παίχτες. Επίσης, αποδεικνύουμε ότι υπάρχει αξιοσημείωτη διαφορά ανάμεσα στα έσοδα που προκύπτουν από ντετερμινιστικούς φιλαλήθεις μηχανισμούς και πιθανοτικούς μηχανισμούς που είναι φιλαλήθεις κατά μέσο όρο.

In this dissertation we consider auction markets and examine their properties and how these are affected by the way the participants act. An auction may refer to any mechanism or set of rules governing a resource allocation process. Designing such a mechanism is not an easy task and this is partly due to their vulnerability to strategic manipulation by the participants. Our goal is to examine the theoretical properties of auction mechanisms in order to predict, explain, or even adjust their behavior in practice in terms of some desired features. We focus on sponsored search auctions, which constitute the leading procedure in Internet advertising. We adopt a game-theoretic approach and provide Price of Anarchy bounds in order to measure the efficiency loss due to the strategic behavior of the players. Moreover, we prove revenue guarantees to bound the suboptimality of GSP (generalized second price mechanism) in that respect. Ιn particular, we define variants of the GSP auction mechanism that yield good revenue guarantees. We also consider the problem of designing an optimal auction in the single-item setting. We prove a strong APX-hardness result that applies to the 3-player case. We furthermore give a separation result between the revenue of deterministic and randomized optimal auctions.

Advisors/Committee Members: Κακλαμάνης, Χρήστος, Kyropoulou, Maria, Κακλαμάνης, Χρήστος, Σπυράκης, Παύλος, Καραγιάννης, Ιωάννης, Βαρβαρίγος, Εμμανουήλ, Ζαρολιάγκης, Χρήστος, Κοσμαδάκης, Σταύρος, Νικολετσέας, Σωτήρης.

Subjects/Keywords: Δημοπρασίες χρηματοδοτούμενης αναζήτησης; Ανάλυση καταστάσεων ισορροπίας; Τίμημα της αναρχίας; Μοντέλο μερικής πληροφόρησης; Γενικευμένος μηχανισμός δεύτερης τιμής; Σχεδιασμός βέλτιστης δημοπρασίας; Ντετερμινιστικοί μηχανισμοί δημοπρασίας; Μοντέλο συσχετιζόμενων αξιών; 381.170 285 467 8; Sponsored search auction design; Equilibrium analysis; Price of anarchy; Incomplete information games; Generalized second price auction; Optimal auction design; Deterministic auctions; Correlated valuations

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Κυροπούλου, �. (2014). Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής. (Doctoral Dissertation). University of Patras. Retrieved from http://hdl.handle.net/10889/7774

Chicago Manual of Style (16^th Edition):

Κυροπούλου, Μαρία. “Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής.” 2014. Doctoral Dissertation, University of Patras. Accessed April 14, 2021. http://hdl.handle.net/10889/7774.

MLA Handbook (7^th Edition):

Κυροπούλου, Μαρία. “Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής.” 2014. Web. 14 Apr 2021.

Vancouver:

Κυροπούλου �. Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής. [Internet] [Doctoral dissertation]. University of Patras; 2014. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10889/7774.

Council of Science Editors:

Κυροπούλου �. Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής. [Doctoral Dissertation]. University of Patras; 2014. Available from: http://hdl.handle.net/10889/7774

20. Kyropoulou, Maria. Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής.

Degree: 2014, University of Patras; Πανεπιστήμιο Πατρών

URL: http://hdl.handle.net/10442/hedi/35138

►

In this dissertation we consider auction markets and examine their properties and how these are affected by the way the participants act. An auction may… (more)

▼

In this dissertation we consider auction markets and examine their properties and how these are affected by the way the participants act. An auction may refer to any mechanism or set of rules governing a resource allocation process. Designing such a mechanism is not an easy task and this is partly due to their vulnerability to strategic manipulation by the participants. Our goal is to examine the theoretical properties of auction mechanisms in order to predict, explain, or even adjust their behavior in practice in terms of some desired features.We focus on sponsored search auctions, which constitute the leading procedure in Internet advertising. We adopt a game-theoretic approach and provide Price of Anarchy bounds in order to measure the efficiency loss due to the strategic behavior of the players. Moreover, we prove revenue guarantees to bound the suboptimality of GSP (generalized second price mechanism) in that respect. Ιn particular, we define variants of the GSP auction mechanism that yield good revenue guarantees. We also consider the problem of designing an optimal auction in the single-item setting. We prove a strong APX-hardness result that applies to the 3-player case. We furthermore give a separation result between the revenue of deterministic and randomized optimal auctions.

Στην παρούσα διατριβή μελετάμε αγορές δημοπρασιών και εξετάζουμε διάφορες ιδιότητές τους καθώς και τον τρόπο που αυτές επηρεάζονται από τον τρόπο που συμπεριφέρονται και δρουν οι συμμετέχοντες. Η έννοια δημοπρασία αναφέρεται σε κάθε μηχανισμό, ή σύνολο κανόνων, που διέπει μια διαδικασία ανάθεσης αγαθών. Τέτοιοι μηχανισμοί είναι επιρρεπείς σε στρατηγικούς χειρισμούς (χειραγώγηση) από τους συμμετέχοντες, γεγονός που δικαιολογεί την έμφυτη δυσκολία στον σχεδιασμό τους. Σκοπός αυτής της εργασίας είναι η μελέτη σε θεωρητικό επίπεδο των ιδιοτήτων μηχανισμών δημοπρασίας έτσι ώστε να είμαστε σε θέση να προβλέψουμε, να εξηγήσουμε, ακόμα και να τροποποιήσουμε την απόδοσή τους στην πράξη.Εστιάζουμε την προσοχή μας σε δημοπρασίες χρηματοδοτούμενης αναζήτησης, οι οποίες αποτελούν την επικρατέστερη διαδικασία για την προβολή διαφημίσεων στο Διαδίκτυο. Υιοθετούμε παιγνιοθεωρητική προσέγγιση και υπολογίζουμε το Τίμημα της Αναρχίας για να φράξουμε την απώλεια αποδοτικότητας εξαιτίας της στρατηγικής συμπεριφοράς των παιχτών. Επίσης, αποδεικνύουμε εγγυήσεις εσόδων για να φράξουμε την απώλεια των εσόδων του μηχανισμού δημοπρασίας GSP (γενικευμένος μηχανισμός δεύτερης τιμής) σε αυτό το πλαίσιο. Για την ακρίβεια, ορίζουμε παραλλαγές του μηχανισμού δημοπρασίας GSP που δίνουν καλές εγγυήσεις εσόδων. Στη συνέχεια εξετάζουμε το πρόβλημα του σχεδιασμού της βέλτιστης δημοπρασίας ενός αντικειμένου. Αποδεικνύουμε ένα υπολογίσιμο φράγμα δυσκολίας στην προσέγγιση για την περίπτωση με τρεις παίχτες. Επίσης, αποδεικνύουμε ότι υπάρχει αξιοσημείωτη διαφορά ανάμεσα στα έσοδα που προκύπτουν από ντετερμινιστικούς φιλαλήθεις μηχανισμούς και πιθανοτικούς μηχανισμούς που είναι φιλαλήθεις κατά μέσο όρο.

Subjects/Keywords: Δημοπρασίες χρηματοδοτούμενης αναζήτησης; Ανάλυση καταστάσεων ισορροπίας; Τίμημα της αναρχίας; Μοντέλο μερικής πληροφόρησης; Γενικευμένος μηχανισμός δεύτερης τιμής; Σχεδιασμός βέλτιστης δημοπρασίας; Ντετερμινιστικοί μηχανισμοί δημοπρασίας; Μοντέλο συσχετιζόμενων αξιών; Sponsored search auction design; Equilibrium analysis; Price of anarchy; Incomplete information games; Generalized second price auction; Optimal auction design; Deterministic auctions; Correlated valuations

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Kyropoulou, M. (2014). Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής. (Thesis). University of Patras; Πανεπιστήμιο Πατρών. Retrieved from http://hdl.handle.net/10442/hedi/35138

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Kyropoulou, Maria. “Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής.” 2014. Thesis, University of Patras; Πανεπιστήμιο Πατρών. Accessed April 14, 2021. http://hdl.handle.net/10442/hedi/35138.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Kyropoulou, Maria. “Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής.” 2014. Web. 14 Apr 2021.

Vancouver:

Kyropoulou M. Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής. [Internet] [Thesis]. University of Patras; Πανεπιστήμιο Πατρών; 2014. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10442/hedi/35138.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Kyropoulou M. Υπολογιστικά ζητήματα σε στρατηγικά παίγνια και διαδικασίες κοινωνικής επιλογής. [Thesis]. University of Patras; Πανεπιστήμιο Πατρών; 2014. Available from: http://hdl.handle.net/10442/hedi/35138

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

21. Massicot, Olivier. On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks.

Degree: MS, Aerospace Engineering, 2019, University of Illinois – Urbana-Champaign

URL: http://hdl.handle.net/2142/106130

► We study the influence of information design on routing in the presence of vagaries, following the canonical congestion game approach. We allow a central controller… (more)

Subjects/Keywords: Road-traffic; congestion; signaling games; signal; information design; game theory; price of anarchy; Wardrop equilibrium; Bayesian game

…first one is the price of anarchy, which captures the inefficiency of the worst instance of… …sections might improve traffic. 10 2.2.1 Price of anarchy If the early work of Beckmann et… …price of anarchy, [35], provides an exact quantification of the worst selfish… …routing, is referred to the price of anarchy. We owe its first definition to Koutsoupias and… …2.17 (Price of anarchy, [22]). We let N (C) denotes the set of…

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Massicot, O. (2019). On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks. (Thesis). University of Illinois – Urbana-Champaign. Retrieved from http://hdl.handle.net/2142/106130

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Massicot, Olivier. “On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks.” 2019. Thesis, University of Illinois – Urbana-Champaign. Accessed April 14, 2021. http://hdl.handle.net/2142/106130.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Massicot, Olivier. “On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks.” 2019. Web. 14 Apr 2021.

Vancouver:

Massicot O. On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks. [Internet] [Thesis]. University of Illinois – Urbana-Champaign; 2019. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/2142/106130.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Massicot O. On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks. [Thesis]. University of Illinois – Urbana-Champaign; 2019. Available from: http://hdl.handle.net/2142/106130

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

22. Panagopoulou, Panagiota. Αλγοριθμική και εξελικτική θεωρία παιγνίων.

Degree: 2008, University of Patras; Πανεπιστήμιο Πατρών

URL: http://hdl.handle.net/10442/hedi/25731

►

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… (more)

▼

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 λ 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.

Στα πλαίσια της διατριβής αναπτύξαμε δύο από τους πρώτους αλγορίθμους υπολογισμού μιας ε-προσεγγιστικής ισορροπίας Nash για την περίπτωση όπου το ε είναι κάποια σταθερά. Οι προσεγγίσεις που επιτυγχάνουν οι αλγόριθμοί μας είναι ε=3/4 και ε=(2+λ)/4 αντίστοιχα, όπου λ είναι το ελάχιστο, μεταξύ όλων των ισορροπιών Nash, κέρδος για έναν παίκτη. Επιπλέον, μελετήσαμε μια ευρεία κλάση τυχαίων παιγνίων δύο παικτών, για την οποία υπολογίσαμε μια πολύ καλή ε-προσεγγιστική ισορροπία Nash, με το ε να τείνει στο 0 καθώς το πλήθος των διαθέσιμων στρατηγικών των παικτών τείνει στο άπειρο. Οι αρχές της θεωρίας παιγνίων είναι χρήσιμες στην ανάλυση της επίδρασης που έχει στην καθολική απόδοση ενός συστήματος διαμοιραζόμενων πόρων η εγωιστική και ανταγωνιστική συμπεριφορά των χρηστών του. Προς την κατεύθυνση αυτή, εστιάσαμε στο πρόβλημα της εξισορρόπησης φορτίου.…

Subjects/Keywords: Θεωρία παιγνίων; Ισορροπία; Προσεγγιστική ισορροπία; Λόγος συνεργασίας; Κόστος αναρχίας; Χρωματισμός κορυφών; Στρατηγικό παίγνιο; Προσεγγιστικός αλγόριθμος; Game theory; Equilibrium; Approximate equilibrium; Coordination ratio; Price of anarchy; Vertex coloring; Strategic game; Approximation algorithms

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Panagopoulou, P. (2008). Αλγοριθμική και εξελικτική θεωρία παιγνίων. (Thesis). University of Patras; Πανεπιστήμιο Πατρών. Retrieved from http://hdl.handle.net/10442/hedi/25731

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Panagopoulou, Panagiota. “Αλγοριθμική και εξελικτική θεωρία παιγνίων.” 2008. Thesis, University of Patras; Πανεπιστήμιο Πατρών. Accessed April 14, 2021. http://hdl.handle.net/10442/hedi/25731.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Panagopoulou, Panagiota. “Αλγοριθμική και εξελικτική θεωρία παιγνίων.” 2008. Web. 14 Apr 2021.

Vancouver:

Panagopoulou P. Αλγοριθμική και εξελικτική θεωρία παιγνίων. [Internet] [Thesis]. University of Patras; Πανεπιστήμιο Πατρών; 2008. [cited 2021 Apr 14]. Available from: http://hdl.handle.net/10442/hedi/25731.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Panagopoulou P. Αλγοριθμική και εξελικτική θεωρία παιγνίων. [Thesis]. University of Patras; Πανεπιστήμιο Πατρών; 2008. Available from: http://hdl.handle.net/10442/hedi/25731

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

		in
And / Or
		in
And / Or
		in
And / Or
		in

Open Access Theses and Dissertations