Internetsökföretag säljer annonsplatser baserat på användarnas sökfrågor via en auktion. Medan det har varit tidigare arbete med auktionsprocessen och dess spel-teoretiska aspekter, de flesta av det fokuserar på Internet-företaget. I detta arbete fokuserar vi på annonsörerna, som måste lösa ett komplext optimeringsproblem för att bestämma hur man placerar bud på nyckelord för att maximera sin avkastning (antalet användare klickar på sina annonser) för en given budget. Vi modellerar hela processen och studerar detta budgetoptimeringsproblem. Medan de flesta varianter är NP-hårda, visar vi, kanske överraskande, att helt enkelt randomisering mellan två enhetliga strategier som bud lika på alla nyckelord fungerar bra. Mer exakt, denna strategi får åtminstone en 1 - 1/ e bråkdel av de maximala klicken möjligt. Som våra preliminära experiment visar kommer sådana enhetliga strategier sannolikt att vara praktiska. Vi presenterar även oåtkomliga resultat och optimala algoritmer för varianter av budgetoptimeringsproblemet.
Exempelvis i REF ] beaktas problemet med budgetoptimering och en (1 −1/e)-algoritm utvecklas.
Budget optimization in search-based advertising auctions
{'venue': "EC '07", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}