論文紹介 Budget Management Strategies in Repeated Auctions (公開版)
社内論文読み会の発表資料
Balseiro, Santiago, et al. "Budget Management Strategies in Repeated Auctions."
Proceedings of the 26th International Conference on World Wide Web. 2017.
https://dl.acm.org/doi/abs/10.1145/3038912.3052682
al. "Budget Management Strategies in Repeated Auctions." Proceedings of the 26th International Conference on World Wide Web. 2017. https://dl.acm.org/doi/abs/10.1145/3038912.3052682 %4จಡΈձ! ྛ 5BLBTIJ/JTIJCBZBTIJIBHJOP 1
Λͭ w ങ͍ख ͷධՁֹ ͷ ͱ͠ɺධՁֹ֬ີ ͔ΒಠཱʹҾ͘ɻ ͜ͷͷྦྷੵؔΛ ɺ ͱ͢Δɻ w ͷԾఆʹ͍͔ͭ͘ͷ݅Λ͓͘ SFHVMBS w WJSUVBMWBMVFGVODUJPO ͕୯ௐ૿Ճ w ചΓखʹͱͬͯͷ࠷ద Λղ͘ͱ͖ʹͰͯ͘Δ n T c > 0 i Bi i x χi fi Fi ¯ Fi (x) := 1 − Fi (x) fi ψi (x) := x − ¯ Fi (x) f(x) p = argmaxv v ⋅ (1 − F(v))
w ༧ࢉཧϝΧχζϜׂΓͯϧʔϧ ͱٻϧʔϧ ͰදΘ͢ w ֤ങ͍खͷׂΓͯ֬ w w ͷݩͰͷങ͍ख ͷظࢧग़ w ͷݩͰͷങ͍ख ͷ֫ಘՁ χ = χ1 × χ2 × ⋯ × χn i 𝒮i ∈ [s i , ¯ si ] 𝒮 = 𝒮1 × 𝒮2 × ⋯ × 𝒮n Q M Q : χ × 𝒮 → Δn Δn M : χ × 𝒮 → ℝn s i Gi (s) = T𝔼x [Mi (x; s)] s i Vi (s) = T𝔼x [xi Qi (x; s)]
#JE4IBEJOH≥6.VMUJ#PPTUJOH≥63FTFSWF1SJDJOH w 5ISPUUMJOHcc5ISFTIPMEJOH5ISPUUMJOHcc.VMU#PPTUJOH w ചΓखͷརӹͷ؍͔ΒΈͨ༏Ґੑͱٯస͍ͯ͠ΔɻചΓखͷརӹങ͍ खͷޮ༻Λ٘ਜ਼ʹ͢Δ͔Βࣗવɻ w #JE4IBEJOH5ISFTIPMEJOHΑΓߴ͍ޮ༻ΛͨΒ͢͜ͱ͔Β*NQͷ ͕ଟ͍ͱޮ༻্͕Δ U = nV − nG