Two-sided search with experts

被引:6
|
作者
Nahum, Yinon [1 ]
Sarne, David [2 ]
Das, Sanmay [3 ]
Shehory, Onn [4 ]
机构
[1] Weizmann Inst Sci, Dept Comp Sci, IL-76100 Rehovot, Israel
[2] Bar Ilan Univ, Dept Comp Sci, IL-52900 Ramat Gan, Israel
[3] Washington Univ, Dept Comp Sci & Engn, St Louis, MO 63130 USA
[4] IBM Haifa Res Lab, IL-31905 Haifa, Israel
基金
美国国家科学基金会;
关键词
Multi-agent systems; Distributed matching; Information brokers; JOB SEARCH; ECONOMICS; INFORMATION; PRICE; EQUILIBRIUM; COMPETITION; STABILITY; MARKETS; AGENTS;
D O I
10.1007/s10458-014-9260-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we study distributed agent matching in environments characterized by uncertain signals, costly exploration, and the presence of an information broker. Each agent receives information about the potential value of matching with others. This information signal may, however, be noisy, and the agent incurs some cost in receiving it. If all candidate agents agree to the matching the team is formed and each agent receives the true unknown utility of the matching, and leaves the market. We consider the effect of the presence of information brokers, or experts, on the outcomes of such matching processes. Experts can, upon payment of either a fee or a commission, perform the service of disambiguating noisy signals and revealing the true value of a match to any agent. We analyze equilibrium behavior given the fee set by a monopolist expert and use this analysis to derive the revenue maximizing strategy for the expert as the first mover in a Stackelberg game. Interestingly, we find that better information can hurt: the presence of the expert, even if the use of her services is optional, can degrade both individual agents' utilities and overall social welfare. While in one-sided search the presence of the expert can only help, in two-sided (and general -sided) search the externality imposed by the fact that others are consulting the expert can lead to a situation where the equilibrium outcome is that everyone consults the expert, even though all agents would be better off if the expert were not present. As an antidote, we show how market designers can enhance welfare by compensating the expert to change the price at which she offers her services.
引用
收藏
页码:364 / 401
页数:38
相关论文
共 50 条
  • [41] The Two-Sided Game of Googol*
    Correa, Jose
    Cristi, Andres
    Epstein, Boris
    Soto, Jose
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [42] The Two-Sided Game of Googol
    Correa, José
    Cristi, Andrés
    Epstein, Boris
    Soto, José
    Journal of Machine Learning Research, 2022, 23
  • [43] On Reflection with Two-Sided Jumps
    Imane Jarni
    Youssef Ouknine
    Journal of Theoretical Probability, 2021, 34 : 1811 - 1830
  • [44] Two-sided Darboux transformations
    Shabat, A. B.
    Elkanova, Z. S.
    Urusova, A. B.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2012, 173 (02) : 1507 - 1517
  • [45] Two-sided hyperbolic SVD
    Sego, Vedran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1265 - 1275
  • [46] The Economics of Two-Sided Markets
    Rysman, Marc
    JOURNAL OF ECONOMIC PERSPECTIVES, 2009, 23 (03): : 125 - 143
  • [47] Two-Sided Heterogeneity and Trade
    Bernard, Andrew B.
    Moxnes, Andreas
    Ulltveit-Moe, Karen Helene
    REVIEW OF ECONOMICS AND STATISTICS, 2018, 100 (03) : 424 - 439
  • [48] Negligence and two-sided causation
    Hylton, Keith N.
    Lin, Haizhen
    Chu, Hyo-Youn
    EUROPEAN JOURNAL OF LAW AND ECONOMICS, 2015, 40 (03) : 393 - 411
  • [49] Two-sided expansions of monoids
    Kudryavtseva, Ganna
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2019, 29 (08) : 1467 - 1498
  • [50] On two-sided skew braces
    Trappeniers, S.
    JOURNAL OF ALGEBRA, 2023, 631 : 267 - 286