Skip to main content
Top

2018 | OriginalPaper | Chapter

A Modified Vickrey Auction with Regret Minimization for Uniform Alliance Decisions

Authors : Marin Lujak, Marija Slavkovik

Published in: Intelligent Distributed Computing XI

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider a supply chain management problem where a business alliance of small capacity retailers needs to collectively select a unique supplier considering the assignment’s efficiency at both the alliance and retailers’ level. We model the alliance as a multi-agent system. For this model, we present a modified Vickrey auction algorithm with regret minimization and compare it experimentally with aggregation of preferences by voting and standard Vickrey auction. Through simulation, we show that the proposed method on average reaches globally efficient and individually acceptable solutions. The solutions are evaluated in terms of different social welfare values.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
2.
go back to reference Bertsekas, D.: The auction algorithm for assignment and other network flow problems: a tutorial. Interfaces 133–149 (1990) Bertsekas, D.: The auction algorithm for assignment and other network flow problems: a tutorial. Interfaces 133–149 (1990)
3.
go back to reference Brams, S.J., Kilgour, D.M.: Fallback bargaining. Group Decis. Negotiat. 10(4), 287–316 (2001)CrossRef Brams, S.J., Kilgour, D.M.: Fallback bargaining. Group Decis. Negotiat. 10(4), 287–316 (2001)CrossRef
4.
go back to reference Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems. MIT Press (2012) Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems. MIT Press (2012)
5.
go back to reference Chalkiadakis, G., Markakis, E., Jennings, N.R.: Coalitional stability in structured environments. In: Proceedings of AAMAS 2012, vol. 2, pp. 779–786 (2012) Chalkiadakis, G., Markakis, E., Jennings, N.R.: Coalitional stability in structured environments. In: Proceedings of AAMAS 2012, vol. 2, pp. 779–786 (2012)
6.
go back to reference Eisenhardt, K.M., Schoonhoven, C.B.: Resource-based view of strategic alliance formation: strategic and social effects in entrepreneurial firms. Organ. Sci. 7(2), 136–150 (1996)CrossRef Eisenhardt, K.M., Schoonhoven, C.B.: Resource-based view of strategic alliance formation: strategic and social effects in entrepreneurial firms. Organ. Sci. 7(2), 136–150 (1996)CrossRef
7.
go back to reference Endriss, U., Maudet, N.: Welfare engineering in multiagent systems. In: Omicini, A., Petta, P., Pitt, J. (eds.) Engineering Societies in the Agents World IV, LNCS, vol. 3071, pp. 93–106. Springer (2004) Endriss, U., Maudet, N.: Welfare engineering in multiagent systems. In: Omicini, A., Petta, P., Pitt, J. (eds.) Engineering Societies in the Agents World IV, LNCS, vol. 3071, pp. 93–106. Springer (2004)
8.
go back to reference Green, J.R., Laffont, J.J.: Incentives in Public Decision Making (1979) Green, J.R., Laffont, J.J.: Incentives in Public Decision Making (1979)
9.
go back to reference Hemaspaandra, E., Hemaspaandra, L.A., Rothe, J.: Exact analysis of Dodgson elections: Lewis carroll’s 1876 voting system is complete for parallel access to NP. J. Assoc. Comput. Mach. 44(6), 806–825 (1997)MathSciNetCrossRefMATH Hemaspaandra, E., Hemaspaandra, L.A., Rothe, J.: Exact analysis of Dodgson elections: Lewis carroll’s 1876 voting system is complete for parallel access to NP. J. Assoc. Comput. Mach. 44(6), 806–825 (1997)MathSciNetCrossRefMATH
10.
go back to reference Holmström, B.: Groves’ scheme on restricted domains. Econom.: J. Econom. Soc. 1137–1144 (1979) Holmström, B.: Groves’ scheme on restricted domains. Econom.: J. Econom. Soc. 1137–1144 (1979)
11.
go back to reference Koenig, S., Zheng, X., Tovey, C., et al.: Agent coordination with regret clearing. In: Proceedings of AAAI’08, vol. 1, pp. 101–107 (2008) Koenig, S., Zheng, X., Tovey, C., et al.: Agent coordination with regret clearing. In: Proceedings of AAAI’08, vol. 1, pp. 101–107 (2008)
12.
go back to reference Loomes, G., Sugden, R.: Regret theory: an alternative theory of rational choice under uncertainty. Econ. J. 92(368), 805–824 (1982)CrossRef Loomes, G., Sugden, R.: Regret theory: an alternative theory of rational choice under uncertainty. Econ. J. 92(368), 805–824 (1982)CrossRef
13.
go back to reference Lu, T., Boutilier, C.: Robust approximation and incremental elicitation in voting protocols. In: Proceedings of the 22nd IJCAI, vol. 1, pp. 287–293 (2011) Lu, T., Boutilier, C.: Robust approximation and incremental elicitation in voting protocols. In: Proceedings of the 22nd IJCAI, vol. 1, pp. 287–293 (2011)
14.
go back to reference Lujak, M., Giordani, S.: On the communication range in auction-based multi-agent target assignment. In: IWSOS’11: Proceedings of the 5th International Conference on Self-organizing Systems. LNCS, vol. 6557, pp. 32–43 (2011) Lujak, M., Giordani, S.: On the communication range in auction-based multi-agent target assignment. In: IWSOS’11: Proceedings of the 5th International Conference on Self-organizing Systems. LNCS, vol. 6557, pp. 32–43 (2011)
15.
go back to reference Lujak, M., Giordani, S.: Value of incomplete information in mobile target allocation. In: MATES’11: Proceedings of the 9th German Conference on Multiagent System Technologies. LNCS, vol. 5774, pp. 89–100 (2011) Lujak, M., Giordani, S.: Value of incomplete information in mobile target allocation. In: MATES’11: Proceedings of the 9th German Conference on Multiagent System Technologies. LNCS, vol. 5774, pp. 89–100 (2011)
16.
go back to reference Morden, T.: Principles of Strategic Management. Routledge (2016) Morden, T.: Principles of Strategic Management. Routledge (2016)
17.
18.
go back to reference Sambasivan, M., Siew-Phaik, L., Mohamed, Z.A., Leong, Y.C.: Impact of interdependence between supply chain partners on strategic alliance outcomes: role of relational capital as a mediating construct. Manag. Decis. 49(4), 548–569 (2011)CrossRef Sambasivan, M., Siew-Phaik, L., Mohamed, Z.A., Leong, Y.C.: Impact of interdependence between supply chain partners on strategic alliance outcomes: role of relational capital as a mediating construct. Manag. Decis. 49(4), 548–569 (2011)CrossRef
19.
go back to reference Sandholm, T.: Making markets and democracy work: a story of incentives and computing. In: Proceedings of the 18th IJCAI, pp. 1649–1671. Morgan Kaufmann Publishers Inc. (2003) Sandholm, T.: Making markets and democracy work: a story of incentives and computing. In: Proceedings of the 18th IJCAI, pp. 1649–1671. Morgan Kaufmann Publishers Inc. (2003)
20.
go back to reference Savage, L.J.: The theory of statistical decision. J. Am. Stat. Assoc. 46(253), 55–67 (1951)CrossRefMATH Savage, L.J.: The theory of statistical decision. J. Am. Stat. Assoc. 46(253), 55–67 (1951)CrossRefMATH
21.
23.
go back to reference Tadenuma, K.: Efficiency first or equity first? Two principles and rationality of social choice. J. Econ. Theory 104(2), 462–472 (2002)MathSciNetCrossRefMATH Tadenuma, K.: Efficiency first or equity first? Two principles and rationality of social choice. J. Econ. Theory 104(2), 462–472 (2002)MathSciNetCrossRefMATH
24.
go back to reference Tjemkes, B., Vos, P., Burgers, K.: Strategic Alliance Management. Routledge (2013) Tjemkes, B., Vos, P., Burgers, K.: Strategic Alliance Management. Routledge (2013)
25.
go back to reference Van Deemen, A.M.: Coalition Formation and Social Choice, vol. 19. Springer Science & Business Media (2013) Van Deemen, A.M.: Coalition Formation and Social Choice, vol. 19. Springer Science & Business Media (2013)
26.
27.
go back to reference Wu, W.Y., Shih, H.A., Chan, H.C.: The analytic network process for partner selection criteria in strategic alliances. Expert. Syst. Appl. 36(3), 4646–4653 (2009)CrossRef Wu, W.Y., Shih, H.A., Chan, H.C.: The analytic network process for partner selection criteria in strategic alliances. Expert. Syst. Appl. 36(3), 4646–4653 (2009)CrossRef
28.
go back to reference Yang, J., Wang, J., Wong, C.W.Y., Lai, K.H.: Relational stability and alliance performance in supply chain. Omega 36(4), 600–608 (2008)CrossRef Yang, J., Wang, J., Wong, C.W.Y., Lai, K.H.: Relational stability and alliance performance in supply chain. Omega 36(4), 600–608 (2008)CrossRef
Metadata
Title
A Modified Vickrey Auction with Regret Minimization for Uniform Alliance Decisions
Authors
Marin Lujak
Marija Slavkovik
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-66379-1_6

Premium Partner