Exportar registro bibliográfico

Reserve price optimization in second-price sponsored search auctions (2022)

  • Authors:
  • USP affiliated author: ACCORSI, JOAO GABRIEL SOARES - EP
  • School: EP
  • Sigla do Departamento: PRO
  • Subjects: PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO ESTOCÁSTICA; TEORIA DOS JOGOS; PROPAGANDA ONLINE; LEILÃO
  • Language: Inglês
  • Abstract: A publicidade em pesquisas patrocinadas, técnica que apresenta um ou mais anúncios em ferramentas de busca como Google ou Facebook sempre que alguém procura os produtos ou serviços de um anunciante, tem uma importância econômica notável e crescente. Nos anúncios de pesquisas patrocinadas, mecanismos de leilão são geralmente usados para vender os espaços para anúncios. Ao observar o problema do ponto de vista das ferramentas de busca (também conhecidas como editores), fixar um preço de reserva é o principal mecanismo pelo qual elas podem influenciar suas receitas nos leilões. Embora exista uma relevante literatura relacionada à melhor maneira de escolher os preços de reserva em pesquisas patrocinadas, há restrições práticas que tornam o problema mais complexo. Este projeto de gradua,c˜ao propõe um modelo para otimizar o preço de reserva em leilões de segundo preço de item único e leilões de segundo preço generalizados, dois dos principais tipos de leilões usados em pesquisas patrocinadas, levando em consideração os orçamentos dos anunciantes. Assumindo que os editores são capazes de aprender as distribuições de lances dos anunciantes que participam dos leilões, o modelo é formulado como um problema de programação linear estocástica inteira mista multi-estágios (MSSMILP), cujo objetivo é maximizar a receita de um editor em um conjunto de leilões subsequentes. Propõe-se que, para o caso de leilões de segundo preço com um único item, a receita resultante desse modelo é sempre maior ou igual `a receita ao usar outras quatro abordagens para escolher o preço de reserva. Além disso, ainda para o caso com item único, o desempenho do modelo é analisado e comparado com as mesmas quatro abordagens por meio de um exemplo numérico e simulações, nas quais a solução do modelo proposto levou areceitas significativamente maiores. Finalmente, com o objetivo de encontrar cálculos mais eficientes que permitam a aplicação do modelo para casos maiores, duas implementações diferentes da heurística relax-and-fix também são exploradas e comparadas com o método branch-and-bound para resolver o problema.
  • Imprenta:

  • Download do texto completo

    Tipo Nome Link
    Versão Publicada JOAO GABRIEL SOARES ACCOR... Direct link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ACCORSI, João Gabriel Soares. Reserve price optimization in second-price sponsored search auctions. 2022. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2022. Disponível em: https://bdta.abcd.usp.br/directbitstream/3696d197-34a0-4a6d-8fe9-f2bf279644b8/JOAO%20GABRIEL%20SOARES%20ACCORSI%20PRO2022.pdf. Acesso em: 28 mar. 2024.
    • APA

      Accorsi, J. G. S. (2022). Reserve price optimization in second-price sponsored search auctions (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/3696d197-34a0-4a6d-8fe9-f2bf279644b8/JOAO%20GABRIEL%20SOARES%20ACCORSI%20PRO2022.pdf
    • NLM

      Accorsi JGS. Reserve price optimization in second-price sponsored search auctions [Internet]. 2022 ;[citado 2024 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/3696d197-34a0-4a6d-8fe9-f2bf279644b8/JOAO%20GABRIEL%20SOARES%20ACCORSI%20PRO2022.pdf
    • Vancouver

      Accorsi JGS. Reserve price optimization in second-price sponsored search auctions [Internet]. 2022 ;[citado 2024 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/3696d197-34a0-4a6d-8fe9-f2bf279644b8/JOAO%20GABRIEL%20SOARES%20ACCORSI%20PRO2022.pdf

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Academic Works of Universidade de São Paulo     2012 - 2024