Skip to content

Add note about rounding score and desirability #486

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Mar 27, 2023

Conversation

brusshamilton
Copy link
Contributor

Add a note that, for reporting, the score and desirability may be stochastically rounded to fit within a float with an 8 bit exponent and 8 bit mantissa (including sign).

@rahulkooverjee-google
Copy link
Contributor

Given that sellers may use the reported bid value to bill bidders, it seems like this could cause a bidder to be charged more than their actual bid value (i.e. if the value is stochastically rounded up). Has Chrome given any consideration to that potential consequence, and considered whether it'd perhaps be better to always round down to avoid buyers being billed more than their bid value?

@michaelkleber
Copy link
Collaborator

The goal is for people to be charged the correct amount, in aggregate. We round up or down probabilistically, in a way that means that summing over many auctions will lead to the right total.

Suppose we were doing this rounding to 2 digits in base 10. Then a bid amount of $0.538 would be rounded to either $0.53 or $0.54 — and it would round up to $0.54 80% of the time and round down to $0.53 20% of the time, so that the average is still $0.538 as desired.

If we took an approach like "always round down", then you could game the system by bidding $0.539999999, with more 9's than the person you're bidding against. This sort of "gas station pricing" doesn't help anyone.

@JensenPaul JensenPaul merged commit 04fa55a into WICG:main Mar 27, 2023
github-actions bot added a commit that referenced this pull request Mar 27, 2023
SHA: 04fa55a
Reason: push, by JensenPaul

Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
github-actions bot added a commit to qingxinwu/turtledove that referenced this pull request Mar 27, 2023
SHA: 04fa55a
Reason: push, by qingxinwu

Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
@brusshamilton brusshamilton deleted the CPCbilling branch March 29, 2023 20:46
github-actions bot added a commit to brusshamilton/turtledove that referenced this pull request Mar 29, 2023
SHA: 04fa55a
Reason: push, by brusshamilton

Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants