El Valor de Shapley como estrategia de optimización de recursos sobre Power Line Communication (PLC)
DOI:
https://doi.org/10.17230/ingciencia.11.22.9Palabras clave:
comunicaciones por línea de potencia, HPAV, OFDM, Shapley, teoría de juegosResumen
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
K. y. Y. L. y. G. S. Latchman Haniph y Srinivas, Homeplug AV and IEEE 1901: A Handbook for PLC Designers and Users, 1st ed. New Jersey, USA: Wiley-IEEE Press, 2013.
N. Anatory, J. y Theethayi, Broadband Power-Line Communication Systems: Theory and Applications., 1st ed. Southampton, England: WIT Press, 2010.
J. L. y. T. E. C. Pérez J y Jimeno, Teoría de juegos, 1st ed. Madrid, España: Pearson-Prentice Hall, 2003.
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.
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
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
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
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
I. Curiel, Cooperative game theory and applications: cooperative games arising from combinatorial optimization problems. Dordrecht: Kluwer Academic Publishers, 1997.
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.
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
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.
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.
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
D. B. Gillies, “Some theorems on n-person games,” Tesis Doctoral, Princeton University, 1953.
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
F. Canete, “User guide for PLC channel generator v. 2,” 2011. [Online]. Available: http://www.plc.uma.es/channel_generator/User_guide_v2.pdf
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
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
R. H. y. M. S. L. Walpole RE y Myers, Probabilidad y estadística para ingenieros. Mexico D.F., Mexico: Pearson-Prentice Hall, 2007.
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/
Publicado
Número
Sección
Licencia
Los autores que publican en esta revista están de acuerdo con los siguientes términos:
- Los autores conservan los derechos de autor y garantizan a la revista el derecho de ser la primera publicación del trabajo al igual que licenciado bajo una Creative Commons Attribution License que permite a otros compartir el trabajo con un reconocimiento de la autoría del trabajo y la publicación inicial en esta revista.
- Los autores pueden establecer por separado acuerdos adicionales para la distribución no exclusiva de la versión de la obra publicada en la revista (por ejemplo, situarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en esta revista.
- Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados (Véase The Effect of Open Access) (en inglés).
Plagiarism Detection