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 |