Search Results

1 - 10 of 10 items :

  • "Non-Cooperative Games" x
Clear All
A computational model of outguessing in two-player non-cooperative games

, 1986. ⇒72 [12] R. Nagel, Unravelling in guessing games: an experimental study, Amer. Economic Review 85, 5 (1995) 1313-1326. ⇒72 [13] J. Nash, Non-cooperative games, Annals of Mathematics 54, 2 (1951) 286-295. ⇒71 [14] J. R. Norris, Markov chains, Cambridge University Press, 1998. ⇒73 [15] I. A. Shah, S. Jan, I. Khan, S. Qamar, An overview of game theory and its applications in communication networks Int. J. Multidisciplinary Sciences and Engineering 3, 4 (2012) 5-11. ⇒71 [16] Y. Sovik

Open access
Approximation of Isomorphic Infinite Two-Person Non-Cooperative Games by Variously Sampling the Players’ Payoff Functions and Reshaping Payoff Matrices into Bimatrix Game

Abstract

Approximation in solving the infinite two-person non-cooperative games is studied in the paper. An approximation approach with conversion of infinite game into finite one is suggested. The conversion is fulfilled in three stages. Primarily the players’ payoff functions are sampled variously according to the stated requirements to the sampling. These functions are defined on unit hypercube of the appropriate Euclidean finite-dimensional space. The sampling step along each of hypercube dimensions is constant. At the second stage, the players’ payoff multidimensional matrices are reshaped into ordinary two-dimensional matrices, using the reversible index-to-index reshaping. Thus, a bimatrix game as an initial infinite game approximation is obtained. At the third stage of the conversion, the player’s finite equilibrium strategy support is checked out for its weak consistency, defined by five types of inequalities within minimal neighbourhood of every specified sampling step. If necessary, the weakly consistent solution of the bimatrix game is checked out for its consistency, strengthened in that the cardinality of every player’s equilibrium strategy support and their densities shall be non-decreasing within minimal neighbourhood of the sampling steps. Eventually, the consistent solution certifies the game approximation acceptability, letting solve even games without any equilibrium situations, including isomorphic ones to the unit hypercube game. A case of the consistency light check is stated for the completely mixed Nash equilibrium situation.

Open access
Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids

scheduling in grid computing, Journal of Concurrency and Computation: Practice and Experience 14 (13-15): 1507-1542. Buyya, R. and Bubendorfer, K. (2009). Market Oriented Grid and Utility Computing , Wiley Press, New York, NY. Edlefsen, L. and Millham, C. (1972). On a formulation of discrete n-person non-cooperative games, Metrika 18 (1): 31-34. Garg, S., Buyya, R. and Segel, H. (2009). Scheduling parallel aplications on utility grids: Time and cost trade-off management, Proceedings of the

Open access
Education in the Anticommons: Evidence from Romania

Abstract

The process of administrative decentralization of the education system in Romania proceeded in chaotic steps. It was done under the pressure, on one hand, of the EU integration requirements and, on the other hand, of the local administrations who wanted more control over how their money were used in the schools and of the parents committees that wanted to have a say in the local schools. The road was scattered with new reform legislations coming with every change in government composition and ministers. The result was a combination of local autonomy and central control that had the potential to produce confusion and conflict. The multiple and complex blend of divided responsibilities and powers turned out in the process of setting up the new form or entry grade in the Romanian primary education cycle in a rational strategic play scholarly designated as anticommons. Each separated actor tries to obtain a maximizing share of the cooperatively generated benefit for a minimum possible cost. The interactions are modeled as a Game of Chicken where, because actors calculate separately, each selects a higher price/lower quantity position than is optimal, resulting in a lower net payoff both individually and collectively.

Open access
Evaluation of Payoff Matrices for Non-Cooperative Games via Processing Binary Expert Estimations

Abstract

A problem of evaluating the non-cooperative game model is considered in the paper. The evaluation is understood in the sense of obtaining the game payoff matrices whose entries are single-point values. Experts participating in the estimation procedure make their judgments on all the game situations for every player. A form of expert estimations is suggested. The form is of binary type, wherein the expert’s judgment is either 1 or 0. This type is the easiest to be implemented in social networks. For most social networks, 1 can be a “like” (the currently evaluated situation is advantageous), and 0 is a “dislike” (disadvantageous). A method of processing expert estimations is substantiated. Two requirements are provided for obtaining disambiguous payoff averages along with the clustered payoff matrices.

Open access
Competitive Traffic Assignment in Road Networks

J. Selected Areas Commun., 13, 1241-1251. 15. La, R.J., Anantharam, V. (1997) Optimal routing control: game theoretic approach. In: Proc. of the 36th IEEE Conference on Decision and Control, 2910-2915. 16. Nash, J. (1951) Non-cooperative games. Annals of Mathematics, 54, 286-295. 17. Orda, A., Rom, R., Shimkin, N. (1993) Competitive routing in multiuser communication networks. IEEE/ACM Transactions on Networking, 1(5), 510-521. 18. Patriksson, M. (1994) The traffic assignment problem: models and

Open access
The European Union: Stability Despite Challenges

://america.aljazeera.com/articles/2014/3/6/what-does-the-westwantfromukraine.html [accessed Sep 2014] Nash, J. (1950), Non-Cooperative Games: Dissertation, Princeton: Princeton University. North, D. (1991), ‘Institutions,’ The Journal of Economic Perspectives, vol. 5, no. 1, pp. 97-112. http://dx.doi.org/10.1257/jep.5.1.97 Putnam, R. (1988), ‘Diplomacy and domestic politics: the logic of two-level games,’ International Organization, vol. 42, no. 03, pp. 427-460. http://dx.doi.org/10.1017/S0020818300027697 Ria Novosti (2013), ‘Ukraine

Open access
A Case Study on the Role of the Finnish Defence Forces in the Transport Sector

mail surveys. Journal of Business Logistics, Vol. 11, No 2, pp. 5-25. Liuhto, K. (2008) Genesis of economic nationalism in Russia. Electronic publications of Pan-European institute 3/2008. Nash, J. (1951) Non-Cooperative Games. The Annals of Mathematics, 2nd ser., 54(2), 286-295. Naula, T., Ojala, L. and Solakivi, T. (2006) Finland State of Logistics. Publications of the Ministry of Transport and Communications 45/2006. Helsinki. Räinä, Mikko Specialist, Defence Forces (2009) Kouvolan Ammatillinen

Open access
Convergence method, properties and computational complexity for Lyapunov games

-194. Moulin, H. (1984). Dominance solvability and Cournot stability, Mathematical Social Sciences 7 (1): 83-102. Myerson, R. B. (1978). Refinements of the Nash equilibrium concept, International Journal of Game Theory 7 (2): 73-80. Nash, J. (1951). Non-cooperative games, Annals of Mathematics 54 (2): 287-295. Nash, J. (1996). Essays on Game Theory , Elgar, Cheltenham. Nash, J. (2002). The Essential John Nash , H.W. Kuhn and S. Nasar, Princeton, NJ

Open access
Nash equilibrium design and price-based coordination in hierarchical systems

University Press, Cambridge, MA. Nash, J. (1950). Equilibrium points in n-person games, Proceedings of National Academy of Science 36 (1): 48-49. Nash, J. (1951). Non-cooperative games, Annals of Mathematics 54 (2): 289-295. Negishi, T. (1960). Welfare economics and existence of an equilibrium for a competitive economy, Metroeconomica 12 (2-3): 92-97. Ogryczak, W., Pióro, M. and Tomaszewski, A. (2005). Telecommunications network design and max-min optimization problem, Journal of Telecommunications and

Open access