Busca avançada
Ano de início
Entree

Otimização combinatória e teoria dos jogos

Processo: 09/00387-7
Linha de fomento:Bolsas no Brasil - Doutorado Direto
Vigência (Início): 01 de maio de 2009
Vigência (Término): 28 de fevereiro de 2014
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Cristina Gomes Fernandes
Beneficiário:Rafael Crivellari Saliba Schouery
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Otimização combinatória   Algoritmos de aproximação   Teoria dos jogos

Resumo

Muitos problemas por trás da internet ou de aplicações que usam a internet podem ser vistos como problemas em teoria dos jogos, porém agora com um aspecto algorítmico. Diversos destes podem ser formulados como problemas de otimização combinatória e há uma variedade muito grande de problemas em abertos desta natureza. Tais problemas são atualmente enquadrados na nova e muito ativa subárea da teoria da computação chamada de teoria algorítmica dos jogos. Neste projeto, planejamos trabalhar em problemas de otimização combinatória vindos da área de teoria algorítmica dos jogos, e contribuir nesta área com resultados algorítmicos e de complexidade computacional. (AU)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
FERNANDES, CRISTINA G.; SCHOUERY, RAFAEL C. S. Second-Price Ad Auctions with Binary Bids and markets with good competition. THEORETICAL COMPUTER SCIENCE, v. 540, n. SI, p. 103-114, JUN 26 2014. Citações Web of Science: 2.
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
SCHOUERY, Rafael Crivellari Saliba. Problemas de alocação e precificação de itens. 2014. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística São Paulo.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.