You searched for subject:(Wardrop equilibrium)
.
Showing records 1 – 6 of
6 total matches.
No search limiters apply to these results.

Universitat Politècnica de València
1.
Romero Chavarro, Julián Camilo.
Contribución al modelado y al análisis mediante Teoría de Juegos de la competencia entre operadores móviles en escenarios con tecnología "small cell"
.
Degree: 2017, Universitat Politècnica de València
URL: http://hdl.handle.net/10251/85681
► The present doctoral thesis has been realized in accordance with the research line of Economy and Regulation in Telecommunications under the doctoral programme in Telecommunications…
(more)
▼ The present doctoral thesis has been realized in accordance with the research line of Economy and Regulation in Telecommunications under the doctoral programme in Telecommunications of Universitat Politècnica de València. It has been developed on the basis of various research projects, especially the "Cooperation and Opportunity for Wireless Heterogeneous Networks Project" (TIN2010-21378-C02-02), which acted as my funding agent and the "S2EuNet-Security Project" .
Mobile communications have undergone notable growth from their beginning up to the present day regarding devices and bandwidth available. Service providers have now to take the challenge of such increase. New technologies are being implemented to address the challenge and all of them belong to the world of mobile communications. This thesis will focus on the solutions provided by heterogeneous nets (HetNets) and, more speci¿cally, we will look at the Small Cells technology. It is starting to be widely deployed lately and allows for a visible increase in network capacity and a resulting enhancement in availability and coverage on the user side. Abundant research has proved that the integration of these technologies within markets is technically feasible. A marketing model is however still necessary which is able to prove its economic viability.
A business model was laid out where a provider sets out to deploy small cells technology and stands as an incumbent service provider. The Theory of Games was used for the analysis of such models as it allows an insight of the
decisions in
equilibrium when entering into a competition among themselves and try the decisions of users need to be predicted. In this way we will manage to know the effect of such decisions over the pro¿ts of all the agents in the model. A clear picture will be thus obtained of the advantages of the implementation of the new technology in the market as well as of its effects over the incumbent service providers. This thesis intends to be a contribution towards the implementation of new technologies in the market of mobile technologies through the analysis of the competence between new service providers of Small Cells and an incumbent service providers along with the behaviour of the users of mobile communications. The result show that: users get a better service, the SSP pro¿ts are guaranteed and the entrance of the SSP improves the user comfort and social welfare.; Esta tesis se ha creado en el marco de la línea de investigación de Economía y Regulación de las Telecomunicaciones del programa de doctorado de Telecomunicaciones de la Universitat Politècnica de València, y se ha desarrollado en diferentes proyectos de investigación, en especial, el proyecto de "Cooperación yOportunismo enRedesde Acceso Inalámbricas y Heterogéneas" (TIN2010-21378-C02-02) y el proyecto S2EuNet-Security (FP7PEOPLE-2009- IRSES, 247083).
Desde sus inicios las comunicaciones móviles han experimentado un gran crecimiento, tanto de dispositivos móviles como de cantidad de ancho de banda demandado, lo que ha provocado que…
Advisors/Committee Members: Guijarro Coloma, Luis Alejandro (advisor).
Subjects/Keywords: Game Theory;
Stackelberg equilibrium;
Wardrop equilibrium;
Small-cell networks;
user welfare;
Economic model;
Competition
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share





❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Romero Chavarro, J. C. (2017). Contribución al modelado y al análisis mediante Teoría de Juegos de la competencia entre operadores móviles en escenarios con tecnología "small cell"
. (Doctoral Dissertation). Universitat Politècnica de València. Retrieved from http://hdl.handle.net/10251/85681
Chicago Manual of Style (16th Edition):
Romero Chavarro, Julián Camilo. “Contribución al modelado y al análisis mediante Teoría de Juegos de la competencia entre operadores móviles en escenarios con tecnología "small cell"
.” 2017. Doctoral Dissertation, Universitat Politècnica de València. Accessed April 14, 2021.
http://hdl.handle.net/10251/85681.
MLA Handbook (7th Edition):
Romero Chavarro, Julián Camilo. “Contribución al modelado y al análisis mediante Teoría de Juegos de la competencia entre operadores móviles en escenarios con tecnología "small cell"
.” 2017. Web. 14 Apr 2021.
Vancouver:
Romero Chavarro JC. Contribución al modelado y al análisis mediante Teoría de Juegos de la competencia entre operadores móviles en escenarios con tecnología "small cell"
. [Internet] [Doctoral dissertation]. Universitat Politècnica de València; 2017. [cited 2021 Apr 14].
Available from: http://hdl.handle.net/10251/85681.
Council of Science Editors:
Romero Chavarro JC. Contribución al modelado y al análisis mediante Teoría de Juegos de la competencia entre operadores móviles en escenarios con tecnología "small cell"
. [Doctoral Dissertation]. Universitat Politècnica de València; 2017. Available from: http://hdl.handle.net/10251/85681

