Leilões combinados

Mestrado em Controlo de Gestão e dos Negócios

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.

The auctions’ study represents one of the most important areas in microeconomics science and game theory. Several literature approaches have been made on design auction properties, such as efficiency, revenue maximization or cost minimization, expected utilities optimization, among others. Combinatorial auctions have generated recently a major interest leading to more efficient allocations than traditional auctions, and by enabling agents to fully express their preferences on trading bundles of items. These mechanisms are proving to be extremely useful in large real world applications. When faced from a computational tractability perspective and retaining the economic desirable properties, combinatorial auctions are perhaps the most challenging ones. In this study are analyzed, from the origins to the current date, the conceptual foundations of auctions theory, leading to an overview of current research literature on combinatorial auctions. Several topics are introduced, such as key design properties, bidding languages, real world applications and the formulation of the winner determination problem.