Título
[en] A STUDY ON UNIT-DEMAND AUCTIONS
Título
[pt] UM ESTUDO SOBRE LEILÕES DE DEMANDA UNITÁRIA
Autor
[pt] MARCELO ALBUQUERQUE FERNANDES MAS
Vocabulário
[pt] LEILOES COMPETITIVOS
Vocabulário
[pt] ALGORITMOS ALEATORIZADOS
Vocabulário
[pt] LEILOES REVELADORES
Vocabulário
[en] COMPETITIVE AUCTIONS
Vocabulário
[en] RANDOMIZED ALGORITHMS
Vocabulário
[en] TRUTHFUL AUCTIONS
Resumo
[pt] Este trabalho se concentra no desenvolvimento de
mecanismos de leilões reveladores aleatorizados que buscam
maximizar simultaneamente a receita e a eficiência
econômica, ou função social, de leilões de demanda
unitária. Em um leilão de demanda unitária, um conjunto de
k bens é leiloado para um conjunto de n consumidores, com
a restrição de que nenhum consumidor pode comprar mais de
um bem. É apresentado um arcabouço para o desenvolvimento
de mecanismos reveladores aleatorizados de complexidade
polinomial derivados do mecanismo de Vickrey-Clarke-
Groves, ou VCG. Ao invés de utilizar preços de reserva,
estas variantes do VCG utilizam como parâmetro o número de
bens que devem ser efetivamente vendidos. Os mecanismos se
diferenciam entre si pela maneira como é feito o cálculo
do número de bens que devem ser vendidos e permitem um
balanço interessante entre receita e eficiência econômica,
ao mesmo tempo que melhoram os resultados teóricos
alcançados para o problema de Leilões de Demanda Unitária.
Resumo
[en] This work focuses on the development of randomized
truthful mechanisms
that seek to maximize both the revenue and the economic efficiency, or
social welfare, of unit-demand auctions. In a unit-demand
auction a set of
k items is auctioned to a set of n consumers and no
consumer can purchase
more than one item. A framework is presented for devising
polynomial-time
randomized truthful mechanisms that are based on a new
variant of the
Vickrey-Clarke-Groves (VCG) mechanism. Instead of using
reserve prices,
this variant of VCG uses the number of objects that we
wish to sell as
a parameter. The mechanisms obtained differ er from each
other in the way
they select the number of items to be sold and allow an
interesting trade-off
between revenue and economic effciency, while improving
upon the stateof-
the-art results for the Unit-Demand Auction problem (09).
Orientador(es)
EDUARDO SANY LABER
Banca
MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO
Banca
EDUARDO SANY LABER
Banca
CLAUDSON FERREIRA BORNSTEIN
Catalogação
2006-10-27
Apresentação
2006-09-06
Tipo
[pt] TEXTO
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9208@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9208@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.9208
Arquivos do conteúdo
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS PDF CAPÍTULO 1 PDF CAPÍTULO 2 PDF CAPÍTULO 3 PDF CAPÍTULO 4 PDF CAPÍTULO 5 PDF CAPÍTULO 6 PDF REFERÊNCIAS BIBLIOGRÁFICAS PDF