El Valor de Shapley como estrategia de optimización de recursos sobre Power Line Communication (PLC)
Main Article Content
Keywords
comunicaciones por línea de potencia, HPAV, OFDM, Shapley, teoría de juegos
Resumen
En este artículo se propone el uso de la teoría de juegos cooperativos, apoyados en el uso del juego de la bancarrota y el valor de Shapley, como estrategia para optimizar la asignación de recursos en cada nodo, acorde con la demanda en el servicio, el número de estaciones y las condiciones del canal PLC. El artículo plantea un escenario bajo condiciones de tráfico saturado, con el fin de evaluar el grado de optimización que el valor de Shapley puede realizar ante condiciones de tráfico y de canal claramente establecidas. Se concluye que el uso de la teoría juegos cooperativos, soportado en el valor de Shapley, puede considerarse como una excelente alternativa a la hora de realizar procesos de optimización de recursos en un canal PLC y con la posibilidad de ser implementado en sistemas embebidos de bajo costo, debido a que no requiere de operaciones complejas para su estimación.
MSC: 91A12,90C26 | PACS: 02.50.Le, 84.40.Ua, 02.50.Le
Descargas
Referencias
[2] N. Anatory, J. y Theethayi, Broadband Power-Line Communication Systems: Theory and Applications., 1st ed. Southampton, England: WIT Press, 2010.
[3] J. L. y. T. E. C. Pérez J y Jimeno, Teoría de juegos, 1st ed. Madrid, España: Pearson-Prentice Hall, 2003.
[4] D. Ramírez R., “Cooperación en la cadena de suministro de la energía eléctrica en Colombia,” Tesis de Maestría, Universidad del Norte, 2008.
[5] P. Peleg B y Sudhölter, Introduction to the theory of cooperative games. Springer, 2007. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-72945-7
[6] B. O’Neill, “A problem of rights arbitration from the Talmud,” Mathematical Social Sciences, vol. 2, no. 4, pp. 345–371, 1982. [Online]. Available: http://dx.doi.org/10.1016/0165-4896(82)90029-4
[7] H. Moulin, “Axiomatic Cost and Surplus-Sharing,” in The Handbook of Social Choice and Welfare. Elsevier B.V., 2001, ch. 6, pp. 289–357. [Online]. Available: http://dx.doi.org/10.1016/S1574-0110(02)80010-8
[8] M. Aumann Robert J y Maschler, “Game theoretic analysis of a bankruptcy problem from the Talmud,” Journal of Economic Theory, vol. 36, no. 2, pp. 195–213, 1985. [Online]. Available: http://dx.doi.org/10.1016/0022-0531(85)90102-4
[9] I. Curiel, Cooperative game theory and applications: cooperative games arising from combinatorial optimization problems. Dordrecht: Kluwer Academic Publishers, 1997.
[10] M. y. V. A. Herrero C y Maschler, “Individual rights and collective responsibility: the rights egalitarian solution,” Mathematical Social Sciences, vol. 37, no. 1, pp. 59–77, 1999.
[11] W. Thomson, “Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey,” 2003. [Online]. Available: http: //dx.doi.org/10.1016/S0165-4896(02)00070-7
[12] M. L. C. Rodríguez, Contribuciones a la teoría del valor en juegos en forma estratégica y en problemas de bancarrota, S. d. P. e. I. Científico, Ed. Universidad Santiago de Compostela, 2005.
[13] J. R. F. García, “Complejidad y algoritmos en juegos cooperativos,” Tesis Doctoral, Universidad de Sevilla, 2000. 192, 209 [14] L. S. Shapley, “A value for n-persons games in Contributions to the Theory of Games II,” Annals of Mathematics Studies, no. 28, pp. 307–317, 1953.
[15] A. Magaña, “Formación de coaliciones en los juegos cooperativos y juegos con múltiples alternativas,” Tesis Doctoral, Universidad Politécnica de Cataluña, 1996. [Online]. Available: http://www.tdx.cat/handle/10803/6700
[16] D. B. Gillies, “Some theorems on n-person games,” Tesis Doctoral, Princeton University, 1953.
[17] L. S. Shapley, “On balanced sets and cores,” Naval research logistics quarterly, vol. 14, no. 4, pp. 453–460, 1967. [Online]. Available: http://dx.doi.org/10.1002/nav.3800140404
[18] F. Canete, “User guide for PLC channel generator v. 2,” 2011. [Online]. Available: http://www.plc.uma.es/channel_generator/User_guide_v2.pdf
[19] J. A. Cortés, “Modulation and Multiple Access Techniques for Indoor Broadband Power-Line Communications,” Tesis Doctoral, Universidad de Málaga, 2007. [Online]. Available: http://www.biblioteca.uma.es/bbldoc/tesisuma/17114500.pdf
[20] P. Berens, “CircStat: a MATLAB toolbox for circular statistics,” Journal of Statistics Software, vol. 31, no. 10, pp. 1–21, 2009. [Online]. Available: http://www.jstatsoft.org/v31/i10/paper
[21] R. H. y. M. S. L. Walpole RE y Myers, Probabilidad y estadística para ingenieros. Mexico D.F., Mexico: Pearson-Prentice Hall, 2007.
[22] Minitab Inc, “Pareto chart basics,” 2015. [Online]. Available: http://support.minitab.com/en-us/minitab/17/topic-library/
quality-tools/quality-tools/pareto-chart-basics/