Publicação
Leilões combinados
| Resumo: | O estudo dos leilões representa uma área importante nas ciências microeconómicas e na teoria dos jogos. A literatura da especialidade tem delineado diversas propriedades de grande utilidade no desenho dos leilões, tais como eficiência, maximização de rendibilidade ou minimização de custos, compatibilidade de incentivos, entre outras. Os leilões combinatórios têm gerado recentemente um elevado interesse, por permitirem alocações mais eficientes do que nos leilões tradicionais, e pelo fato dos agentes poderem expressar preferências sobre combinações de itens. Estes leilões têm provado ser extremamente úteis em numerosas aplicações reais. A automação deste tipo de leilões constitui provavelmente o maior desafio, ao assegurar o tratamento computacional e retendo, em simultâneo, as propriedades económicas desejáveis. Nesta dissertação descrevem-se primeiramente os conceitos fundamentais da teoria dos leilões, desde a sua origem até à era moderna, por forma a permitir um melhor enquadramento dos leilões combinatórios. Em particular, apresentam-se conceitos chave, propriedades essenciais no desenho dos seus mecanismos, linguagens de licitação, aplicações reais, bem como o problema da determinação das propostas vencedoras. |
|---|---|
| Autores principais: | Ribeiro, Guida Maria Pereira |
| Assunto: | Leilões Leilões combinatórios Negócios Otimização combinatória Programação linear Programação linear inteira Auctions Combinatorial auctions Business Combinatorial optimization Linear programming Integer linear programming |
| Ano: | 2014 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Lisboa |
| Idioma: | português |
| Origem: | Repositório Científico do Instituto Politécnico de Lisboa |
| Resumo: | O estudo dos leilões representa uma área importante nas ciências microeconómicas e na teoria dos jogos. A literatura da especialidade tem delineado diversas propriedades de grande utilidade no desenho dos leilões, tais como eficiência, maximização de rendibilidade ou minimização de custos, compatibilidade de incentivos, entre outras. Os leilões combinatórios têm gerado recentemente um elevado interesse, por permitirem alocações mais eficientes do que nos leilões tradicionais, e pelo fato dos agentes poderem expressar preferências sobre combinações de itens. Estes leilões têm provado ser extremamente úteis em numerosas aplicações reais. A automação deste tipo de leilões constitui provavelmente o maior desafio, ao assegurar o tratamento computacional e retendo, em simultâneo, as propriedades económicas desejáveis. Nesta dissertação descrevem-se primeiramente os conceitos fundamentais da teoria dos leilões, desde a sua origem até à era moderna, por forma a permitir um melhor enquadramento dos leilões combinatórios. Em particular, apresentam-se conceitos chave, propriedades essenciais no desenho dos seus mecanismos, linguagens de licitação, aplicações reais, bem como o problema da determinação das propostas vencedoras. |
|---|