Fast sequential Monte Carlo methods for counting and optimization Ridder pdf download
Fast sequential Monte Carlo methods for counting and optimization Ridder pdf download
https://ebookfinal.com/download/fast-sequential-monte-carlo-
methods-for-counting-and-optimization-ridder/
https://ebookfinal.com/download/monte-carlo-methods-for-
electromagnetics-1st-edition-matthew-n-o-sadiku/
https://ebookfinal.com/download/handbook-of-monte-carlo-methods-1st-
edition-dirk-p-kroese/
https://ebookfinal.com/download/randomization-bootstrap-and-monte-
carlo-methods-in-biology-third-edition-bryan-f-j-manly/
https://ebookfinal.com/download/markov-chains-analytic-and-monte-
carlo-computations-1st-edition-carl-graham/
Handbook of Markov Chain Monte Carlo 1st Edition Steve
Brooks
https://ebookfinal.com/download/handbook-of-markov-chain-monte-
carlo-1st-edition-steve-brooks/
https://ebookfinal.com/download/monte-carlo-simulation-with-
applications-to-finance-1st-edition-hui-wang/
https://ebookfinal.com/download/simulation-and-the-monte-carlo-method-
solutions-manual-2nd-edition-dirk-p-kroese/
https://ebookfinal.com/download/sequential-methods-and-their-
applications-1st-edition-nitis-mukhopadhyay/
Reuven Y. Rubinstein
Faculty of Industrial Engineering and Management,
Technion, Israel Institute of Technology, Haifa, Israel
Ad Ridder
Department of Econometrics and Operations Research,
Vrije University, Amsterdam, Netherlands
Radislav Vaisman
Faculty of Industrial Engineering and Management,
Technion, Israel Institute of Technology, Haifa, Israel
Cover Design: Michael Rutkowski
Cover Image: © Eastnine Inc./Getty Images
Copyright © 2014 by John Wiley & Sons, Inc. All rights reserved.
No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form
or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as
permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior
written permission of the Publisher, or authorization through payment of the appropriate per-copy fee
to the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400,
fax (978) 750-4470, or on the web at www.copyright.com. Requests to the Publisher for permission
should be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street,
Hoboken, NJ 07030, (201) 748-6011, fax (201) 748-6008, or online at
http://www.wiley.com/go/permission.
Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts
in preparing this book, they make no representations or warranties with respect to the accuracy or
completeness of the contents of this book and specifically disclaim any implied warranties of
merchantability or fitness for a particular purpose. No warranty may be created or extended by sales
representatives or written sales materials. The advice and strategies contained herein may not be
suitable for your situation. You should consult with a professional where appropriate. Neither the
publisher nor author shall be liable for any loss of profit or any other commercial damages, including
but not limited to special, incidental, consequential, or other damages.
For general information on our other products and services or for technical support, please contact our
Customer Care Department within the United States at (800) 762-2974, outside the United States at
(317) 572-3993 or fax (317) 572-4002.
Wiley also publishes its books in a variety of electronic formats. Some content that appears in print
may not be available in electronic formats. For more information about Wiley products, visit our web
site at www.wiley.com.
Rubinstein, Reuven Y.
Fast sequential Monte Carlo methods for counting and optimization / Reuven Rubinstein, Faculty
of Industrial Engineering and Management, Technion, Israel Institute of Technology, Haifa, Israel,
Ad Ridder, Department of Econometrics and Operations Research, Vrije University, Amsterdam,
Netherlands, Radislav Vaisman, Faculty of Industrial Engineering and Management, Technion,
Israel Institute of Technology, Haifa, Israel.
pages cm
Includes bibliographical references and index.
ISBN 978-1-118-61226-2 (cloth)–Monte Carlo method. 2. Mathematical optimization. I. Ridder,
Ad, 1955- II. Vaisman, Radislav. III. Title.
T57.64.R83 2013
518 .282–dc23
2013011113
10 9 8 7 6 5 4 3 2 1
In Memoriam
Reuven Y. Rubinstein (1938–2012):
Preface xi
2. Cross-Entropy Method 6
2.1. Introduction 6
2.2. Estimation of Rare-Event Probabilities 7
2.3. Cross-Entrophy Method for Optimization 18
2.3.1. The Multidimensional 0/1 Knapsack Problem 21
2.3.2. Mastermind Game 23
2.3.3. Markov Decision Process and Reinforcement Learning 25
2.4. Continuous Optimization 31
2.5. Noisy Optimization 33
2.5.1. Stopping Criterion 35
3.1. Introduction 37
3.2. Classic MinxEnt Method 39
3.3. Rare Events and MinxEnt 43
3.4. Indicator MinxEnt Method 47
3.4.1. Connection between CE and IME 51
3.5. IME Method for Combinatorial Optimization 52
3.5.1. Unconstrained Combinatorial Optimization 52
3.5.2. Constrained Combinatorial Optimization: The Penalty Function
Approach 54
4.1. Background 56
4.2. Quick Glance at the Splitting Method 58
4.3. Splitting Algorithm with Fixed Levels 64
4.4. Adaptive Splitting Algorithm 68
4.5. Sampling Uniformly on Discrete Regions 74
vii
viii Contents
Bibliography 169
Index 181
Preface
This book presents an introduction to fast sequential Monte Carlo (SMC) methods
for counting and optimization. It is based mainly on the research work of Reuven
Rubinstein and his collaborators, performed over the last ten years, on efficient
Monte Carlo methods for estimation of rare-event probabilities, counting problems,
and combinatorial optimization. Particular emphasis is placed on cross-entropy,
minimum cross-entropy, splitting, and stochastic enumeration methods.
Our aim was to write a book on the SMC methods for a broad audience
of engineers, computer scientists, mathematicians, statisticians, and, in general,
anyone, theorist or practitioner, interested in efficient simulation and, in particular,
efficient combinatorial optimization and counting. Our intention was to show how
the SMC methods work in applications, while at the same time accentuating the
unifying and novel mathematical ideas behind the SMC methods. We hope that the
book stimulates further research at a postgraduate level.
The emphasis in this book is on concepts rather than on mathematical com-
pleteness. We assume that the reader has some basic mathematical background, such
as a basic undergraduate course in probability and statistics. We have deliberately
tried to avoid the formal “definition—lemma—theorem—proof” style of many
mathematics books. Instead, we embed most definitions in the text and introduce
and explain various concepts via examples and experiments.
Most of the combinatorial optimization and counting case studies in this book
are benchmark problems taken from the World Wide Web. In all examples tested
so far, the relative error of SMC was within the limits of 1–2% of the best-known
solution. In some instances, SMC produced even more accurate solutions. The book
covers the following topics:
Chapter 1 introduces the concepts of Monte Carlo methods for estimation and
randomized algorithms to solve deterministic optimization and counting problems.
Chapter 2 deals with the cross-entropy method, which is able to approximate
quite accurately the solutions to difficult estimation and optimization problems such
as integer programming, continuous multiextremal optimization, noisy optimization
problems such as optimal buffer allocation, optimal policy search, clustering, signal
detection, DNA sequence alignment, network reliability optimization, and neural
and reinforcement learning. Recently, the cross-entropy method has been used as
a main engine for playing games such as Tetris, Go, and backgammon. For more
references, see http://www.cemethod.org.
xi
xii Preface
Ad Ridder
Radislav Vaisman
Amsterdam and Haifa
September 2013
Chapter 1
Fast Sequential Monte Carlo Methods for Counting and Optimization, First Edition.
Reuven Y. Rubinstein, Ad Ridder, and RadislavVaisman.
© 2014 John Wiley & Sons, Inc. Published 2014 by John Wiley & Sons, Inc.
1
2 Chapter 1 Introduction to Monte Carlo Methods
losing trajectories, these authors propose a clever sample search method, which is
integrated into the importance sampling framework.
With regard to probability problems, a wide range of applications of importance
sampling have been reported successfully in the literature over the last decades.
Siegmund [115] was the first to argue that, using an exponential change of measure,
asymptotically efficient importance sampling schemes can be built for estimating
gambler’s ruin probabilities. His analysis is related to the theory of large deviations,
which has since become an important tool for the design of efficient Monte Carlo
experiments. Importance sampling is now a subject of almost any standard book
on Monte Carlo simulation (see, for example, [3, 108]). We shall use importance
sampling widely in this book, especially in connection to rare-event estimation.
The splitting method dates back to Kahn and Harris [62] and Rosenbluth and
Rosenbluth [97]. The main idea is to partition the state-space of a system into a
series of nested subsets and to consider the rare event as the intersection of a nested
sequence of events. When a given subset is entered by a sample trajectory during
the simulation, numerous random retrials are generated, with the initial state for
each retrial being the state of the system at the entry point. By doing so, the system
trajectory is split into a number of new subtrajectories, hence the name “splitting”.
Since then, hundreds of papers have been written on this topic, both from a the-
oretical and a practical point of view. Applications of the splitting method arise
in particle transmission (Kahn and Harris [62]), queueing systems (Garvels [48],
Garvels and Kroese [49], Garvels et al. [50]), and reliability (L’Ecuyer et al. [76]).
The method has been given new impetus by the RESTART (Repetitive Simulation
Trials After Reaching Thresholds) method in the sequence of papers by Villén-
Altimirano and Villén-Altimirano [122–124]. A fundamental theory of the splitting
method was developed by Melas [85], Glasserman et al. [54, 55], and Dean and
Dupuis [38, 39]. Recent developments include the adaptive selection of the split-
ting levels in Cérou and Guyader [24], the use of splitting in reliability networks
[73, 109], quasi-Monte Carlo estimators in L’Ecuyer et al. [77], and the connection
between splitting for Markovian processes and interacting particle methods based
on the Feynman-Kac model in Del Moral [89].
Let us introduce the notion of a randomized algorithm. A randomized algorithm
is an algorithm that employs a degree of randomness as part of its logic to solve a
deterministic problem such as a combinatorial optimization problem. As a result,
the algorithm’s output will be a random variable representing either the running
time, its output, or both. In general, introducing randomness may result in an
algorithm that is far simpler, more elegant, and sometimes even more efficient than
the deterministic counterpart.
requires O(n3 ) operations. A more sophisticated algorithm [88] takes only O(n2.376 )
operations. Using randomization, however, we need only O(n2 ) operations, with
an extremely small probability of error [88].
The randomized procedure is as follows:
• Pick a random n-dimensional vector r = (r1 , . . . , rn ).
• Multiply both sides of AB = C by r, that is, obtain A(B r) and C r.
• If A(B r) = C r, then declare AB = C , otherwise, AB = C .
This algorithm runs in O(n2 ) operations because matrix multiplication is associa-
tive, so (AB )r can be computed as A(Br), thus requiring only three matrix-vector
multiplications for the algorithm.
For more examples and foundations on randomized algorithms, see the mono-
graphs [88, 90].
We shall consider not only randomized algorithms but also random struc-
tures. The latter comprises random graphs (such as Erdös-Rényi graphs), random
Boolean formulas, and so on. Random structures are of interest both as a means of
understanding the behavior of algorithms on typical inputs and as a mathematical
framework in which one can investigate various probabilistic techniques to analyze
randomized algorithms.
This book deals with Monte Carlo methods and their associated randomized
algorithms for solving combinatorial optimization and counting problems. In par-
ticular, we consider combinatorial problems that can be modeled by integer linear
constraints. To clarify, denote by X ∗ the set of feasible solutions of a combinatorial
problem, which is assumed to be a subset of an n-dimensional integer vector space
and which is given by the following linear constraints:
⎧
⎪
⎪
n
j =1 aij xj = bi , for all i = 1, . . . , m1
⎪
⎨
∗ n
X = j =1 aij xj ≥ bi , for all i = m1 + 1, . . . , m1 + m2 = m
⎪
⎪
⎪
⎩x = (x , . . . , x ) ∈ Zn .
1 n
(1.1)
Here, A = (aij ) is a given m × n matrix and b = (bi ) is a given m-dimensional
vector. Most often we require the variables xj to be nonnegative integers and, in
particular, binary integers.
In this book, we describe in detail various problems, algorithms, and mathe-
matical aspects that are associated with (1.1) and its relation to decision making,
counting, and optimization. Below is a short list of problems associated with (1.1):
1. Decision making: Is X ∗ nonempty?
2. Optimization: Solve maxx ∈X ∗ S(x ) for a given objective (performance) func-
tion S : X ∗ → R.
3. Counting: Calculate the cardinality |X ∗ | of X ∗ .
4 Chapter 1 Introduction to Monte Carlo Methods
It turns out that, typically, it is hard to solve any of the above three prob-
lems and, in particular, the counting one, which is the hardest one. However, we
would like to point out that there are problems for which decision making is easy
(polynomial time) but counting is hard [90]. As an example, finding a feasible path
(and also the shortest path) between two fixed nodes in a network is easy, whereas
counting the total number of paths between the two nodes is difficult. Some other
examples of hard counting and easy decision-making problems include:
• How many different variable assignments will satisfy a given satisfiability
formula in disjunctive normal form?
• How many different variable assignments will satisfy a given 2-satisfiability
formula (constraints on pairs of variables)?
• How many perfect matchings are there for a given bipartite graph?
In Chapter 5, we follow the saying “counting is hard, but decision making is easy”
and employ relevant decision-making algorithms, also called oracles, to derive fast
Monte Carlo algorithms for counting.
Below is a detailed list of interesting hard counting problems.
• The Hamiltonian cycle problem. How many Hamiltonian cycles does a graph
have? That is, how many tours contains a graph in which every node is
visited exactly once (except for the beginning/end node)?
• The permanent problem. Calculate the permanent of a matrix A, or equiva-
lently, the number of perfect matchings in a bipartite balanced graph with
A as its biadjacency matrix.
• The self-avoiding walk problem. How many self-avoiding random walks of
length n exist, when we are allowed to move at each grid point in any
neighboring direction with equal probability?
• The connectivity problem. Given two different nodes in a directed or undi-
rected graph, say v and w, how many paths exist from v to w that do not
traverse the same edge more than once?
• The satisfiability problem. Let X be a collection of all sets of n Boolean
variables {x1 , . . . , xn }. Thus, X has cardinality |X| = 2n . Let C be a set of m
Boolean disjunctive clauses. Examples of such clauses are C1 = x1 ∨ x̄2 ∨
x4 , C2 = x̄2 ∨ x̄3 , etc. How many (if any) satisfying truth assignments for C
exist, that is, how many ways are there to set the variables x1 , . . . , xn either
true or false so that all clauses Ci ∈ C are true?
• The k-coloring problem. Given k ≥ 3 distinct colors, in how many different
ways can one color the nodes (or the edges) of a graph, so that each two
adjacent nodes (edges, respectively) in the graph have different colors?
• The spanning tree problem. How many unlabeled spanning trees has a graph
G? Note that this counting problem is easy for labeled graphs.
• The isomorphism problem. How many isomorphisms exist between two given
graphs G and H ? In other words, in an isomorphism problem one needs to
Discovering Diverse Content Through
Random Scribd Documents
The Project Gutenberg eBook of Claros
varones de Castilla, y Letras
This ebook is for the use of anyone anywhere in the United
States and most other parts of the world at no cost and with
almost no restrictions whatsoever. You may copy it, give it away
or re-use it under the terms of the Project Gutenberg License
included with this ebook or online at www.gutenberg.org. If you
are not located in the United States, you will have to check the
laws of the country where you are located before using this
eBook.
Language: Spanish
CON LICENCIA.
MADRID. MDCCLXXXIX.
POR DON GERÓNIMO ORTEGA E HIJOS DE IBARRA.
MUESTRA SEÑORA.
El Rey Don Enrique Quarto fijo del Rey Don Juan el Segundo fué
hombre alto de cuerpo, é fermoso de gesto, é bien proporcionado en
la compostura de sus miembros. Este Rey seyendo Príncipe dióle el
Rey su padre la Ciudad de Segovia, é pusole casa é oficiales,
seyendo de edad de catorce años. Estobo en aquella Ciudad
apartado del Rey su padre los mas dias de su menor edad, en los
quales se dió á algunos deleytes que la mocedad suele demandar, y
la honestad debe negar. Fizo abito dellos; porque ni la edad flaca los
sabía refrenar, ni la libertad que tenia los sofria castigar. No bebia
vino, ni queria vestir paños muy preciosos, ni curaba de la
ceremonia que es debida á Persona Real. Tenia algunos mozos
aceptos de los que con él se criaban: amábalos con grande aficion, é
dábales grandes dádivas. Desobedesció algunas veces al Rey su
padre; no porque de su voluntad procediese, mas por inducimiento
de algunos, que siguiendo sus proprios intereses, le traían á ello. Era
hombre piadoso, é no tenia ánimo de facer mal, ni ver padecer á
ninguno: é tan humano era, que con dificultad mandaba executar la
justicia criminal: y en la execucion de la cevil, y en las otras cosas
necesarias á la gobernacion de sus Reynos, algunas veces era
negligente, é con dificultad entendia en cosa agena de su
delectacion, porque el apetito le señoreaba la razon. No se vido en él
jamás punto de sobervia en dicho ni en fecho, ni por cobdicia de
aver grandes señoríos le vieron facer cosa fea ni deshonesta: é si
algunas veces avia ira, durábale poco, y no le señoreaba tanto que
dañase á él ni á otro. Era grand montero, é placiale muchas veces de
andar por los bosques apartado de las gentes. Casó seyendo
Príncipe con la Princesa Doña Blanca hija del Rey Don Juan de
Aragon su tio, que entonces era Rey de Navarra, con la qual estobo
casado por espacio de diez años, é al fin ovo divorcio entre ellos por
el defecto de la generacion, que él imputaba á ella y ella imputó á él.
Murió el Rey D. Juan su padre, é reynó luego pacificamente en los
Reynos de Castilla é de Leon, seyendo ya en edad de treinta años: é
luego que reynó usó de grand magnificencia con ciertos Caballeros é
Grandes Señores de sus Reynos soltando, á unos de las prisiones en
que el Rey su padre los avía puesto, é reduciendo é perdonando á
otros que andaban desterrados de sus Reynos, é restituyóles todas
las Villas é Logares é rentas, é todos sus patrimonios é oficios que
tenian. Teniendo la primera muger de quien se apartó casó con otra
hija del Rey de Portugal: y en este segundo casamiento se manifestó
su impotencia; porque como quier que estobo casado con ella por
espacio de quince años, é tenía comunicacion con otras mugeres,
nunca pudo aver á ninguna allegamiento de varon. Reynó veinte
años, y en los diez primeros fué muy próspero, é llegó grand poder
de gentes é de tesoros, é los Grandes é Caballeros de sus Reynos
con grand obediencia cumplian sus mandamientos. Era hombre
franco, é facia grandes mercedes é dádivas; é no repetia jamás lo
que daba, ni le placía que otros en su presencia gelo repitiesen.
Llegó tanta abundancia de tesoros, que allende de los grandes
gastos é dádivas que facía, mercaba qualquier Villa ó Castillo, ó otra
grand renta que en sus Reynos se vendiese para acrescentar el
patrimonio Real. Era hombre que las mas cosas facía por solo su
arbitrio, ó á placer de aquellos que tenia por privados: é como los
apartamientos que los Reyes acen, é la grand aficion que sin justa
causa muestran á unos mas que á otros, é las excesivas dádivas que
les dan, suelen provocar á odio, é del odio nacen malos
pensamientos, é peores obras, algunos grandes de sus Reynos, á
quien no comunicaba sus consejos, ni la gobernacion de sus Reynos,
é pensaban que de razon les debia ser comunicado, concibieron tan
dañado concepto, que algunas veces conjuráron contra él para lo
prender ó matar. Pero como este Rey era piadoso, bien así usó Dios
con él de piedad, é le libró de la prision, é de los otros males que
contra su Persona Real se imaginaron. E ciertamente se debe
considerar, que como quier que no sea ageno de los hombres tener
aficion á unos mas que á otros, pero especialmente los Reyes, que
están en el miradero de todos, tanto menor licencia tienen de errar,
quanto mas señalados y mirados son que los otros: mayormente en
las cosas de la justicia, de la qual tambien deben usar mostrando su
aficion templada al que lo meresciere, como en todas las otras
cosas: porque de mostrarse los Reyes aficionados sin templanza, é
no á quien, ni cómo, ni por lo que deben ser, nascen muchas veces
las envidias, dó se siguen las desobediencias, y vienen las guerras é
otros inconvenientes que á este Rey acaecieron. Era grand músico, é
tenia buena gracia en cantar é tañer, é en hablaren cosas generales;
pero en la execucion de las particulares é necesarias, algunas veces
era flaco, porque ocupaba su pensamiento en aquellos deleytes de
que estaba acostumbrado, los quales impiden el oficio de la
prudencia á qualquier que dellos está ocupado. E ciertamente vemos
algunos hombres hablar muy bien, loando generalmente las
virtudes, é vituperando los vicios; pero quando se les ofresce caso
particular que les toque, entonces, vencidos del interese ó del
deleyte, no han lugar de permanescer en la virtud que loaron, ni
resistir el vicio que vituperaron. Usaba asimismo de magnificencia en
los recibimientos de Grandes hombres, é de los Embaxadores de
Reyes que venian á él, faciándoles grandes é sumptuosas fiestas, é
dándoles grandes dones: otrosí en facer grandes edificios en los
Alcazares é Casas Reales, y en Iglesias é lugares sagrados. Este Rey
fundó de principio los Monesterios de la Virgen Santa Maria del
Parral de Segovia, é de Sant Hierónymo del Paso de Madrid, que son
de la Orden de Sant Hierónymo é dotólos magníficamente: é otrosí
el Monesterio de Sant Antonio de Segovia de la Orden de Sant
Francisco: é hizo otros grandes edificios é reparos en otras muchas
Iglesias é Monesterios de sus Reynos, é dióles grandes limosnas, é
fizoles muchas mercedes. Otrosí mandaba pagar cada año en tierras
é acostamientos gran número de gente de armas: é allende desto
gastaba cada año en sueldo para la gente de caballo continua que
traía en su guarda otra grand cantidad de dinero. E con esto fué tan
poderoso, é su poder fué tan renombrado por el mundo, que el Rey
D. Fernando de Neápoles le envió suplicar que le recibiese en su
omenage. Otrosí la Ciudad de Barcelona con todo el Principado de
Cataluña le ofresció de se poner en su señorío, y de le darlos
tributos debidos al Rey Don Juan de Aragon su tio, á quien por
entonces aquel Principado estaba rebelde. Por inducimientos é
persuasiones de algunos que estaban cerca dél en su consejo, mas
que procediendo de su voluntad, tuvo algunas diferencias con este
Rey de Aragon su tio, que asimesmo se intitulaba Rey de Navarra, y
entró por su persona poderosamente en el Reyno de Navarra, y
envió gran copia de gente de armas con sus Capitanes al Reyno de
Aragon, é fizo guerra á los Aragoneses é Navarros: é puedese bien
creer que segun su grande poder, é la disposicion del tiempo é de la
tierra, é la flaqueza é poca resistencia que por entonces avia en la
parte contraria, si este Rey fuera tirano é inhumano, todos aquellos
Reynos y Señoríos fueran puestos en su obediencia, dellos con
pequeña fuerza, é dellos de su voluntad. E para pacificar estas
diferencias se trataron vistas entre él y el Rey Don Luis de Francia,
que como árbitro se interpuso á las pacificar: á las quales vistas fué
acompañado de Grandes Señores é Perlados, é de grand multitud de
Caballeros é Fijosdalgo de sus Reynos. En los gastos que fizo, é
dádivas que dió, y en los arreos é otras cosas que fueron necesarias
de se gastar é destribuir para tan grande acto, mostró bien la
franqueza de su corazón, é paresció la grandeza de sus Reynos, é
guardó la preeminencia de su persona, é la honra é loable fama de
sus súbditos. Fué la fabla destos dos Reyes entre la Villa de
Fuenterabía que es del Reyno de Castilla, é la Ciudad de Bayona que
es del Reyno de Francia, en la rivera de la mar. Continuó algunos
tiempos guerra contra los Moros: fizo algunas entradas con grand
copia de gente en el Reyno de Granada. En su tiempo se ganó
Gibraltar é Archidona, é otros algunos Lugares de aquel Reyno.
Constriñó á los Moros que le diesen parias algunos años porque no
les ficiese guerra: é los Reyes comarcanos temian tanto su grand
poder, que ninguno osaba facer el contrario de su voluntad, é todas
las cosas le acarreaba la fortuna como él las quería, é algunas
mucho mejor de lo que pensaba, como suele facer á los bien
afortunados: é los de sus Reynos todo aquel tiempo que estobieron
en su obediencia gozaban de paz, é de los otros bienes que della se
siguen. Fenecidos los diez años primeros de su señorío, la fortuna,
envidiosa de los grandes estados, mudó como suele la cara
próspera, é comenzó á mostrar la adversa. De la qual mudanza
muchos veo quexarse, y á mi ver sin causa: porque segund pienso
alli hay mudanza de prosperidad dó hay corrupcion de costumbres. Y
así por esto, como porque se debe creer que Dios queriendo unir en
esta vida alguna desobediencia que este Rey mostró al Rey su
padre, dió lugar que fuese desobedecido de los suyos, é permitió
que algunos criados de los mas aceptos que este Rey tenia, é á
quien de pequeños fizo hombres grandes, é dió títulos é dignidades
é grandes patrimonios, quier lo ficiesen por conservar lo avído, quier
por lo acrecentar é añadir mayores rentas á sus grandes rentas,
erraron de la via que la razon les obligaba: é no podiendo refrenar la
envidia concebida de otros que pensaban ocuparles el lugar que
tenian, conocidas en este Rey algunas flaquezas nascidas del habito
que tenia fecho en los deleytes, osaron desobedecerle é poner
disension en su casa. La qual porque al principio no fué castigada
segund debía, cresció entre ellos tanto, que fizo descrecer el estado
del Rey, y el temor é obediencia que los Grandes de sus Reynos le
avían. Donde se siguió que algunos destos se juntaron con otros
Perlados é Grandes Señores del Reyno, é tomaron al Príncipe Don
Alonso su hermano, mozo de once años, é faciendo division en
Castilla, lo alzaron por Rey della, é todos los Grandes é Caballeros, é
las Ciudades é Villas estubieron divisos en dos partes: la una
permaneció siempre con este Rey Don Enrique; la otra estobo con
aquel Rey Don Alonso: el qual duró con título de Rey por espacio de
tres años, é murió en edad de catorce años. En esta division se
despertó la cobdicia, é creció el avaricia, cayó la justicia, é señoreó
la fuerza, reynó la rapiña, é disolvióse la luxuria, é ovo mayor lugar
la cruel tentacion de la sobervia que la humilde persuasion de la
obediencia, é las costumbres por la mayor parte fueron corrompidas
é disolutas, de tal manera que muchos, olvidada la lealtad é amor
que debian á su Rey é á su tierra, é siguiendo sus intereses
particulares, dexaron caer el bien general de tal forma que el
general y el particular perescia. E Nuestro Señor, que algunas veces
permite males en las tierras generalmente, para que cada uno sea
punido particularmente segun la medida de su yerro, permitió que
oviese tantas guerras en todo el Reyno, que ninguno puede decir ser
exîmido de los males que dellas se siguieron; y especialmente
aquellos que fueron causa de las principiar se vieron en tales
peligros, que quisieran dexar gran parte de lo que primero tenian,
con seguridad de lo que les quedase, é ser ya salidos de las
alteraciones que á fin de acrecentar sus estados inventaron: é así
pudieron saber con la verdadera experiencia lo que no les dexó
conocer la ciega cobdicia. E por cierto así acaesce, que los hombres
antes que sientan el mal futuro, no conoscen el bien presente; pero
quando se ven envueltos en las necesidades peligrosas en que su
desordenada cobdicia los mete, entonces querrian é no pueden facer
aquello que con menor daño pudieran aver fecho. Duraron estas
guerras los otros diez años postrimeros que este Rey reynó, é los
hombres pácificos padecieron muchas fuerzas de los hombres
nuevos que se levantaron é ficieron grandes destruiciones. Gastó en
estos tiempos el Rey todos sus tesoros: é allende de aquellos, gastó
é dió sin medida quasi todas las rentas de su patrimonio Real, é
muchas dellas que le tomaron los tiranos que en aquel tiempo eran:
de manera que aquel que con el abundancia de los tesoros
compraba Villas é Castillos, vino en tanta extrema necesidad, que
vendió muchas de veces las rentas del su patrimonio, todo para el
mantenimiento de su persona. Vivió este Rey cinquenta años, de los
quales reynó veinte, é murió en el Alcazar de la Villa de Madrid de
dolencia del hijada, de laqual en su vida muchas veces fué
gravemente apasionado.
TITULO II.
El Almirante Don Fadrique.
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookfinal.com