Combinatorial Structures to Construct Simple Games and Molecules
International Journal of Theoretical and Applied Mathematics
Volume 3, Issue 2, April 2017, Pages: 82-87
Received: Oct. 28, 2016; Accepted: Jan. 12, 2017; Published: Mar. 2, 2017
Views 1413      Downloads 44
Author
Xavier Molinero, Department of Mathematics, Universitat Politècnica de Catalunya, Manresa, Spain
Article Tools
Follow on us
Abstract
We connect three different topics: combinatorial structures, game theory and chemistry. In particular, we establish the bases to represent some simple games, defined as influence games, and molecules, defined from atoms, by using combinatorial structures. First, we characterize simple games as influence games using influence graphs. It let us to modeling simple games as combinatorial structures (from the viewpoint of structures or graphs). Second, we formally define molecules as combinations of atoms. It let us to modeling molecules as combinatorial structures (from the viewpoint of combinations). It is open to generate such combinatorial structures using some specific techniques as genetic algorithms, (meta-) heuristics algorithms and parallel programming, among others.
Keywords
Combinatorial Structures, Generating Simple Games, Generating Influence Games, Generating Molecules
To cite this article
Xavier Molinero, Combinatorial Structures to Construct Simple Games and Molecules, International Journal of Theoretical and Applied Mathematics. Vol. 3, No. 2, 2017, pp. 82-87. doi: 10.11648/j.ijtam.20170302.16
Copyright
Copyright © 2017 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
References
[1]
M. Akhmedov, I. Kwee, and R. Montemanni. A divide and conquer matheuristic algorithm for the prizecollecting steiner tree problem. Computers & Operations Research, 70: 18–25, 2016.
[2]
E. Altman, T. Boulogne, R. El-Azouzi, T. Jimnez, and L. Wynter. A survey on networking games in telecommunications. Computers & Operations Research, 33 (2): 286–311, 2006. Game Theory: Numerical Methods and ApplicationsGame Theory: Numerical Methods and Applications.
[3]
B. Bollobás. Modern graph theory, volume 184 of Graduate Texts in Mathematics. Springer-Verlag, New York, NY, 1998.
[4]
T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, The Massachusetts Institute of Technology, 1990.
[5]
P. Flajolet. Mathematical methods in the analysis of algorithms and data structures. Trends in Theoretical Computer Science, pages 225–304, 1988.
[6]
P. Flajolet and B. Salvy. Computer algebra libraries for combinatorial structures. J. Symbolic Computation, 20: 653–671, 1995.
[7]
P. Flajolet, B. Salvy, and P. Zimmermann. Lambdaupsilon-omega: The 1989 cookbook. Technical Report 1073, INRIA, 1989.
[8]
P. Flajolet and R. Sedgewick. The average case analysis of algorithms: Counting and generating functions. Technical Report 1888, INRIA, 1993.
[9]
P. Flajolet and J. S. Vitter. Average-case Analysis of Algorithms and Data Structures. In J. Van Leeuwen, editor, Handbook of Theoretical Computer Science, chapter 9. North-Holland, 1990.
[10]
P. Flajolet, P. Zimmermann, and B. Van Cutsem. A calculus for the random generation of combinatorial structures. Theoretical Computer Science, 132 (1): 1–35, 1994.
[11]
L. A. Goldberg and D. M. Jackson. Combinatorial Enumeration. John Wiley & Sons, 1983.
[12]
M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83 (6): 1420–1443, 1978.
[13]
M. A. El-Sharkawi and K. Y. Lee. Modern Heuristic Optimization Techniques: Theory and Applications to Power Systems. Wiley-IEEE Press.
[14]
C. Martínez and X. Molinero. A generic approach for the unranking of labeled combinatorial classes. Random Structures & Algorithms, 19 (3-4): 472–497, 2001.
[15]
C. Martínez and X. Molinero. Efficient iteration in admissible combinatorial classes. Theoretical Computer Science, 346 (2–3): 388–417, November 2005.
[16]
M. Mitchell. An Introduction to Genetic Algorithms (Complex Adaptive Systems). The MIT Press.
[17]
X. Molinero, M. Olsen, and M. Serna. On the complexity of exchanging. Information Processing Letters, 116 (6): 437–441, 2016.
[18]
X. Molinero, F. Riquelme, and M. J. Serna. Cooperation through social influence. European Journal of Operation Research, 242 (3): 960–974, May 2015.
[19]
X. Molinero and J. Vives. Unranking algorithms for combinatorial structures. International Journal of Applied Mathematics and Informatics, 9: 110–115, 2015.
[20]
X. Molinero and J. Vives. Unranking algorithms for combinatorial structures. In M. V. Shitikova N. E. Mastorakis, I. Rudas and Y. S. Shmaliy, editors, Proceedings of the International Conference on Applied Mathematics and Computational Methods in Engineering (AMCME 2015), pages 98–101, 2015.
[21]
A. K. Nandi and H. R. Medal. Methods for removing links in a network to minimize the spread of infections. Computers & Operations Research, 69: 10–24, 2016.
[22]
T. Schelling. Micromotives and macrobehavior. Fels lectures on public policy analysis. W. W. Norton & Company, New York, NY, 1978.
[23]
R. Sedgewick and P. Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, Reading, MA, 1996.
[24]
E. Talbi. Metaheuristics: From Design to Implementation. Wiley.
[25]
A. Taylor and W. Zwicker. Simple games: Desirability relations, trading, pseudoweightings. Princeton University Press, Princeton, NJ, 1999.
[26]
A. D. Taylor and W. S. Zwicker. Simple games: desirability relations, trading, and pseudoweightings. Princeton University Press, New Jersey, USA, 1999.
[27]
P. Vasant. Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance. IGI Global.
[28]
R. Keller, W. Banzhaf, P. Nordin, and F. Francone. Genetic Programming An Introduction. San Francisco, CA: Morgan Kaufmann, 1998.
[29]
S. Yazdanfar and M. Sina. Providing a real-time scheduling algorithm for multi-processor systems using the modified colonial competition algorithm. Journal of Current Research in Science, 3 (5): 8–17, 2015.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186