[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. / [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).
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:9208 |
| Date | 27 October 2006 |
| Creators | MARCELO ALBUQUERQUE FERNANDES MAS |
| Contributors | EDUARDO SANY LABER |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.002 seconds