Universitat Politècnica de València
2.
Sacoto Cabrera, Erwin.
Análisis basado en teoría de juegos de modelos de negocio de operadores móviles virtuales en redes 4G y 5G
.
Degree: 2021, Universitat Politècnica de València
URL: http://hdl.handle.net/10251/158595
► [ES] Esta tesis se ha desarrollado dentro del marco de la línea de investigación de Economía y Regulación de las Telecomunicaciones. En el programa de…
(more)
▼ [ES] Esta tesis se ha desarrollado dentro del marco de la línea de investigación de Economía y Regulación de las Telecomunicaciones. En el programa de Doctorado de Telecomunicaciones por la Universitat Politècnica de València. Como parte del proceso de investigación se participó en los siguientes proyectos de investigación: Plataforma de servicios para ciudades inteligentes con redes M2M densas (TIN2013-47272-C2-1-R), Entrepreneurship in Heterogeneous Wireless Networks (COHWAN, TIN2010-21378 C02-02) y ATLAS-Dynamic network slicing in 5G Radio Access. Así como, se realizó una estancia doctoral en el IMT Atlantique en Rennes- Francia. Como resultado de estas actividades se publicaron varios artículos científicos que permiten sustentar los modelos de negocio para Operadores Móviles Virtuales (Mobile Virtual Network Operators-MVNOs) presentados en este documento. En este estudio, se plantean modelos de negocio que se sustentan en el desarrollo de las características técnicas de Redes de Cuarta Generación (Fourth-Generation Networks-4G) y Redes de Quinta Generación (Fifth-Generation Networks-5G), que facilitan la compartición de infraestructura de los Operadores Móviles de Red (Mobile Network Operators-MNOs). Al respecto, en este documento analiza el estado del arte que permite sustentar la viabilidad técnica de los modelos basados en la compartición de infraestructura, que ha permitido disminuir las barreras de entrada al mercado y el desarrollo de nuevos modelos de negocio para los MVNOs. Sin embargo, los nuevos modelos que permite la compartición de infraestructura deben ser analizados desde el aspecto económico para determinar la viabilidad de los mismos. Específicamente, en el primer modelo se analiza la viabilidad económica de un MVNO que brinda el servicio a su base de usuarios y divide su tráfico de red a dos MNOs, los que alquilan su capacidad de red al MVNO. En el análisis del modelo se consideran tanto las características del sistema como las económicas. En cuanto a las características del sistema, un MVNO proporciona servicio a los usuarios finales utilizando el soporte de infraestructura de dos MNOs. El servicio proporcionado por el MVNO, se modelada mediante una cola M/M/1, donde cada usuario genera paquetes de forma independiente siguiendo un proceso de Poisson. Los tiempos de servicios de los paquetes, se distribuyen exponencialmente. En el sistema propuesto la métrica de calidad más relevante, es el tiempo medio de servicio. El acuerdo entre el MVNO y los MNOs, es tal que, el MVNO dividirá el tráfico de la red entre los dos MNOs y pagará a cada MNO por el tráfico servido a través de su infraestructura. En cuanto a las características económicas, los incentivos se modelan a través de las utilidades de los usuarios y los beneficios de los operadores. En el segundo modelo, se analiza la viabilidad económica de dos escenarios para un modelo de negocio en el que, un MNO alquila su infraestructura de red al MVNO y cada operador sirve a su propia base de usuarios. El primer escenario denominado monopólico, el…
Advisors/Committee Members: Guijarro Coloma, Luis Alejandro (advisor).
Subjects/Keywords: User subscription;
Profit maximization;
Wardrop equilibrium;
Theory of tails;
Games theory;
Monopoly;
Nash equilibrium;
Teoría de juegos;
Teoría de colas;
Equilibrio de Nash;
Equilibrio de Wardrop;
Operadores móviles de red;
Operadores móviles virtuales;
Modelos de negocio;
Maximización de beneficios;
Monopolio;
Suscripción de usuarios
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share





❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Sacoto Cabrera, E. (2021). Análisis basado en teoría de juegos de modelos de negocio de operadores móviles virtuales en redes 4G y 5G
. (Doctoral Dissertation). Universitat Politècnica de València. Retrieved from http://hdl.handle.net/10251/158595
Chicago Manual of Style (16th Edition):
Sacoto Cabrera, Erwin. “Análisis basado en teoría de juegos de modelos de negocio de operadores móviles virtuales en redes 4G y 5G
.” 2021. Doctoral Dissertation, Universitat Politècnica de València. Accessed April 14, 2021.
http://hdl.handle.net/10251/158595.
MLA Handbook (7th Edition):
Sacoto Cabrera, Erwin. “Análisis basado en teoría de juegos de modelos de negocio de operadores móviles virtuales en redes 4G y 5G
.” 2021. Web. 14 Apr 2021.
Vancouver:
Sacoto Cabrera E. Análisis basado en teoría de juegos de modelos de negocio de operadores móviles virtuales en redes 4G y 5G
. [Internet] [Doctoral dissertation]. Universitat Politècnica de València; 2021. [cited 2021 Apr 14].
Available from: http://hdl.handle.net/10251/158595.
Council of Science Editors:
Sacoto Cabrera E. Análisis basado en teoría de juegos de modelos de negocio de operadores móviles virtuales en redes 4G y 5G
. [Doctoral Dissertation]. Universitat Politècnica de València; 2021. Available from: http://hdl.handle.net/10251/158595
3.
Hatchi, Roméo.
Analyse mathématique de modèles de trafic routier congestionné : Mathematical analysis of models of congested road traffic.
Degree: Docteur es, Sciences, 2015, Paris 9
URL: http://www.theses.fr/2015PA090048
► Cette thèse est dédiée à l'étude mathématique de quelques modèles de trafic routier congestionné. La notion essentielle est l'équilibre de Wardrop. Elle poursuit des travaux…
(more)
▼ Cette thèse est dédiée à l'étude mathématique de quelques modèles de trafic routier congestionné. La notion essentielle est l'équilibre de Wardrop. Elle poursuit des travaux de Carlier et Santambrogio avec des coauteurs. Baillon et Carlier ont étudié le cas de grilles cartésiennes dans ℝ² de plus en plus denses, dans le cadre de la théorie de Γ-convergence. Trouver l'équilibre de Wardrop revient à résoudre des problèmes de minimisation convexe. Dans le chapitre 2, nous regardons ce qui se passe dans le cas de réseaux généraux, de plus en plus denses, dans ℝ^d. Des difficultés nouvelles surgissent par rapport au cas initial de réseaux cartésiens et pour les contourner, nous introduisons la notion de courbes généralisées. Des hypothèses structurelles sur ces suites de réseaux discrets sont nécessaires pour s'assurer de la convergence. Cela fait alors apparaître des fonctions qui sont des sortes de distances de Finsler et qui rendent compte de l'anisotropie du réseau. Nous obtenons ainsi des résultats similaires à ceux du cas cartésien. Dans le chapitre 3, nous étudions le modèle continu et en particulier, les problèmes limites. Nous trouvons alors des conditions d'optimalité à travers une formulation duale qui peut être interprétée en termes d'équilibres continus de Wardrop. Cependant, nous travaillons avec des courbes généralisées et nous ne pouvons pas appliquer directement le théorème de Prokhorov, comme cela a été le cas dans [Baillon et Carlier]. Pour pouvoir néanmoins l'utiliser, nous considérons une version relaxée du problème limite, avec des mesures d'Young. Dans le chapitre 4, nous nous concentrons sur le cas de long terme, c'est-à-dire, nous fixons uniquement les distributions d'offre et de demande. Comme montré dans [Brasco], le problème de l'équilibre de Wardrop est équivalent à un problème à la Beckmann et il se réduit à résoudre une EDP elliptique, anisotropique et dégénérée. Nous utilisons la méthode de résolution numérique de Lagrangien augmenté présentée dans [Benamou] pour proposer des exemples de simulation. Enfin, le chapitre 5 a pour objet l'étude de problèmes de Monge avec comme coût une distance de Finsler. Cela se reformule en des problèmes de flux minimal et une discrétisation de ces problèmes mène à un problème de point-selle. Nous le résolvons alors numériquement, encore grâce à un algorithme de Lagrangien augmenté.
This thesis is devoted to the mathematical analysis of some models of congested road traffic. The essential notion is the Wardrop equilibrium. It continues Carlier and Santambrogio's works with coauthors. With Baillon they studied the case of two-dimensional cartesian networks that become very dense in the framework of Γ-convergence theory. Finding Wardrop equilibria is equivalent to solve convex minimisation problems. In Chapter 2 we look at what happens in the case of general networks, increasingly dense. New difficulties appear with respect to the original case of cartesian networks. To deal with these difficulties we introduce the concept of generalized curves. Structural…
Advisors/Committee Members: Carlier, Guillaume (thesis director).
Subjects/Keywords: Problème de Monge; Trafic congestionné; Équilibre de Wardrop; Gamma-Convergence; Courbes généralisées; Conditions d'optimalité; Mesure d'Young; Problème de Beckmann; EDPs anisotropiques et dégénérées; Lagrangien augmenté; Simulations numériques; Distance de Finsler; Monge problem; Congested traffic; Wardrop equilibrium; Gamma-Convergence; Generalized curves; Optimality conditions; Young's measure; Beckmann problem; Anisotropic and degenerated PDEs; Augmented Lagrangian; Numerical simulations; Finsler distance; 515
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share





❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Hatchi, R. (2015). Analyse mathématique de modèles de trafic routier congestionné : Mathematical analysis of models of congested road traffic. (Doctoral Dissertation). Paris 9. Retrieved from http://www.theses.fr/2015PA090048
Chicago Manual of Style (16th Edition):
Hatchi, Roméo. “Analyse mathématique de modèles de trafic routier congestionné : Mathematical analysis of models of congested road traffic.” 2015. Doctoral Dissertation, Paris 9. Accessed April 14, 2021.
http://www.theses.fr/2015PA090048.
MLA Handbook (7th Edition):
Hatchi, Roméo. “Analyse mathématique de modèles de trafic routier congestionné : Mathematical analysis of models of congested road traffic.” 2015. Web. 14 Apr 2021.
Vancouver:
Hatchi R. Analyse mathématique de modèles de trafic routier congestionné : Mathematical analysis of models of congested road traffic. [Internet] [Doctoral dissertation]. Paris 9; 2015. [cited 2021 Apr 14].
Available from: http://www.theses.fr/2015PA090048.
Council of Science Editors:
Hatchi R. Analyse mathématique de modèles de trafic routier congestionné : Mathematical analysis of models of congested road traffic. [Doctoral Dissertation]. Paris 9; 2015. Available from: http://www.theses.fr/2015PA090048

University of South Africa
4.
Bloy, Leslie Arthur Keith.
An investigation into Braess' paradox
.
Degree: 2009, University of South Africa
URL: http://hdl.handle.net/10500/2195
► Braess' paradox is a counter-intuitive phenomenon which can occur in congesting networks. It refers to those cases where the introduction of a new link in…
(more)
▼ Braess' paradox is a counter-intuitive phenomenon which can occur in congesting networks.
It refers to those cases where the introduction of a new link in the network results in the
total travel time on the network increasing.
The dissertation starts by introducing the traffic assignment problem and the concept of
equilibrium in traffic assignment. The concept of
equilibrium is based on
Wardrop's first
principle that all travellers will attempt to minimize their own travel time regardless of the
effect on others.
A literature review includes details of a number of papers that have been published investigating
theoretical aspects of the paradox. There is also a brief description of Game
Theory and the Nash
Equilibrium. It has been shown that the
equilibrium assignment is
an example of Nash
Equilibrium.
The majority of work that has been published deals with networks where the delay functions
that are used to compute the travel times on the links of the network do not include explicit
representation of the capacity of the links. In this dissertation a network that is similar in
form to the one first presented by Braess was constructed with the difference being that the
well-known BPR function was used in the delay functions. This network was used to show
that a number of findings that had been presented previously using simpler functions also
applied to this network. It was shown that when it occurs, Braess' paradox only occurs
over a range of values at relatively low levels of congestion.
Real-world networks were then investigated and it was found that similar results occurred
to those found in the simpler test networks that are often used in discussions of the paradox.
Two methodologies of eliminating the paradox were investigated and the results are
presented.
Advisors/Committee Members: Potgieter, P.H. (Prof.) (advisor), Wolvaardt, J.S (advisor).
Subjects/Keywords: Eliminating the paradox;
Braess' paradox in real-world networks;
Nash equilibrium;
BPR functions;
Game theory;
Braess' paradox;
Equilibrium assignment;
Wardrop
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share





❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Bloy, L. A. K. (2009). An investigation into Braess' paradox
. (Doctoral Dissertation). University of South Africa. Retrieved from http://hdl.handle.net/10500/2195
Chicago Manual of Style (16th Edition):
Bloy, Leslie Arthur Keith. “An investigation into Braess' paradox
.” 2009. Doctoral Dissertation, University of South Africa. Accessed April 14, 2021.
http://hdl.handle.net/10500/2195.
MLA Handbook (7th Edition):
Bloy, Leslie Arthur Keith. “An investigation into Braess' paradox
.” 2009. Web. 14 Apr 2021.
Vancouver:
Bloy LAK. An investigation into Braess' paradox
. [Internet] [Doctoral dissertation]. University of South Africa; 2009. [cited 2021 Apr 14].
Available from: http://hdl.handle.net/10500/2195.
Council of Science Editors:
Bloy LAK. An investigation into Braess' paradox
. [Doctoral Dissertation]. University of South Africa; 2009. Available from: http://hdl.handle.net/10500/2195

Universitat Politècnica de València
5.
Sanchis Cano, Ángel.
Economic analysis of wireless sensor-based services in the framework of the Internet of Things. A game-theoretical approach
.
Degree: 2018, Universitat Politècnica de València
URL: http://hdl.handle.net/10251/102642
► El mundo de las telecomunicaciones está cambiando de un escenario donde únicamente las personas estaban conectadas a un modelo donde prácticamente todos los dispositivos y…
(more)
▼ El mundo de las telecomunicaciones está cambiando de un escenario donde únicamente las personas estaban conectadas a un modelo donde prácticamente todos los dispositivos y sensores se encuentran conectados, también conocido como Internet de las cosas (IoT), donde miles de millones de dispositivos se conectarán a Internet a través de conexiones móviles y redes fijas. En este contexto, hay muchos retos que superar, desde el desarrollo de nuevos estándares de comunicación al estudio de la viabilidad económica de los posibles escenarios futuros. En esta tesis nos hemos centrado en el estudio de la viabilidad económica de diferentes escenarios mediante el uso de conceptos de microeconomía, teoría de juegos, optimización no lineal, economía de redes y redes inalámbricas. La tesis analiza la transición desde redes centradas en el servicio de tráfico HTC a redes centradas en tráfico MTC desde un punto de vista económico. El primer escenario ha sido diseñado para centrarse en las primeras etapas de la transición, en la que ambos tipos de tráfico son servidos bajo la misma infraestructura de red. En el segundo escenario analizamos la siguiente etapa, en la que el servicio a los usuarios MTC se realiza mediante una infraestructura dedicada. Finalmente, el tercer escenario analiza la provisión de servicios basados en MTC a usuarios finales, mediante la infraestructura analizada en el escenario anterior.
Gracias al análisis de todos los escenarios, hemos observado que la transición de redes centradas en usuarios HTC a redes MTC es posible y que la provisión de servicios en tales escenarios es viable. Además, hemos observado que el comportamiento de los usuarios es esencial para determinar la viabilidad de los diferentes modelos de negocio, y por tanto, es necesario estudiar el comportamiento y las preferencias de los usuarios en profundidad en estudios futuros. Específicamente, los factores más relevantes son la sensibilidad de los usuarios al retardo en los datos recopilados por los sensores y la cantidad de los mismos. También hemos observado que la diferenciación del tráfico en categorías mejora el uso de las redes y permite crear nuevos servicios empleando datos que, de otro modo, no se aprovecharían, lo cual nos permite mejorar la monetización de la infraestructura. También hemos demostrado que la provisión de capacidad es un mecanismo válido, alternativo a la fijación de precios, para la optimización de los beneficios de los proveedores de servicio. Finalmente, se ha demostrado que es posible crear roles específicos para ofrecer servicios IoT en el mercado de las telecomunicaciones, específicamente, los IoT-SPs, que proporcionan servicios basados en sensores inalámbricos utilizando infraestructuras de acceso de terceros y sus propias redes de sensores.
En resumen, en esta tesis hemos intentado demostrar la viabilidad económica de modelos de negocio basados en redes futuras IoT, así como la aparición de nuevas oportunidades y roles de negocio, lo cual nos permite justificar económicamente el desarrollo y la implementación…
Advisors/Committee Members: Guijarro Coloma, Luis Alejandro (advisor).
Subjects/Keywords: game theory;
evolutionary game theory;
queuing theory;
Nash equilibrium;
Wardrop equilibrium;
population games;
discrete choice model;
network economics;
mathematical modeling;
pricing;
dynamic capacity optimization;
optimal control;
differential games;
monopoly;
oligopoly;
competition;
profit maximization;
users subscription;
internet of things;
internet of things service provider;
machine type communications;
wireless sensor networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share





❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Sanchis Cano, . (2018). Economic analysis of wireless sensor-based services in the framework of the Internet of Things. A game-theoretical approach
. (Doctoral Dissertation). Universitat Politècnica de València. Retrieved from http://hdl.handle.net/10251/102642
Chicago Manual of Style (16th Edition):
Sanchis Cano, Ángel. “Economic analysis of wireless sensor-based services in the framework of the Internet of Things. A game-theoretical approach
.” 2018. Doctoral Dissertation, Universitat Politècnica de València. Accessed April 14, 2021.
http://hdl.handle.net/10251/102642.
MLA Handbook (7th Edition):
Sanchis Cano, Ángel. “Economic analysis of wireless sensor-based services in the framework of the Internet of Things. A game-theoretical approach
.” 2018. Web. 14 Apr 2021.
Vancouver:
Sanchis Cano . Economic analysis of wireless sensor-based services in the framework of the Internet of Things. A game-theoretical approach
. [Internet] [Doctoral dissertation]. Universitat Politècnica de València; 2018. [cited 2021 Apr 14].
Available from: http://hdl.handle.net/10251/102642.
Council of Science Editors:
Sanchis Cano . Economic analysis of wireless sensor-based services in the framework of the Internet of Things. A game-theoretical approach
. [Doctoral Dissertation]. Universitat Politècnica de València; 2018. Available from: http://hdl.handle.net/10251/102642
6.
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)
▼ 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 to observe nature's state and make exploit the information gap between her and the drivers, to cater information to drivers in a most social manner. In addition to the extreme cases of full and no information, she can also use randomized public signaling and personal recommendations.
We revisit these programs and raise algorithmic concerns, but most importantly, we revisit Roughgarden's celebrated Price of Anarchy (PoA) in uncertain networks. Unexpectedly, no upper bound on the PoA holds if drivers are kept uninformed in the presence of vagaries, while fully informed drivers perform regularly. On the other hand, uninformed drivers might outperform informed drivers by a factor equal to the price of anarchy. Comparing pairwise all information provisions, we establish a table of competitive ratios, which turn out to only take vales one, the PoA, and infinity.
Advisors/Committee Members: Langbort, Cedric (advisor).
Subjects/Keywords: Road-traffic; congestion; signaling games; signal; information design; game theory; price of anarchy; Wardrop equilibrium; Bayesian game
…of time.
Furthermore, we focus on a specific notion of routing equilibrium, Wardrop… …definition of a Wardrop equilibrium, essentially a Nash equilibrium on a road
network with… …nonatomic drivers.
Definition 2.4 (Wardrop equilibrium [41]). A flow f on a… …network N = (G, d, c), is a Wardrop equilibrium
if for all i ∈ I and p ∈ Pi ,
fp > 0… …coincide exactly with the definition of a Wardrop equilibrium. We point out here that Φ is…
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share





❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th 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 (16th 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 (7th 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
.