{"title":"Sensitivity of fair prices in assignment markets","authors":"Tamás Solymosi","doi":"10.1016/j.mathsocsci.2023.09.003","DOIUrl":null,"url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"126 ","pages":"Pages 1-12"},"PeriodicalIF":0.5000,"publicationDate":"2023-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Social Sciences","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0165489623000781","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍:
The international, interdisciplinary journal Mathematical Social Sciences publishes original research articles, survey papers, short notes and book reviews. The journal emphasizes the unity of mathematical modelling in economics, psychology, political sciences, sociology and other social sciences.
Topics of particular interest include the fundamental aspects of choice, information, and preferences (decision science) and of interaction (game theory and economic theory), the measurement of utility, welfare and inequality, the formal theories of justice and implementation, voting rules, cooperative games, fair division, cost allocation, bargaining, matching, social networks, and evolutionary and other dynamics models.
Papers published by the journal are mathematically rigorous but no bounds, from above or from below, limits their technical level. All mathematical techniques may be used. The articles should be self-contained and readable by social scientists trained in mathematics.