1. Sensitivity of fair prices in assignment markets.
- Author
-
Solymosi, Tamás
- Subjects
- *
PRICE sensitivity , *MARKET prices , *MARKET pricing , *PRICES , *CHANGE agents , *ASSIGNMENT problems (Programming) - 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. • Sensitivity of competitive equilibrium prices in assignment markets are studied. • Any agent can influence the fair prices by misreporting his/her reservation values. • An exact formula is given how the fair price of a single misreporting agent changes. • Analogous results are given for core payoffs of the associated assignment game. • Graph-theoretic characterizations of the side-optimal core payoffs are used. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF