Abstract
It is well known that in assignment markets competitive prices always exist, but no price mechanism is strategy-proof for all agents. We investigate the extent a single agent can influence three special competitive price vectors by misreporting his/her reservation values. We provide an exact formula how the minimum, the maximum, and the fair competitive price vectors change, and show that at the fair prices no agent can gain more than half of the deviation from the true values. We also derive the analogous results for the corresponding core payoffs of the associated assignment game via graph-theoretic characterizations of the two side-optimal core payoffs.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
