Document details

Leilões combinados

Author(s): Ribeiro, Guida Maria Pereira

Date: 2014

Persistent ID: http://hdl.handle.net/10400.21/4181

Origin: Repositório Científico do Instituto Politécnico de Lisboa

Subject(s): 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


Description

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.

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

Document Type Master thesis
Language Portuguese
Advisor(s) Pires, José Manuel de Oliveira
Contributor(s) Ribeiro, Guida Maria Pereira
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents

No related documents