auction-gym icon indicating copy to clipboard operation
auction-gym copied to clipboard

Clarification on Multi-slot Support: Which Areas Are Currently Incomplete?

Open budaPunk opened this issue 6 months ago • 0 comments

https://github.com/amzn/auction-gym/blob/065f8bf325ebbec9c96631625ef1c36df3870cb3/src/main.py#L35-L37

I’m planning to conduct research on multi-slot auction examples and am currently checking which parts of the code need modification.
Below is what I have identified so far and need your validation.

  • The classes in AuctionAllocation.py seem to already implement the logic for returning winners and prices up to the nth position.
    • https://github.com/amzn/auction-gym/blob/065f8bf325ebbec9c96631625ef1c36df3870cb3/src/AuctionAllocation.py#L26-L35
    • 🔧 since bid = value * eCTR the ranking is based on eCPM.
      to implement GSP in this context we need to add eCTR to allocation input,
      and set $price_i = bid_{i+1} / eCTR_{i}$ ?
  • The click allocation part in Auction.py also appears to support multiple slots.
    • https://github.com/amzn/auction-gym/blob/065f8bf325ebbec9c96631625ef1c36df3870cb3/src/Auction.py#L65
    • 🔧 For multi-slot auctions, we want to consider position effects. to implement this in the click allocation we can do like $outcomes = binomial(1, CTRs * posEff)$ ?

If there are any additional areas in the project’s code that require modification for conducting research on multi-slot auctions,
I would greatly appreciate your guidance.

If it is structurally impossible for the project to support multi-slot auctions, please let me know.

budaPunk avatar Aug 26 '24 02:08 budaPunk