20 out 2020
14:00 Defesa de Mestrado Integralmente a distância
Tema
Budget-balanced and strategy-proof auctions for multi-passenger ridesharing
Aluno
Leonardo Yvens Schwarzstein
Orientador / Docente
Rafael Crivellari Saliba Schouery
Breve resumo
Serviços de compartilhamento de viagens se popularizaram, e a precificação de viagens é um problema crucial para estes sistemas. Nós propomos e analisamos um novo mecanismo orçamento-balanceado e à prova de estratégia, o leilão Weighted Minimum Surplus (WMS), para o problema de compartilhamento de viagens dinâmico com múltiplos passageiros por viagem. Também propomos e analisamos uma versão orçamento-balanceado do mecanismo VCG, o VCGs. Sob a hipótese de alternativas \emph{downward closed}, obtemos um limitante inferior para o bem-estar social excedente e o lucro excedente do WMS. Apresentamos um algoritmo exato baseado em programação linear inteira para resolver estes leilões. Resultados experimentais encorajadores são obtidos para o lucro e bem estar social tanto do WMS como do VCGs.
Banca examinadora
Titulares:
Rafael Crivellari Saliba Schouery IC/UNICAMP
Carla Negri Lintzmayer CMCC/UFABC
Eduardo Candido Xavier IC/UNICAMP
Suplentes:
Orlando Lee IC/UNICAMP
Lehilton Lelis Chaves Pedrosa IC/UNICAMP
Maycon Sambinelli CMCC/UFABC