Uma abordagem via funções de liapunov com controle à dinâmica de aprendizado em jogos de dois jogadores

UMA ABORDAGEM VIA FUNÇÕES DE LIAPUNOV COM CONTROLE À DINÂMICA DE APRENDIZADO EM JOGOS DE DOIS JOGADORES

Rodrigo Brandolt Sodré de Macedo

Tese de Doutorado apresentada ao Programa de Pós-graduação em Engenharia Elétrica, COPPE, da Universidade Federal do Rio de Janeiro, como parte dos requisitos necessários à obtenção do título de Doutor em Engenharia Elétrica. Orientador: Amit Bhaya

Rio de Janeiro Dezembro de 2010

UMA ABORDAGEM VIA FUNÇÕES DE LIAPUNOV COM CONTROLE À DINÂMICA DE APRENDIZADO EM JOGOS DE DOIS JOGADORES Rodrigo Brandolt Sodré de Macedo TESE SUBMETIDA AO CORPO DOCENTE DO INSTITUTO ALBERTO LUIZ COIMBRA DE PÓS-GRADUAÇÃO E PESQUISA DE ENGENHARIA (COPPE) DA UNIVERSIDADE FEDERAL DO RIO DE JANEIRO COMO PARTE DOS REQUISITOS NECESSÁRIOS PARA A OBTENÇÃO DO GRAU DE DOUTOR EM CIÊNCIAS EM ENGENHARIA ELÉTRICA. Examinada por:

Prof. Amit Bhaya, Ph.D.

Prof. Daniel Ratton Figueiredo, Ph.D.

Prof. Eduardo Camponogara , Ph.D.

Prof. Eugenius Kaszkurewicz, D. Sc.

Prof. João Carlos dos Santos Basilio, Ph.D.

RIO DE JANEIRO, RJ – BRASIL DEZEMBRO DE 2010

Macedo, Rodrigo Brandolt Sodré de Uma abordagem via funções de Liapunov com controle à dinâmica de aprendizado em jogos de dois jogadores/Rodrigo Brandolt Sodré de Macedo. – Rio de Janeiro: UFRJ/COPPE, 2010. XV, 99 p.: il.; 29, 7cm. Orientador: Amit Bhaya Tese (doutorado) – UFRJ/COPPE/Programa de Engenharia Elétrica, 2010. Referências Bibliográficas: p. 92 – 99. 1. teoria de jogos. 2. controle chaveado. 3. aprendizado por reforço. I. Bhaya, Amit. II. Universidade Federal do Rio de Janeiro, COPPE, Programa de Engenharia Elétrica. III. Título.

iii

Aos meus pais Marli e Valmir pelo amparo e exemplo ao longo dos anos e à minha irmã Kátia pelo companheirismo. A minha mulher Márcia pelo amor, tenacidade e paciência e aos nossos filhos, Leonardo e Maria Beatriz, nossos maiores tesouros.

Creio: - no esforço construtivo continuado, com intensidade, frequência e duração; - na lucidez permanente