Types of auction

Sequential auction

A sequential auction is an auction in which several items are sold, one after the other, to the same group of potential buyers. In a sequential first-price auction (SAFP), each individual item is sold using a first price auction, while in a sequential second-price auction (SASP), each individual item is sold using a second price auction. A sequential auction differs from a combinatorial auction, in which many items are auctioned simultaneously and the agents can bid on bundles of items. A sequential auction is much simpler to implement and more common in practice. However, the bidders in each auction know that there are going to be future auctions, and this may affect their strategic considerations. Here are some examples. Example 1. There are two items for sale and two potential buyers: Alice and Bob, with the following valuations: * Alice values each item as 5, and both items as 10 (i.e., her valuation is additive). * Bob values each item as 4, and both items as 4 (i.e., his valuation is unit demand). In a SASP, each item is put to a second-price-auction. Usually, such auction is a truthful mechanism, so if each item is sold in isolation, Alice wins both items and pays 4 for each item, her total payment is 4+4=8 and her net utility is 5 + 5 − 8 = 2. But, if Alice knows Bob's valuations, she has a better strategy: she can let Bob win the first item (e.g. by bidding 0). Then, Bob will not participate in the second auction at all, so Alice will win the second item and pay 0, and her net utility will be 5 − 0 = 5. A similar outcome happens in a SAFP. If each item is sold in isolation, there is a Nash equilibrium in which Alice bids slightly above 4 and wins, and her net utility is slightly below 2. But, if Alice knows Bob's valuations, she can deviate to a strategy that lets Bob win in the first round so that in the second round she can win for a price slightly above 0. Example 2. Multiple identical objects are auctioned, and the agents have budget constraints. It may be advantageous for a bidder to bid aggressively on one object with a view to raising the price paid by his rival and depleting his budget so that the second object may then be obtained at a lower price. In effect, a bidder may wish to “raise a rival’s costs” in one market in order to gain advantage in another. Such considerations seem to have played a significant role in the auctions for radio spectrum licenses conducted by the Federal Communications Commission. Assessment of rival bidders’ budget constraints was a primary component of the pre-bidding preparation of GTE’s bidding team. (Wikipedia).

Video thumbnail

Adding Vectors Geometrically: Dynamic Illustration

Link: https://www.geogebra.org/m/tsBer5An

From playlist Trigonometry: Dynamic Interactives!

Video thumbnail

Projection of One Vector onto Another Vector

Link: https://www.geogebra.org/m/wjG2RjjZ

From playlist Trigonometry: Dynamic Interactives!

Video thumbnail

Dot Product Insight

Link: https://www.geogebra.org/m/N9pvSPf4

From playlist PreCalculus: Dynamic Interactives!

Video thumbnail

Cross Product of 2 Vectors: Introduction

Link: https://www.geogebra.org/m/RrDv9Wea

From playlist PreCalculus: Dynamic Interactives!

Video thumbnail

Cyclic Quadrilateral: Proof Hint!

Link: https://www.geogebra.org/m/KYdypjws

From playlist Geometry: Dynamic Interactives!

Video thumbnail

Chrominoes

Inspired by http://www.youtube.com/watch?v=PQOjkuJtBfM

From playlist Projects & Installations

Video thumbnail

Associative Binary Operations and Examples Video

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Associative Binary Operations and Examples Video. This is video 2 on Binary Operations.

From playlist Abstract Algebra

Video thumbnail

Blender test: Simple parallax mapping through composite and material nodes only

The original render output is flat. :) For similar technique see the node setups here: http://www.blendpolis.de/viewtopic.php?f=14&t=25226 http://www.kaikostack.com

From playlist Random Blender Tests

Video thumbnail

4.) Quiz #1

From playlist Open Q&A

Video thumbnail

This is The BEST Puzzle of 2021!! - Level 10 Angry Walter 🤖

My Playing Cards Are Available Here: https://www.1st.shop/ Angry Walter: https://www.dedwoodcrafts.com/ Today I'm going to attempt to solve this unique sequential discovery puzzle made by dedwood crafts. It is in my opinion THE BEST SD Puzzle of the year and ticks all of the boxes for me.

From playlist Puzzles!

Video thumbnail

One of The RAREST LOCK PUZZLES in The World!!

MY SHOP: https://www.1st.shop/ Today I'm going to attempt to solve this ULTRA RARE Puzzle lock by Rainer Popp known as the T-07. 1000's of PUZZLES Available here: http://www.puzzlemaster.ca/?a=681162 _______________________________________________________ INSTAGRAM: https://www.instagram.

From playlist Puzzles!

Video thumbnail

Rationality and Complexity in Games (Lecture 1) by Rajiv Sethi

Program Summer Research Program on Dynamics of Complex Systems ORGANIZERS: Amit Apte, Soumitro Banerjee, Pranay Goel, Partha Guha, Neelima Gupte, Govindan Rangarajan and Somdatta Sinha DATE : 15 May 2019 to 12 July 2019 VENUE : Madhava hall for Summer School & Ramanujan hall f

From playlist Summer Research Program On Dynamics Of Complex Systems 2019

Video thumbnail

The ANTI GRAVITY Puzzle!!

Puzzle Potato: https://puzzlepotato.com/ MY SHOP: https://www.1st.shop/ Mezmocoin: https://www.kickstarter.com/projects/mezmoglobe/mezmocointm-the-pocket-sized-kinetic-desk-toy Today, I'm going to attempt to solve the anti gravity sequential discovery puzzle by puzzle potato. Enjoy! Cool S

From playlist Puzzles!

Video thumbnail

Solving The PARKING METER PUZZLE!!

MY STORE: https://www.1st.shop/ 1000's of PUZZLES Available here: http://www.puzzlemaster.ca/?a=681162 _______________________________________________________ INSTAGRAM: https://www.instagram.com/chrisramsay52 TWITTER: https://www.twitter.com/chrisramsay52 ________________________________

From playlist Puzzles!

Video thumbnail

A Very Harry Potter Puzzle Box!!

MY STORE: https://www.1st.shop/ 1000's of PUZZLES Available here: http://www.puzzlemaster.ca/?a=681162 Today I'm going to attempt to solve the Plugged Well by Bryan Young. This is a Very difficult sequential discovery puzzle. The goal here is to extract the oil barrel from the puzzle box!

From playlist Puzzles!

Video thumbnail

Overview and Recent Results in Combinatorial Auctions - Matt Weinberg

Computer Science/Discrete Mathematics Seminar II Topic: Overview and Recent Results in Combinatorial Auctions Speaker: Matt Weinberg Affiliation: Princeton University Date: February 7, 2023 In this talk, I'll first give a broad overview of the history of combinatorial auctions within TCS

From playlist Mathematics

Video thumbnail

Mod-06 Lec-40 Stackelberg Duopoly Model

Game Theory and Economics by Dr. Debarshi Das, Department of Humanities and Social Sciences, IIT Guwahati. For more details on NPTEL visit http://nptel.iitm.ac.in

From playlist IIT Guwahati: Game Theory and Economics | CosmoLearning.org Economics

Video thumbnail

Solving a $500 Pair-o-Dice Puzzle! - So many TOOLS!!

💻 Editing Templates Motion Array: https://bit.ly/motionarray-ramsay the best templates for Premiere Pro, After Effects, FCPX & DaVinci Resolve. MY SHOP: https://www.1st.shop/ TODAY, we're going to attempt to solve the Pair-O-Dice sequential discovery puzzle designed by Tye Stahly. The goal

From playlist Puzzles!

Video thumbnail

Every Subset of a Linearly Independent Set is also Linearly Independent Proof

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys A proof that every subset of a linearly independent set is also linearly independent.

From playlist Proofs

Video thumbnail

Solving an AWARD WINNING Car Puzzle!!

Floating Card Shelf: https://www.thesuspendedshelf.com/ MY SHOP: https://www.1st.shop/ Today, I'm going to attempt to solve the Slammed Car by Juno. This sequential discovery puzzle won the grand jury prize at IPP 39 in 2019 and has lots of secrets, tools and surprises! Enjoy! Gaming Chan

From playlist Puzzles!

Related pages

Bayesian game | Nash equilibrium | Backward induction | Price of anarchy | Subgame perfect equilibrium | Utility functions on indivisible goods | Submodular set function | Complete information | Winner's curse | Combinatorial auction | Bayesian Nash equilibrium | Sequential game