Algorithm Game Theory and Mechanism Design
DOI:
https://doi.org/10.61841/2bszzt73Keywords:
Game Theory, Algorithm, Optimization Process, Design.Abstract
Algorithm game and mechanism design is a fields of game theory that aim to develop games. Online mechanism extend the methods of mechanism design to dynamic environment with multiple agents. Decisions must be made as information about types is revealed online and without knowledge of the future in the sense of online algorithms. This paper consider algorithm design, enhancement, and improvement of evolutionary computation as a mechanism design problem. This primary principle can be implemented in any evolutionary computation algorithm that need to consider strategy selection issues in its optimization process. The final objective of our work is to solve evolutionary computation design as an algorithmic mechanism design problem and establish its fundamental aspect by taking this perspective. This paper apply the standard tools of mechanism design to algorithm problems and in particular to the shortest path problem
Downloads
References
[1] M. Hajiaghayi, “Machine Learning, Game Theory, and Mechanism Design for a Networked World,”
Cs.Cmu.Edu, 2014.
[2] T. Börgers, D. Krähmer, and R. Strausz, An Introduction to the Theory of Mechanism Design. 2015.
[3] M. O. Jackson, “Mechanism Theory,” SSRN Electron. J., 2014.
[4] S. Tadelis, Game theory: An introduction. 2013.
[5] M. Kearns, M. M. Pai, A. Roth, and J. Ullman, “Mechanism design in large games: Incentives and privacy,” in
ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science, 2014.
[6] Z. Liu, X. Zhang, and J. Lieu, “Design of the incentive mechanism in electricity auction market based on the
signaling game theory,” Energy, 2010.
[7] N. Nisan, “Algorithmic Mechanism Design: Through the lens of Multiunit auctions,” in Handbook of Game
Theory with Economic Applications, 2015.
[8] A. Gauthier and J. Jenkinson, “Designing productively negative experiences with serious game mechanics:
Qualitative analysis of game-play and game design in a randomized trial,” Comput. Educ., 2018.
[9] C. Liu, S. Wang, L. Ma, X. Cheng, R. Bie, and J. Yu, “Mechanism design games for thwarting malicious
behavior in crowdsourcing applications,” in Proceedings - IEEE INFOCOM, 2017.
[10] K. Murota, “Discrete convex analysis: A tool for economics and game theory,” J. Mech. Inst. Des., 2016.
[11] P. L. Lorentziadis, “Optimal bidding in auctions from a game theory perspective,” European Journal of
Operational Research. 2016.
[12] D. He, W. Chen, L. Wang, and T. Y. Liu, “A game-theoretic machine learning approach for revenue
maximization in sponsored search,” in IJCAI International Joint Conference on Artificial Intelligence, 2013.
[13] V. M. Bier and S. W. Lin, “Should the Model for Risk-Informed Regulation be Game Theory Rather than
Decision Theory?,” Risk Anal., 2013.
[14] V. N. Burkov, M. Goubko, N. Korgin, and D. Novikov, Introduction to theory of control in organizations.
2015.
[15] H. Zhong, “Game analysis of product-service integration,” J. Ind. Eng. Manag., 2014.
[16] W. C. Stirling and T. Felin, “Game Theory, Conditional Preferences, and Social Influence,” PLoS One, 2013.
[17] Q. Zhu and S. Rass, “Game theory meets network security a tutorial,” in Proceedings of the ACM Conference
on Computer and Communications Security, 2018.
[18] J. D. Hartline and B. Lucier, “Non-optimal mechanism design,” Am. Econ. Rev., 2015.
[19] L. Castillo and C. A. Dorao, “Consensual decision-making model based on game theory for LNG processes,”
in Energy Conversion and Management, 2012.
[20] H. Zameer, Y. Wang, H. Yasmeen, A. A. Mofrad, and R. Saeed, “A game-theoretic strategic mechanism to
control brand counterfeiting,” Mark. Intell. Plan., 2018.
[21] S. Bolouki, A. Nedić, and T. Başar, “Social networks,” in Handbook of Dynamic Game Theory, 2018.
[22] C. L. Apicella, F. W. Marlowe, J. H. Fowler, and N. A. Christakis, “Social networks and cooperation in huntergatherers,” Nature, 2012.
[23] P. Shakarian, A. Bhatnagar, A. Aleali, E. Shaabani, and R. Guo, Diffusion in social networks. 2015.
[24] E. Park, R. Rishika, R. Janakiraman, M. B. Houston, and B. Yoo, “Social dollars in online communities: The
effect of product, user, and network characteristics,” J. Mark., 2018
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
