Finding an optimal strategy of incorporating renewable sources of energy and electricity storing systems in a regional electrical grid
A game with a finite (more than three) number of players on a polyhedron of connected player strategies is studied. This game describes the interaction among (a) the base load power plant (the generator), (b) all the large customers of a regional electrical grid that receive electric energy from the generator, as well as from the available renewable sources of energy, both directly and via electricity storing facilities, and (c) the transmission company. An auxiliary three-person game on polyhedra of disjoint player strategies that is associated with the initial game is also considered. It is shown that an equilibrium point in the auxiliary game is an equilibrium point in the above game with connected player strategies. Verifiable necessary and sufficient conditions of an equilibrium in the auxiliary three-person game are proposed, and these conditions allow one to find equilibria in (the auxiliary) solvable game by solving three linear programming problems two of which form a dual pair.
A part of a country’s electrical grid in which an electricity generator (which may consist of several base load power plants and several peaking power plants) supplies electricity to a set of large customers of the grid, whereas the customers can a) receive electricity from renewable sources of energy, b) store electricity in certain volumes, and c) buy electricity in the markets is considered. It is proposed to describe the interaction of the generator, the large grid customers, and the transmission company (under uncertainty of the customer demand for electricity) by a game with a finite (more than three) number of players on polyhedra of player strategies some of which are connected and thus cannot be chosen by the players independently of each other. Sucient conditions for the game equilibria verifiable by solving three linear programming problems are proposed, and the equilibria particularly determine optimal production and selling strategies for the generator.
The paper discusses a new approach to developing tools for quantitatively analyzing the financial behavior of small and medium price-taking traders each possessing abilities to predict share price values for a set of financial securities traded in a stock exchange. Tools for forming and managing a trader’s portfolio of securities from this set are proposed. Particularly, it is shown that when the trader can treat share price values from the portfolio as random variables with known (to her) distributions, an optimal portfolio composition is found by solving a linear programming problem. Otherwise, this optimal composition is found as the trader’s equilibrium strategy in an antagonistic two-person game with the stock exchange being the other player. In this game on polyhedra of disjoint player strategies, described by systems of linear equations and inequalities of a balance kind, calculating saddle points is reduced to solving linear programming problems forming a dual pair.
The main aim of the book is, naturally, to give students the fundamental notions and instruments in linear algebra. Linearity is the main assumption used in all fieldsof science. It gives a first approximation to any problem under study and is widely used in economics and other social sciences. One may wonder why we decided to write a book in linear algebra despite the fact that there are many excellent books such as [10, 11, 19, 27, 34]? Our reasons can be summarized as follows. First, we try to fit the course to the needs of the students in economics and the students in mathematics and informatics who would like to get more knowledge in economics. Second, we constructed all expositions in the book in such a way to help economics students to learn mathematics and the proof making in mathematics in a convenient and simple manner. Third, since the hours given to this course in economics departments are rather limited, we propose a slightly different way of teaching this course. Namely, we do not try to give all proofs of all theorems presented in the course. Those theorems which are not proved are illustrated via figures and examples, and we illustrated all notions appealing to geometric intuition. Those theorems which are proved are proved in a most accurate way as it is done for the students in mathematics. The main notions are always supported with economic examples. The book provides many exercises referring to pure mathematics and economics. The book consists of eleven chapters and five appendices. Chapter 1 contains the introduction to the course and basic concepts of vector and scalar. Chapter 2 introduces the notions of vectors and matrices, and discusses some core economic examples used throughout the book. Here we begin with the notion of scalar product of two vectors, define matrices and their ranks, consider elementary operations over matrices. Chapter 3 deals with special important matrices – square matrices and their determinants. Chapter 4 introduces inverse matrices. In Chap. 5 we analyze the systems of linear equations, give methods how to solve these systems. Chapter ends with the discussion of homogeneous equations. Chapter 6 discusses more general type of algebraic objects – linear spaces. Here the notion of linear independence of vectors is introduced, which is very important from economic point of view for it defines how diverse is the obtained information. We consider here the isomorphism of linear spaces and the notion of subspace. Chapter 7 deals with important case of linear spaces – the Euclidean ones. We consider the notion of orthogonal bases and use it to construct the idea of projection and, particularly, the least square method widely used in social sciences. In Chapter 8 we consider linear transformations, and all related notions such as an image and kernel of transformation. We also consider linear transformations with respect to different bases. Chapter 9 discusses eigenvalues and eigenvectors. Here we consider self-adjoint transformations, orthogonal transformations, quadratic forms and their geometric representation. Chapter 10 applies the concepts developed before to the linear production model in economics. To this end we use, particularly, Perron–Frobenius Theorem. Chapter 11 deals with the notion of convexity, and so-called separation theorems. We use this instrument to analyse the linear programming problem. We observe during the years of our teaching experience that induction argument creates some difficulties among students. So, we explain this argument in Appendix A. In Appendix B we discuss how to evaluate the determinants. In Appendix C we give a brief introduction to complex numbers, which are important for better understanding the eigenvalues of linear operators. In Appendix D we consider the notion of the pseudoinverse, or generalized inverse matrix, widely used in different economic applications. Each chapter endswith the number of problemswhich allowbetter understanding the issues considered. In Appendix E the answers and hints to solutions to the problems from previous chapters and appendices are given.
The graph partitioning problem is to partition the vertex set of a graph into a number of nonempty subsets so that the total weight of edges connecting distinct subsets is minimized. Previous research requires the input of cardinalities of subsets or the number of subsets for equipartition. In this paper, the problem is formulated as a zero-one quadratic programming problem without the input of cardinalities. We also present three equivalent zero-one linear integer programming reformulations. Because of its importance in data biclustering, the bipartite graph partitioning is also studied. Several new methods to determine the number of subsets and the cardinalities are presented for practical applications. In addition, hierarchy partitioning and partitioning of bipartite graphs without reordering one vertex set, are studied.
In this paper the basic properties of different types of equilibrium concepts in antagonistic games with various preference structures are considered.
This is the first book on the U.S. presidential election system to analyze the basic principles underlying the design of the existing system and those at the heart of competing proposals for improving the system. The book discusses how the use of some election rules embedded in the U.S. Constitution and in the Presidential Succession Act may cause skewed or weird election outcomes and election stalemates. The book argues that the act may not cover some rare though possible situations which the Twentieth Amendment authorizes Congress to address. Also, the book questions the constitutionality of the National Popular Vote Plan to introduce a direct popular presidential election de facto, without amending the Constitution, and addresses the plan’s “Achilles’ Heel.” In particular, the book shows that the plan may violate the Equal Protection Clause from the Fourteenth Amendment of the Constitution. Numerical examples are provided to show that the counterintuitive claims of the NPV originators and proponents that the plan will encourage presidential candidates to “chase” every vote in every state do not have any grounds. Finally, the book proposes a plan for improving the election system by combining at the national level the “one state, one vote” principle – embedded in the Constitution – and the “one person, one vote” principle. Under this plan no state loses its current Electoral College benefits while all the states gain more attention of presidential candidates.
In this paper we consider games with preference relations. The main optimality concept for such games is concept of equilibrium. We introduce a notion of homomorphism for games with preference relations and study a problem concerning connections between equilibrium points of games which are in a homomorphic relation. The main result is finding covariantly and contravariantly complete families of homomorphisms.
A model for organizing cargo transportation between two node stations connected by a railway line which contains a certain number of intermediate stations is considered. The movement of cargo is in one direction. Such a situation may occur, for example, if one of the node stations is located in a region which produce raw material for manufacturing industry located in another region, and there is another node station. The organization of freight traﬃc is performed by means of a number of technologies. These technologies determine the rules for taking on cargo at the initial node station, the rules of interaction between neighboring stations, as well as the rule of distribution of cargo to the ﬁnal node stations. The process of cargo transportation is followed by the set rule of control. For such a model, one must determine possible modes of cargo transportation and describe their properties. This model is described by a ﬁnite-dimensional system of diﬀerential equations with nonlocal linear restrictions. The class of the solution satisfying nonlocal linear restrictions is extremely narrow. It results in the need for the “correct” extension of solutions of a system of diﬀerential equations to a class of quasi-solutions having the distinctive feature of gaps in a countable number of points. It was possible numerically using the Runge–Kutta method of the fourth order to build these quasi-solutions and determine their rate of growth. Let us note that in the technical plan the main complexity consisted in obtaining quasi-solutions satisfying the nonlocal linear restrictions. Furthermore, we investigated the dependence of quasi-solutions and, in particular, sizes of gaps (jumps) of solutions on a number of parameters of the model characterizing a rule of control, technologies for transportation of cargo and intensity of giving of cargo on a node station.
Event logs collected by modern information and technical systems usually contain enough data for automated process models discovery. A variety of algorithms was developed for process models discovery, conformance checking, log to model alignment, comparison of process models, etc., nevertheless a quick analysis of ad-hoc selected parts of a journal still have not get a full-fledged implementation. This paper describes an ROLAP-based method of multidimensional event logs storage for process mining. The result of the analysis of the journal is visualized as directed graph representing the union of all possible event sequences, ranked by their occurrence probability. Our implementation allows the analyst to discover process models for sublogs defined by ad-hoc selection of criteria and value of occurrence probability
The geographic information system (GIS) is based on the first and only Russian Imperial Census of 1897 and the First All-Union Census of the Soviet Union of 1926. The GIS features vector data (shapefiles) of allprovinces of the two states. For the 1897 census, there is information about linguistic, religious, and social estate groups. The part based on the 1926 census features nationality. Both shapefiles include information on gender, rural and urban population. The GIS allows for producing any necessary maps for individual studies of the period which require the administrative boundaries and demographic information.
Existing approaches suggest that IT strategy should be a reflection of business strategy. However, actually organisations do not often follow business strategy even if it is formally declared. In these conditions, IT strategy can be viewed not as a plan, but as an organisational shared view on the role of information systems. This approach generally reflects only a top-down perspective of IT strategy. So, it can be supplemented by a strategic behaviour pattern (i.e., more or less standard response to a changes that is formed as result of previous experience) to implement bottom-up approach. Two components that can help to establish effective reaction regarding new initiatives in IT are proposed here: model of IT-related decision making, and efficiency measurement metric to estimate maturity of business processes and appropriate IT. Usage of proposed tools is demonstrated in practical cases.