Two-sided search with experts

Verfasser / Beitragende:
[Yinon Nahum, David Sarne, Sanmay Das, Onn Shehory]
Ort, Verlag, Jahr:
2015
Enthalten in:
Autonomous Agents and Multi-Agent Systems, 29/3(2015-05-01), 364-401
Format:
Artikel (online)
ID: 605514720
LEADER caa a22 4500
001 605514720
003 CHVBK
005 20210128100706.0
007 cr unu---uuuuu
008 210128e20150501xx s 000 0 eng
024 7 0 |a 10.1007/s10458-014-9260-6  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10458-014-9260-6 
245 0 0 |a Two-sided search with experts  |h [Elektronische Daten]  |c [Yinon Nahum, David Sarne, Sanmay Das, Onn Shehory] 
520 3 |a 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 $$k$$ k -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. 
540 |a The Author(s), 2014 
690 7 |a Multi-agent systems  |2 nationallicence 
690 7 |a Distributed matching  |2 nationallicence 
690 7 |a Information brokers  |2 nationallicence 
700 1 |a Nahum  |D Yinon  |u Department of Computer Science, Weizmann Institute of Science, 76100, Rehovot, Israel  |4 aut 
700 1 |a Sarne  |D David  |u Computer Science Department, Bar-Ilan University, 52900, Ramat Gan, Israel  |4 aut 
700 1 |a Das  |D Sanmay  |u Department of Computer Science and Engineering, Washington University in St. Louis, 63130, St. Louis, MO, USA  |4 aut 
700 1 |a Shehory  |D Onn  |u IBM Haifa Research Lab, Mount Carmel, 31905, Haifa, Israel  |4 aut 
773 0 |t Autonomous Agents and Multi-Agent Systems  |d Springer US; http://www.springer-ny.com  |g 29/3(2015-05-01), 364-401  |x 1387-2532  |q 29:3<364  |1 2015  |2 29  |o 10458 
856 4 0 |u https://doi.org/10.1007/s10458-014-9260-6  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10458-014-9260-6  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Nahum  |D Yinon  |u Department of Computer Science, Weizmann Institute of Science, 76100, Rehovot, Israel  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Sarne  |D David  |u Computer Science Department, Bar-Ilan University, 52900, Ramat Gan, Israel  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Das  |D Sanmay  |u Department of Computer Science and Engineering, Washington University in St. Louis, 63130, St. Louis, MO, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Shehory  |D Onn  |u IBM Haifa Research Lab, Mount Carmel, 31905, Haifa, Israel  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Autonomous Agents and Multi-Agent Systems  |d Springer US; http://www.springer-ny.com  |g 29/3(2015-05-01), 364-401  |x 1387-2532  |q 29:3<364  |1 2015  |2 29  |o 10458