Skip To Content
Athabasca University
Study Guide
Multiagent Systems (Rev. 4)
Computer Science 667
Unit 6 Multiagent Resource Allocation
Computer Science 667
>
Multiagent Systems (Rev. 4)
>
Study Guide
>
Unit 6 Multiagent Resource Allocation
>
Section 1
Unit 0 Orientation
Learning Outcomes
Course Outline
Course Materials and Components
How to Approach This Course
Assessment
Suggested Study Schedule
Avoid Academic Misconduct and Plagiarism
Using (Not Abusing) Wikipedia
Unit 1 Foundations
Section 1
Section 2
Section 3
Section 4
Section 5
Section 6
Section 7
Unit 2 Intelligent Agents and Multiagent Systems
Section 1
Section 2
Section 3
Unit 3 Multiagent Learning
Section 1
Section 2
Section 3
Unit 4 Social Choice
Section 1
Section 2
Section 3
Unit 5 Mechanism Design
Section 1
Section 2
Section 3
Unit 6 Multiagent Resource Allocation
Section 1
Section 2
Section 3
Unit 7 Coalition Game
Section 1
Section 2
.
Section 1: Single-Good Auctions
Key Learning Points
Provide a taste for the literature about auctions, concentrating on auctions for selling a single good.
Describe some of the most famous families: English, Japanese, Dutch, and sealed-aid auctions.
Present a unifying view of auctions as structured negotiations.
Define an auction as a quasilinear mechanism.
Introduce the concept of independent private value (IPV).
Show that in a second-price auction where bidders have IPVs, truth telling is a dominant strategy.
Explore the Bayes-Nash equilibrium property for first-price and Dutch auctions.
Understand the revenue equivalence theorem.
Explore three variations on the auction model: reverse auctions, auctions with entry costs, and auctions with uncertain numbers of bidders.
Consider the collusion issue in auctions.
Discuss different models in which agents’ valuations depend on both their own signals and other agents’ signals.
Activities
Read Section 11.1 of the text
Watch the following videos:
Auctions: Taste
Auctions: Taxonomy
Bidding in Second-Price Auctions
Bidding in First-Price Auctions
Revenue Equivalence
Optimal Auctions
More Advanced Auctions
Do the following exercises:
Show an example where an agent is best off bidding insincerely if the second-price auction is implemented as open-cry instead of sealed-bid.
You are given a painting to sell at an auction and wish to maximize its sale price. What type of auction should you use? Explain.
Discuss the following questions in the discussion forum:
How does the revelation principle relate the Vickrey auction to the English auction?
How does this relate to “agents” that bid on human’s behalf?
Updated June 04 2018 by FST Course Production Staff
Feedback
Privacy