Explain how does a Google auction work

[Zinavocouk]

Each month auction gets run billion of times, and the result are such that users find ads that are relevant to what they are looking for.  The search engine processes the request and runs the auction that determines the ad positions and each advertisers CPC.

[Shikha Singh]