Skip to main content
Erschienen in: Dynamic Games and Applications 4/2018

28.08.2017

Pretending in Dynamic Games, Alternative Outcomes and Application to Electricity Markets

verfasst von: Ioannis Kordonis, Alexandros C. Charalampidis, George P. Papavassilopoulos

Erschienen in: Dynamic Games and Applications | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

This work studies dynamic game situations with incomplete structural information, motivated by problems arising in electricity market modeling. Some adaptive/learning strategies are considered as an expression of the bounded rationality of the participants of the game. The adaptive strategies are typically not in Nash equilibrium. Thus, the possibility of manipulation appears. That is, a player may use the dynamic rule of the opponent in order to manipulate her. We focus on a smaller class of manipulating strategies, called pretending strategies, where each player acts as if she had different, not real, preferences. It turns out that under certain technical conditions, if only one player pretends, she can achieve the same cost as if she were the Stackelberg leader. The situation where all the players are pretending is then considered, and an auxiliary game, called pretenders’ game, is introduced. A class of quadratic games is then studied, and several relations among pretending and Stackelberg leadership are derived. A linear quadratic environmental game is also studied. We then study some competitive electricity market models. Particularly, a supply function model and the market mechanism described in Rasouli and Teneketzis (electricity pooling markets with strategic producers possessing asymmetric information ii: inelastic demand, arXiv:​ 1404.​5539, 2014) are considered. It turns out that pretending may increase competition or cooperation and in some cases pretending may cause behaviors making the system not working at all.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The reason we do not assume that none, one or both players pretend from the beginning is to use a single pair of figures to illustrate the results.
 
Literatur
2.
Zurück zum Zitat Antoniadis P, Fdida S, Griffin C, Jin Y, Kesidis G (2013) Distributed medium access control with dynamic altruism. In: Zheng J, Mitton N, Li J, Lorenz P (eds) Ad hoc networks. Springer, Berlin, pp 29–42 Antoniadis P, Fdida S, Griffin C, Jin Y, Kesidis G (2013) Distributed medium access control with dynamic altruism. In: Zheng J, Mitton N, Li J, Lorenz P (eds) Ad hoc networks. Springer, Berlin, pp 29–42
3.
Zurück zum Zitat Atakan AE, Ekmekci M (2013) A two-sided reputation result with long-run players. J Econ Theory 148(1):376–392MathSciNetCrossRef Atakan AE, Ekmekci M (2013) A two-sided reputation result with long-run players. J Econ Theory 148(1):376–392MathSciNetCrossRef
4.
Zurück zum Zitat Azad AP, Altman E, El-Azouzi R (2010) Routing games: from egoism to altruism. In: Modeling and optimization in mobile, ad hoc and wireless networks (WiOpt), proceedings of the 8th international symposium on, IEEE, 2010, pp 528–537 Azad AP, Altman E, El-Azouzi R (2010) Routing games: from egoism to altruism. In: Modeling and optimization in mobile, ad hoc and wireless networks (WiOpt), proceedings of the 8th international symposium on, IEEE, 2010, pp 528–537
5.
Zurück zum Zitat Azad AP, Musacchio J (2011) Unilateral altruism in network routing games with atomic players. In: Network games, control and optimization (NetGCooP), 5th international conference on, IEEE, 2011, pp 1–8 Azad AP, Musacchio J (2011) Unilateral altruism in network routing games with atomic players. In: Network games, control and optimization (NetGCooP), 5th international conference on, IEEE, 2011, pp 1–8
6.
Zurück zum Zitat Baldick R, Grant R, Kahn E (2004) Theory and application of linear supply function equilibrium in electricity markets. J Regul Econ 25(2):143–167CrossRef Baldick R, Grant R, Kahn E (2004) Theory and application of linear supply function equilibrium in electricity markets. J Regul Econ 25(2):143–167CrossRef
7.
Zurück zum Zitat Basar T (1973) On the relative leadership property of stackelberg strategies. J Optim Theory Appl 11(6):655–661MathSciNetCrossRef Basar T (1973) On the relative leadership property of stackelberg strategies. J Optim Theory Appl 11(6):655–661MathSciNetCrossRef
8.
Zurück zum Zitat Basar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. SIAM, Philadelphia, PA Basar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. SIAM, Philadelphia, PA
9.
Zurück zum Zitat Bonacich P (1987) Power and centrality: a family of measures. Am J Sociol 92:1170–1182CrossRef Bonacich P (1987) Power and centrality: a family of measures. Am J Sociol 92:1170–1182CrossRef
10.
Zurück zum Zitat Chan YM, Cruz J (1983) Decentralized stochastic adaptive nash games. Optim Control Appl Methods 4(2):163–178MathSciNetCrossRef Chan YM, Cruz J (1983) Decentralized stochastic adaptive nash games. Optim Control Appl Methods 4(2):163–178MathSciNetCrossRef
11.
Zurück zum Zitat Dockner EJ, Van Long N (1993) International pollution control: cooperative versus noncooperative strategies. J Environ Econ Manag 25(1):13–29CrossRef Dockner EJ, Van Long N (1993) International pollution control: cooperative versus noncooperative strategies. J Environ Econ Manag 25(1):13–29CrossRef
12.
Zurück zum Zitat Dufwenberg M, Güth W (1999) Indirect evolution vs. strategic delegation: a comparison of two approaches to explaining economic institutions. Eur J Political Econ 15(2):281–295CrossRef Dufwenberg M, Güth W (1999) Indirect evolution vs. strategic delegation: a comparison of two approaches to explaining economic institutions. Eur J Political Econ 15(2):281–295CrossRef
13.
Zurück zum Zitat Feldbaum AA (1960) Dual control theory. Autom Remote Control 21(9):874–1039MathSciNet Feldbaum AA (1960) Dual control theory. Autom Remote Control 21(9):874–1039MathSciNet
14.
Zurück zum Zitat Foster DP, Young HP (2006) Regret testing: learning to play nash equilibrium without knowing you have an opponent. Theor Econ 1:341–367 Foster DP, Young HP (2006) Regret testing: learning to play nash equilibrium without knowing you have an opponent. Theor Econ 1:341–367
15.
Zurück zum Zitat Fudenberg D, Levine D (1989) Reputation and equilibrium selection in games with a patient player. Econometrica 57(4):759–778MathSciNetCrossRef Fudenberg D, Levine D (1989) Reputation and equilibrium selection in games with a patient player. Econometrica 57(4):759–778MathSciNetCrossRef
16.
Zurück zum Zitat Fudenberg D, Levine DK (1998) The theory of learning in games, vol 2. MIT press, CambridgeMATH Fudenberg D, Levine DK (1998) The theory of learning in games, vol 2. MIT press, CambridgeMATH
17.
Zurück zum Zitat Gabriel SA, Conejo AJ, Fuller JD, Hobbs BF, Ruiz C (2012) Complementarity modeling in energy markets, vol 180. Springer, New YorkMATH Gabriel SA, Conejo AJ, Fuller JD, Hobbs BF, Ruiz C (2012) Complementarity modeling in energy markets, vol 180. Springer, New YorkMATH
18.
Zurück zum Zitat Güth W (1995) An evolutionary approach to explaining cooperative behavior by reciprocal incentives. Int J Game Theory 24(4):323–344MathSciNetCrossRef Güth W (1995) An evolutionary approach to explaining cooperative behavior by reciprocal incentives. Int J Game Theory 24(4):323–344MathSciNetCrossRef
19.
Zurück zum Zitat Güth W, Peleg B (2001) When will payoff maximization survive? An indirect evolutionary analysis. J Evol Econ 11(5):479–499CrossRef Güth W, Peleg B (2001) When will payoff maximization survive? An indirect evolutionary analysis. J Evol Econ 11(5):479–499CrossRef
20.
Zurück zum Zitat Hamilton JH, Slutsky SM (1990) Endogenous timing in duopoly games: Stackelberg or cournot equilibria. Games Econ Behav 2(1):29–46CrossRef Hamilton JH, Slutsky SM (1990) Endogenous timing in duopoly games: Stackelberg or cournot equilibria. Games Econ Behav 2(1):29–46CrossRef
21.
Zurück zum Zitat Hart S, Mas-Colell A (2000) A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5):11271150MathSciNetCrossRef Hart S, Mas-Colell A (2000) A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5):11271150MathSciNetCrossRef
22.
23.
24.
25.
Zurück zum Zitat Konigstein M, Muller W (2000) Combining rational choice and evolutionary dynamics: the indirect evolutionary approach. Metroeconomica 51(3):235–256MathSciNetCrossRef Konigstein M, Muller W (2000) Combining rational choice and evolutionary dynamics: the indirect evolutionary approach. Metroeconomica 51(3):235–256MathSciNetCrossRef
27.
Zurück zum Zitat Lasaulce S, Tembine H (2011) Game theory and learning for wireless networks: fundamentals and applications. Academic Press, Waltham Lasaulce S, Tembine H (2011) Game theory and learning for wireless networks: fundamentals and applications. Academic Press, Waltham
28.
Zurück zum Zitat Mailath GJ, Samuelson L (2006) Repeated games and reputations, vol 2. Oxford University Press, OxfordCrossRef Mailath GJ, Samuelson L (2006) Repeated games and reputations, vol 2. Oxford University Press, OxfordCrossRef
29.
Zurück zum Zitat Nax HH, Perc M (2015) Directional learning and the provisioning of public goods. Sci Rep 5:8010CrossRef Nax HH, Perc M (2015) Directional learning and the provisioning of public goods. Sci Rep 5:8010CrossRef
30.
Zurück zum Zitat Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical Report, Stanford InfoLab Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical Report, Stanford InfoLab
31.
Zurück zum Zitat Papavassilopoulos GP (1988) Adaptive games. In: Albeverio S, Blanchard P, Hazewinkel M, Streit W (eds) Stochastic processes in physics and engineering. Springer, Berlin, pp 223–236 Papavassilopoulos GP (1988) Adaptive games. In: Albeverio S, Blanchard P, Hazewinkel M, Streit W (eds) Stochastic processes in physics and engineering. Springer, Berlin, pp 223–236
32.
Zurück zum Zitat Papavassilopoulos GP (1986) Iterative techniques for the nash solution in quadratic games with unknown parameters. SIAM J Control Optim 24(4):821–834MathSciNetCrossRef Papavassilopoulos GP (1986) Iterative techniques for the nash solution in quadratic games with unknown parameters. SIAM J Control Optim 24(4):821–834MathSciNetCrossRef
33.
Zurück zum Zitat Perc M, Szolnoki A (2010) Coevolutionary games–a mini review. BioSystems 99(2):109–125CrossRef Perc M, Szolnoki A (2010) Coevolutionary games–a mini review. BioSystems 99(2):109–125CrossRef
34.
Zurück zum Zitat Rasouli M, Teneketzis D (2014) Electricity pooling markets with strategic producers possessing asymmetric information ii: inelastic demand. arXiv arXiv: 1404.5539 Rasouli M, Teneketzis D (2014) Electricity pooling markets with strategic producers possessing asymmetric information ii: inelastic demand. arXiv arXiv:​ 1404.​5539
35.
Zurück zum Zitat Schipper BC (2011) Strategic control of myopic best reply in repeated games. Available at SSRN 1804667 Schipper BC (2011) Strategic control of myopic best reply in repeated games. Available at SSRN 1804667
37.
38.
Zurück zum Zitat Selten R (2001) What is bounded rationality. In: Bounded rationality: the adaptive toolbox. MIT Press, pp 13–36 Selten R (2001) What is bounded rationality. In: Bounded rationality: the adaptive toolbox. MIT Press, pp 13–36
39.
Zurück zum Zitat Sengul M, Gimeno J, Dial J (2012) Strategic delegation a review, theoretical integration, and research agenda. J Manag 38(1):375–414 Sengul M, Gimeno J, Dial J (2012) Strategic delegation a review, theoretical integration, and research agenda. J Manag 38(1):375–414
40.
Zurück zum Zitat Shoham Y, Leyton-Brown K (2008) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press, CambridgeCrossRef Shoham Y, Leyton-Brown K (2008) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press, CambridgeCrossRef
41.
42.
Zurück zum Zitat Skoulidas C, Vournas C, Papavassilopoulos GP (2002) Adaptive game modeling of deregulated power markets. In: IEEE power engineering review, pp. 42–45 Skoulidas C, Vournas C, Papavassilopoulos GP (2002) Adaptive game modeling of deregulated power markets. In: IEEE power engineering review, pp. 42–45
43.
Zurück zum Zitat Szolnoki A, Perc M (2008) Coevolution of teaching activity promotes cooperation. New J Phys 10(4):043036CrossRef Szolnoki A, Perc M (2008) Coevolution of teaching activity promotes cooperation. New J Phys 10(4):043036CrossRef
44.
45.
Zurück zum Zitat Wittenmark B (2002) Adaptive dual control. In: Control systems, robotics and automation, encyclopedia of life support systems (EOLSS), Developed under the auspices of the UNESCO. Eolss Publishers, Oxford Wittenmark B (2002) Adaptive dual control. In: Control systems, robotics and automation, encyclopedia of life support systems (EOLSS), Developed under the auspices of the UNESCO. Eolss Publishers, Oxford
46.
Zurück zum Zitat Yang WY, Papavassilopoulos GP (1994) Decentralised adaptive control in a game situation for discrete-time, linear, time-invariant systems. In: American control conference, vol. 3. IEEE, pp 3394–3399 Yang WY, Papavassilopoulos GP (1994) Decentralised adaptive control in a game situation for discrete-time, linear, time-invariant systems. In: American control conference, vol. 3. IEEE, pp 3394–3399
47.
Zurück zum Zitat Young HP (2004) Strategic learning and its limits. Oxford University Press, New YorkCrossRef Young HP (2004) Strategic learning and its limits. Oxford University Press, New YorkCrossRef
Metadaten
Titel
Pretending in Dynamic Games, Alternative Outcomes and Application to Electricity Markets
verfasst von
Ioannis Kordonis
Alexandros C. Charalampidis
George P. Papavassilopoulos
Publikationsdatum
28.08.2017
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 4/2018
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-017-0229-3

Weitere Artikel der Ausgabe 4/2018

Dynamic Games and Applications 4/2018 Zur Ausgabe

Premium Partner