Question
Consider the set-up for the bipartite graph auction, with an equal number of buyers and sellers, and with each buyer having a valuation for the
Consider the set-up for the bipartite graph auction, with an equal number of buyers and sellers, and with each buyer having a valuation for the object being sold by each seller. Suppose that we have an instance of this problem in which there is a particular seller i who is the favorite: every buyer j has a strictly higher valuation for seller is object than for the object being sold by any other seller k. (In notation, we have vij > vkj for all choices of j and k i.) Consider a set of market-clearing prices in this situation. Must it be the case that the price charged by seller i is strictly higher as the price charged by any other seller?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started