Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication



UNIVERSIDAD CARLOS III DE MADRID
ESCUELA POLITÉCNICA SUPERIOR


INGENIERÍA TÉCNICA DE TELECOMUNICACIÓN
ESPECIALIDAD: SONIDO E IMAGEN


PROYECTO FIN DE CARRERA



ANÁLISIS DE ASIGNACIÓN DE
POTENCIA EN REDES
MULTIUSUARIO MEDIANTE
MECANISMOS DE SUBASTAS







Autor:
DANIEL ACEITUNO GÓMEZ

Tutor:
J. JOAQUÍN ESCUDERO GARZÁS
(Departamento: Teoría de la Señal y Comunicaciones)

Leganés, octubre de 2009 Título:
Autor:
Director:





EL TRIBUNAL



Presidente:


Vocal:


Secretario:




Realizado el acto de defensa y lectura del Proyecto Fin de Carrera el día __ de _______
de 20__ en Leganés, en la Escuela Politécnica Superior de la Universidad Carlos III de
Madrid, acuerda otorgarle la CALIFICACIÓN de







VOCAL







SECRETARIO PRESIDENTE



3



























Todo lo bueno es bonito,
pero no todo lo bonito es bueno.
5 6 Agradecimientos
Inteligencia, constancia, responsabilidad, flexibilidad, ganas de trabajar y de aprender…
éstas y otras muchas cualidades tiene que tener aquél que se dispone a estudiar cualquier
ingeniería técnica. Sin embargo, no sólo con ellas se puede llegar a finalizar la carrera. Hay
una mucho más importante que no se ha citado ya que el estudiante no puede poseerla como
tal. Si el capital humano es el mejor bien del que dispone un país, el apoyo de la gente que
nos rodea es la mejor “cualidad” que podemos tener. Por ello, he encontrado necesario
hacer este apartado para dar las gracias a todos los que me han ayudado a lo largo de estos
años.

En primer lugar, agradecer el apoyo incondicional de toda mi familia. No habría sido
posible llegar hasta aquí sin ellos.

Tampoco hubiera podido realizar este pfc sin mi tutor. Ha sido todo comprensión,
entrega, disponibilidad… Muchas gracias.

Otra parte importante de este proyecto sois vosotros, “Charles” y “Carretero”. Nada
hubiera sido lo mismo estos cuatro años si no hubiéramos estado juntos.

Todo esfuerzo requiere un descanso. Glorieta de cuatro caminos, casa de Óscar, calles
de Madrid, vitamina “R”… y un gran grupo de amigos con los que compartir tu tiempo.
Tampoco me olvido de todos esos momentos de ocio durante las prácticas y trabajos en
grupo… Aldovera, Javi, Laura, Adri, Ana, Elena, Lara, Tony, Charles, Carretero…

La música también ha sido otro aliado mío. Grandes momentos pinchando con José y
grandes momentos escuchando a Gabriel&Dresden.

Por último y no por ello menos importante, dar las gracias a esa persona que ha
permanecido día a día a mi lado ante viento, lluvia y marea.


Muchas gracias a todos.

7


8 Índice general
Capítulo 1: Introducción..........................................................................25

1.1 Motivación del proyecto......... 25
1.2 Estructura de la memoria ....................................................................... 26

Capítulo 2.: Teoría de juegos...29

2.1 Introducción............................................................................................ 29
2.1.1 Equilibrio de Nash.......................30
2.1.2 Modelos de juegos teóricos.........................................32
2.1.3 Comportamiento racional ............................................32

2.2 Juegos estratégicos ................................................................................. 34
2.2.1 Equilibrio de Nash.......................34

2.3 Juegos extensivos .................................................................................... 36
2.3.1 Juegos extensivos con información perfecta...............36
2.3.1.1 Equilibrio de Nash ..............................................................................38

Capítulo 3: Teoría de subastas39

3.1 Introducción............................................................................................ 39
3.1.1 Tipos de subastas.........................40
3.1.2 Valoraciones................................41
3.1.3 Equivalencias entre subastas .......................................41
3.1.4 Beneficio vs Eficiencia................................................42

3.2 Subasta de bienes indivisibles con valores privados .............................. 43
3.2.1 Modelo simétrico.........................................................................................43
3.2.2 Subasta de segundo precio...........44
3.2.3 Subasta de primer precio .............................................................................45
3.2.4 Precio reserva ..............................................................................................46
3.2.4.1 Precio reserva en subastas de segundo precio ....................................46
3.2.4.2 Precio reserva en subastas de primer precio.......46
9 3.2.4.3 Cuota de entrada .................................................................................47
3.2.4.4 Efectos del precio reserva sobre la eficiencia y el beneficio del
vendedor .............................................................................................47

3.3 Mecanismos 48
3.3.1 El principio de revelación ............................................................................49
3.3.2 Compatibilidad con los incentivos...............................49
3.3.3 Mecanismos eficientes..................50
3.3.3.1 El mecanismo VCG .............................................................................50

3.4 Subasta de bienes divisibles.... 51
3.4.1 Modelo de subasta de bien divisible unidimensional ..................................52

Capítulo 4: Cognitive Radio.....................................55

4.1 Introducción............................................................ 55
4.2 Temperatura de interferencia ................................................................. 57
4.2.1 Modelo Ideal58
4.2.2 Modelo General ...........................................................................................59
4.3 Spectrum holes........................ 60
4.2 Compartición de espectro ....................................................................... 61

Capítulo 5: Subasta SINR........63

5.1 Introducción............................................................................................ 63
5.2 Modelo del sistema.................. 65
5.2.1 Subasta VCG...............................66
5.2.2 Funcionamiento teórico de la subasta..........................................................67
5.2.3 Búsqueda del punto de equilibrio................................68
5.2.3.1 Cálculo de g (π ) forma 1....................................70 i s
th 5.2.3.2 Cálculo de precio umbral π mediante g (π ) forma 1.......................72 s i s
5.2.3.3 Cálculo de g (π ) forma 2....................................73 i s
th 5.2.3.4 Cálculo de precio umbral π mediante g (π ) forma 2.......................75 s i s

5.3 Algoritmo iterativo de actualización de apuestas................................... 76


10

Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin