Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

Strategic Free Information Disclosure for a Vickrey Auction

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In many auction settings we find a self-interested information broker, that can potentially disambiguate the uncertainty associated with the common value of the auctioned item (e.g., the true condition of an auctioned car, the sales forecast for a company offered for sale). This paper extends prior work, that has considered mostly the information pricing question in this archetypal three-ply bidders-auctioneer-information broker model, by enabling the information broker a richer strategic behavior in the form of anonymously eliminating some of the uncertainty associated with the common value, for free. The analysis of the augmented model enables illustrating two somehow non-intuitive phenomena in such settings: (a) the information broker indeed may benefit from disclosing for free some of the information she wishes to sell, even though this seemingly reduces the uncertainty her service aims to disambiguate; and (b) the information broker may benefit from publishing the free information to the general public rather than just to the auctioneer, hence preventing the edge from the latter, even if she is the only prospective customer of the service. While the extraction of the information broker’s optimal strategy is computationally hard, we propose two heuristics that rely on the variance between the different values, as means for generating potential solutions that are highly efficient. The importance of the results is primarily in providing information brokers with a new paradigm for improving their expected profit in auction settings. The new paradigm is also demonstrated to result, in some cases, in a greater social welfare, hence can be of much interest to market designers as well.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Being rational, all bidders hold the same belief in equilibrium.
 
2
Our evaluation framework was built in Matlab R2011b and run on top of Windows7 on a PC with Intel(R) Xeon(R) CPU E5620 (2 processors) with 24.0 GB RAM.
 
3
For example, in oil drilling surveys, geologists usually specify 3–4 possible ranges for the amount of oil or gas that is likely to be found in a given area. Similarly, when requesting an estimate of the amount of traffic next to an advertising space, the answer would usually be in the form of ranges rather than exact numbers.
 
Literatur
1.
Zurück zum Zitat Akerlof, G.: The market for “lemons”: quality uncertainty and the market mechanism. Q. J. Econ. 84(3), 488–500 (1970)CrossRef Akerlof, G.: The market for “lemons”: quality uncertainty and the market mechanism. Q. J. Econ. 84(3), 488–500 (1970)CrossRef
2.
Zurück zum Zitat Alkoby, S., Sarne, D., Das, S.: Strategic free information disclosure for search-based information platforms. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 635–643. International Foundation for Autonomous Agents and Multiagent Systems (2015) Alkoby, S., Sarne, D., Das, S.: Strategic free information disclosure for search-based information platforms. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 635–643. International Foundation for Autonomous Agents and Multiagent Systems (2015)
3.
Zurück zum Zitat Alkoby, S., Sarne, D., David, E.: Manipulating information providers access to information in auctions. In: Cheng, S.M., Day, M.Y. (eds.) TAAI 2014. LNCS, vol. 8916, pp. 14–25. Springer, Cham (2014)CrossRef Alkoby, S., Sarne, D., David, E.: Manipulating information providers access to information in auctions. In: Cheng, S.M., Day, M.Y. (eds.) TAAI 2014. LNCS, vol. 8916, pp. 14–25. Springer, Cham (2014)CrossRef
5.
Zurück zum Zitat Bredin, J., Parkes, D., Duong, Q.: Chain: a dynamic double auction framework for matching patient agents. J. Artif. Intell. Res. (JAIR) 30, 133–179 (2007)MathSciNetMATH Bredin, J., Parkes, D., Duong, Q.: Chain: a dynamic double auction framework for matching patient agents. J. Artif. Intell. Res. (JAIR) 30, 133–179 (2007)MathSciNetMATH
6.
Zurück zum Zitat Das, S., Kamenica, E.: Two-sided bandits and the dating market. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, UK, pp. 947–952, August 2005 Das, S., Kamenica, E.: Two-sided bandits and the dating market. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, UK, pp. 947–952, August 2005
7.
Zurück zum Zitat Dobzinski, S., Nisan, N.: Mechanisms for multi-unit auctions. J. Artif. Intell. Res. (JAIR) 37, 85–98 (2010)MathSciNetMATH Dobzinski, S., Nisan, N.: Mechanisms for multi-unit auctions. J. Artif. Intell. Res. (JAIR) 37, 85–98 (2010)MathSciNetMATH
8.
Zurück zum Zitat Dufwenberg, M., Gneezyi, U.: Information disclosure in auctions: an experiment. J. Econ. Behav. Organ. 48(4), 431–444 (2002)CrossRef Dufwenberg, M., Gneezyi, U.: Information disclosure in auctions: an experiment. J. Econ. Behav. Organ. 48(4), 431–444 (2002)CrossRef
9.
Zurück zum Zitat Dughmi, S., Immorlica, N., Roth, A.: Constrained signaling for welfare and revenue maximization. CoRR, abs/1302.4713 (2013) Dughmi, S., Immorlica, N., Roth, A.: Constrained signaling for welfare and revenue maximization. CoRR, abs/1302.4713 (2013)
10.
Zurück zum Zitat Emek, Y., Feldman, M., Gamzu, I., Leme, R., Tennenholtz, M.: Signaling schemes for revenue maximization. In: Proceedings of the 12th ACM Conference on Electronic Commerce (EC-12), pp. 514–531 (2012) Emek, Y., Feldman, M., Gamzu, I., Leme, R., Tennenholtz, M.: Signaling schemes for revenue maximization. In: Proceedings of the 12th ACM Conference on Electronic Commerce (EC-12), pp. 514–531 (2012)
11.
Zurück zum Zitat Eső, P., Szentes, B.: Optimal information disclosure in auctions and the handicap auction. Rev. Econ. Stud. 74(3), 705–731 (2007)MathSciNetCrossRefMATH Eső, P., Szentes, B.: Optimal information disclosure in auctions and the handicap auction. Rev. Econ. Stud. 74(3), 705–731 (2007)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Ganuza, J.J., Penalva, J.S.: Signal orderings based on dispersion and the supply of private information in auctions. Econometrica 78(3), 1007–1030 (2010)MathSciNetCrossRefMATH Ganuza, J.J., Penalva, J.S.: Signal orderings based on dispersion and the supply of private information in auctions. Econometrica 78(3), 1007–1030 (2010)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Goeree, J., Offerman, T.: Efficiency in auctions with private and common values: an experimental study. Am. Econ. Rev. 92(3), 625–643 (2002)CrossRef Goeree, J., Offerman, T.: Efficiency in auctions with private and common values: an experimental study. Am. Econ. Rev. 92(3), 625–643 (2002)CrossRef
14.
Zurück zum Zitat Goeree, J., Offerman, T.: Competitive bidding in auctions with private and common values. Econ. J. 113, 598–613 (2003)CrossRef Goeree, J., Offerman, T.: Competitive bidding in auctions with private and common values. Econ. J. 113, 598–613 (2003)CrossRef
15.
Zurück zum Zitat Hajaj, C., Hazon, N., Sarne, D.: Improving comparison shopping agents’ competence through selective price disclosure. Electron. Commer. Res. Appl. 14(6), 563–581 (2015)CrossRef Hajaj, C., Hazon, N., Sarne, D.: Improving comparison shopping agents’ competence through selective price disclosure. Electron. Commer. Res. Appl. 14(6), 563–581 (2015)CrossRef
16.
Zurück zum Zitat Hajaj, C., Hazon, N., Sarne, D.: Enhancing comparison shopping agents through ordering and gradual information disclosure. To Appear in Autonomous Agents and Multi-Agent Systems (2016) Hajaj, C., Hazon, N., Sarne, D.: Enhancing comparison shopping agents through ordering and gradual information disclosure. To Appear in Autonomous Agents and Multi-Agent Systems (2016)
17.
Zurück zum Zitat Hajaj, C., Sarne, D.: Strategic information platforms: selective disclosure and the price of free. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp. 839–856. ACM (2014) Hajaj, C., Sarne, D.: Strategic information platforms: selective disclosure and the price of free. In: Proceedings of the Fifteenth ACM Conference on Economics and Computation, pp. 839–856. ACM (2014)
18.
Zurück zum Zitat Hajiaghayi, M., Kleinberg, R., Mahdian, M., Parkes, D.: Online auctions with re-usable goods. In: Proceedings of the Sixth ACM Conference on Electronic Commerce (EC-2005), pp. 165–174 (2005) Hajiaghayi, M., Kleinberg, R., Mahdian, M., Parkes, D.: Online auctions with re-usable goods. In: Proceedings of the Sixth ACM Conference on Electronic Commerce (EC-2005), pp. 165–174 (2005)
19.
Zurück zum Zitat Jewitt, I., Li, D.: Cheap-talk information disclosure in auctions. Technical report, Working paper (2012) Jewitt, I., Li, D.: Cheap-talk information disclosure in auctions. Technical report, Working paper (2012)
20.
Zurück zum Zitat Johnson, J.P., Myatt, D.P.: On the simple economics of advertising, marketing, and product design. Am. Econ. Rev. 96, 756–784 (2006)CrossRef Johnson, J.P., Myatt, D.P.: On the simple economics of advertising, marketing, and product design. Am. Econ. Rev. 96, 756–784 (2006)CrossRef
21.
Zurück zum Zitat Juda, A., Parkes, D.: An options-based solution to the sequential auction problem. Artif. Intell. 173(7–8), 876–899 (2009)MathSciNetCrossRefMATH Juda, A., Parkes, D.: An options-based solution to the sequential auction problem. Artif. Intell. 173(7–8), 876–899 (2009)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Klemperer, P.: Auctions: Theory and Practice. Princeton University Press, New Jersey (2004)MATH Klemperer, P.: Auctions: Theory and Practice. Princeton University Press, New Jersey (2004)MATH
23.
Zurück zum Zitat Lim, C., Bearden, J.N., Smith, J.C.: Sequential search with multiattribute options. Decis. Anal. 3(1), 3–15 (2006)CrossRef Lim, C., Bearden, J.N., Smith, J.C.: Sequential search with multiattribute options. Decis. Anal. 3(1), 3–15 (2006)CrossRef
24.
Zurück zum Zitat Miltersen, P., Sheffet, O.: Send mixed signals: earn more, work less. In: Proceedings of the 13th ACM Conference on Electronic Commerce (EC 2012), pp. 234–247 (2012) Miltersen, P., Sheffet, O.: Send mixed signals: earn more, work less. In: Proceedings of the 13th ACM Conference on Electronic Commerce (EC 2012), pp. 234–247 (2012)
26.
Zurück zum Zitat Nahum, Y., Sarne, D., Das, S., Shehory, O.: Two-sided search with experts. In: Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 754–771. ACM (2012) Nahum, Y., Sarne, D., Das, S., Shehory, O.: Two-sided search with experts. In: Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 754–771. ACM (2012)
27.
Zurück zum Zitat Rochlin, I., Aumann, Y., Sarne, D., Golosman, L.: Efficiency and fairness in team search with self-interested agents. Auton. Agent. Multi-Agent Syst. 30(3), 526–552 (2016)CrossRef Rochlin, I., Aumann, Y., Sarne, D., Golosman, L.: Efficiency and fairness in team search with self-interested agents. Auton. Agent. Multi-Agent Syst. 30(3), 526–552 (2016)CrossRef
28.
Zurück zum Zitat Rochlin, I., Sarne, D.: Utilizing costly coordination in multi-agent joint exploration. Multiagent Grid Syst. 10(1), 23–49 (2014)CrossRef Rochlin, I., Sarne, D.: Utilizing costly coordination in multi-agent joint exploration. Multiagent Grid Syst. 10(1), 23–49 (2014)CrossRef
29.
Zurück zum Zitat Rochlin, I., Sarne, D.: Constraining information sharing to improve cooperative information gathering. J. Artif. Intell. Res. (JAIR) 54, 437–469 (2015)MathSciNetMATH Rochlin, I., Sarne, D.: Constraining information sharing to improve cooperative information gathering. J. Artif. Intell. Res. (JAIR) 54, 437–469 (2015)MathSciNetMATH
30.
Zurück zum Zitat Rochlin, I., Sarne, D., Mash, M.: Joint search with self-interested agents and the failure of cooperation enhancers. Artif. Intell. 214, 45–65 (2014)MathSciNetCrossRefMATH Rochlin, I., Sarne, D., Mash, M.: Joint search with self-interested agents and the failure of cooperation enhancers. Artif. Intell. 214, 45–65 (2014)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Rochlin, I., Sarne, D., Zussman, G.: Sequential multi-agent exploration for a common goal. Web Intell. Agent Syst. 11(3), 221–244 (2013) Rochlin, I., Sarne, D., Zussman, G.: Sequential multi-agent exploration for a common goal. Web Intell. Agent Syst. 11(3), 221–244 (2013)
32.
Zurück zum Zitat Rysman, M.: The economics of two-sided markets. J. Econ. Perspect. 23, 125–143 (2009)CrossRef Rysman, M.: The economics of two-sided markets. J. Econ. Perspect. 23, 125–143 (2009)CrossRef
33.
Zurück zum Zitat Sarne, D., Alkoby, S., David, E.: On the choice of obtaining and disclosing the common value in auctions. Artif. Intell. 215, 24–54 (2014)MathSciNetCrossRefMATH Sarne, D., Alkoby, S., David, E.: On the choice of obtaining and disclosing the common value in auctions. Artif. Intell. 215, 24–54 (2014)MathSciNetCrossRefMATH
34.
Zurück zum Zitat Stone, P., Schapire, R., Littman, M., Csirik, J., McAllester, D.: Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions. J. Artif. Intell. Res. 19(1), 209–242 (2003)MathSciNetMATH Stone, P., Schapire, R., Littman, M., Csirik, J., McAllester, D.: Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions. J. Artif. Intell. Res. 19(1), 209–242 (2003)MathSciNetMATH
36.
37.
Zurück zum Zitat Wiegmann, D.D., Weinersmith, K.L., Seubert, S.M.: Multi-attribute mate choice decisions and uncertainty in the decision process: a generalized sequential search strategy. J. Math. Biol. 60(4), 543–572 (2010)MathSciNetCrossRefMATH Wiegmann, D.D., Weinersmith, K.L., Seubert, S.M.: Multi-attribute mate choice decisions and uncertainty in the decision process: a generalized sequential search strategy. J. Math. Biol. 60(4), 543–572 (2010)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Wilson, K.E., Szechtman, R., Atkinson, M.P.: A sequential perspective on searching for static targets. Eur. J. Oper. Res. 215(1), 218–226 (2011)CrossRefMATH Wilson, K.E., Szechtman, R., Atkinson, M.P.: A sequential perspective on searching for static targets. Eur. J. Oper. Res. 215(1), 218–226 (2011)CrossRefMATH
Metadaten
Titel
Strategic Free Information Disclosure for a Vickrey Auction
verfasst von
Shani Alkoby
David Sarne
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-54229-4_1