On prediction of individual sequences

Sequential randomized prediction of an arbitrary binary sequence isinvestigated. No assumption is made on the mechanism of generating the bit sequence. The goal of the predictor is to minimize its relative loss, i.e., to make (almost) as few mistakes as the best ``expert'' in a fixed, possibly infinite, set of experts. We point out a surprising connection between this prediction problem and empirical process theory. First, in the special case of static (memoryless) experts, we completely characterize the minimax relative loss in terms of the maximum of an associated Rademacher process. Then we show general upper and lower bounds on the minimaxrelative loss in terms of the geometry of the class of experts. As main examples, we determine the exact order of magnitude of the minimax relative loss for the class of autoregressive linear predictors and for the class of Markov experts.

Subsampling the mean of heavy-tailed dependent observations

We establish the validity of subsampling confidence intervals for themean of a dependent series with heavy-tailed marginal distributions.Using point process theory, we study both linear and nonlinear GARCH-liketime series models. We propose a data-dependent method for the optimalblock size selection and investigate its performance by means of asimulation study.

Worst-case bounds for the logarithmic loss of predictors

We investigate on-line prediction of individual sequences. Given a class of predictors, the goal is to predict as well as the best predictor in the class, where the loss is measured by the self information (logarithmic) loss function. The excess loss (regret) is closely related to the redundancy of the associated lossless universal code. Using Shtarkov's theorem and tools from empirical process theory, we prove a general upper bound on the best possible (minimax) regret. The bound depends on certain metric properties of the class of predictors. We apply the bound to both parametric and nonparametric classes ofpredictors. Finally, we point out a suboptimal behavior of the popular Bayesian weighted average algorithm.

Approximation to the theory of affinities to manage the problems of the groupping process

New economic and enterprise needs have increased the interest and utility of the methods of the grouping process based on the theory of uncertainty. A fuzzy grouping (clustering) process is a key phase of knowledge acquisition and reduction complexity regarding different groups of objects. Here, we considered some elements of the theory of affinities and uncertain pretopology that form a significant support tool for a fuzzy clustering process. A Galois lattice is introduced in order to provide a clearer vision of the results. We made an homogeneous grouping process of the economic regions of Russian Federation and Ukraine. The obtained results gave us a large panorama of a regional economic situation of two countries as well as the key guidelines for the decision-making. The mathematical method is very sensible to any changes the regional economy can have. We gave an alternative method of the grouping process under uncertainty.

Political autonomy and independence: theory and experimental evidence

We study the process by which subordinated regions of a country can obtain a more favourable political status. In our theoretical model a dominant and a dominated region first interact through a voting process that can lead to different degrees of autonomy. If this process fails then both regions engage in a costly political conflict which can only lead to the maintenance of the initial subordination of the region in question or to its complete independence. In the subgame-perfect equilibrium the voting process always leads to an intermediate arrangement acceptable for both parts. Hence, the costly political struggle never occurs. In contrast, in our experiments we observe a large amount of fighting involving high material losses, even in a case in which the possibilities for an arrangement without conflict are very salient. In our experimental environment intermediate solutions are feasible and stable, but purely emotional elements prevent them from being reached.

Large-system analysis of a CDMA dynamic channel under a Markovian input process

We study the minimum mean square error (MMSE) and the multiuser efficiency η of large dynamic multiple access communication systems in which optimal multiuser detection is performed at the receiver as the number and the identities of active users is allowed to change at each transmission time. The system dynamics are ruled by a Markov model describing the evolution of the channel occupancy and a large-system analysis is performed when the number of observations grow large. Starting on the equivalent scalar channel and the fixed-point equation tying multiuser efficiency and MMSE, we extend it to the case of a dynamic channel, and derive lower and upper bounds for the MMSE (and, thus, for η as well) holding true in the limit of large signal–to–noise ratios and increasingly large observation time T.

The implicit theory of historical change in the work of Alan S. Milward

Alan S. Milward was an economic historian who developed an implicit theory ofhistorical change. His interpretation which was neither liberal nor Marxist positedthat social, political, and economic change, for it to be sustainable, had to be agradual process rather than one resulting from a sudden, cataclysmicrevolutionary event occurring in one sector of the economy or society. Benignchange depended much less on natural resource endowment or technologicaldevelopments than on the ability of state institutions to respond to changingpolitical demands from within each society. State bureaucracies were fundamentalto formulating those political demands and advising politicians of ways to meetthem. Since each society was different there was no single model of developmentto be adopted or which could be imposed successfully by one nation-state onothers, either through force or through foreign aid programs. Nor coulddevelopment be promoted simply by copying the model of a more successfuleconomy. Each nation-state had to find its own response to the political demandsarising from within its society. Integration occurred when a number of nation states shared similar political objectives which they could not meet individuallybut could meet collectively. It was not simply the result of their increasinginterdependence. It was how and whether nation-states responded to thesedomestic demands which determined the nature of historical change.

Horizontal innovation in the theory of growth and development

We analyze recent contributions to growth theory based on the model of expanding variety of Romer (1990). In the first part, we present different versions of the benchmark linear model with imperfect competition. These include the labequipment model, labor-for-intermediates and directed technical change . We review applications of the expanding variety framework to the analysis of international technology diffusion, trade, cross-country productivity differences, financial development and fluctuations. In many such applications, a key role is played by complementarities in the process of innovation.

Contracting externalities and multiple equilibria in sectors: Theory and evidence

We consider an economy where the production technology has constantreturns to scale but where in the descentralized equilibrium thereare aggregate increasing returns to scale. The result follows froma positive contracting externality among firms. If a firms issurrounded by more firms, employees have more opportunitiesoutside their own firm. This improves employees' incentives toinvest in the presence of ex post renegotiation at the firm level,at not cost. Our leading result is that if a region is sparselypopulated or if the degree of development in the region is lowenough, there are multiple equilibria in the level of sectorialemployment. From the theoretical model we derive a non-linearfirst-order censored difference equation for sectoral employment.Our results are strongly consistent with the multiple equilibriahypothesis and the existence of a sectoral critical scale (belowwich the sector follows a delocation process). The scale of theregions' population and the degree of development reduce thecritical scale of the sector.

A leverage theory of reputation building with co-branding: Complementarity in reputation building

We present a leverage theory of reputation building with co-branding. We showthat under certain conditions, co-branding that links unknown firms in a new sectorwith established firms in a mature sector allows the unknown firms to signal a highproduct quality and establish their own reputation. We compare this situationwith a benchmark in which both sectors are new and firms signal their qualityonly with prices. We investigate how this comparison is affected by the nature ofthe technology linking the two sectors and a cross-sector inference problem thatconsumers might face in identifying the true cause of product failure. We find thatco-branding facilitates the process in which a Þrm in the new sector to signal itsproduct quality only if the co-branding sectors produce complementary inputs andconsumers face a cross-sector inference problem. We apply our insight to economicsof superstars, multinational firms and co-authorship.

A process approach to the utility for gambling

This paper argues that any specific utility or disutility for gamblingmust be excluded from expected utility because such a theory is consequentialwhile a pleasure or displeasure for gambling is a matter of process, notof consequences. A (dis)utility for gambling is modeled as a process utilitywhich monotonically combines with expected utility restricted to consequences.This allows for a process (dis)utility for gambling to be revealed. Asan illustration, the model shows how empirical observations in the Allaisparadox can reveal a process disutility of gambling. A more general modelof rational behavior combining processes and consequences is then proposedand discussed.

Dissipation, noise and vacuum decay in quantum field theory

We study the process of vacuum decay in quantum field theory focusing on the stochastic aspects of the interaction between long- and short-wavelength modes. This interaction results in a diffusive behavior of the reduced Wigner function describing the state of long-wavelength modes, and thereby to a finite activation rate even at zero temperature. This effect can make a substantial contribution to the total decay rate.

A new aggregation method for strategic decision making and its application in assignment theory

A new aggregation method for decision making is presented by using induced aggregation operators and the index of maximum and minimum level. Its main advantage is that it can assess complex reordering processes in the aggregation that represent complex attitudinal characters of the decision maker such as psychological or personal factors. A wide range of properties and particular cases of this new approach are studied. A further generalization by using hybrid averages and immediate weights is also presented. The key issue in this approach against the previous model is that we can use the weighted average and the ordered weighted average in the same formulation. Thus, we are able to consider the subjective attitude and the degree of optimism of the decision maker in the decision process. The paper ends with an application in a decision making problem based on the use of the assignment theory.

Writing for the contemporany naturalistic stage: a personal process of creation

El objetivo principal de este proyecto es desarrollar más a fondo y consolidar los objetivos formativos y competencias del grado en Estudios Ingleses a través de un trabajo de escritura creativa, en concreto, la creación de una obra teatral original. Este trabajo consiste en, por un lado, una introducción al Naturalismo, como género literario en un marco cultural y metodológico, y por otro lado, la creación personal de una obra naturalista que incluye la primera parte del manuscrito. Este proyecto incluye un proceso completo de creatividad justificado gracias a las principales teorías de algunos escritores naturalistas, como: Émile Zola – como precursor del Naturalismo – y August Strindberg como uno de los mayores mentores de este género literario. Los resultados obtenidos en este trabajo son: la creación de una obra teatral original, una especialización en el movimiento Naturalista aplicado al teatro contemporáneo, y un profundo conocimiento de la lengua inglesa a través de la perspectiva de un dramaturgo.

Multidelayed random walks: Theory and application to the neolithic transition in Europe

We present a model in which particles (or individuals of a biological population) disperse with a rest time between consecutive motions (or migrations) which may take several possible values from a discrete set. Particles (or individuals) may also react (or reproduce). We derive a new equation for the effective rest time T˜ of the random walk. Application to the neolithic transition in Europe makes it possible to derive more realistic theoretical values for its wavefront speed than those following from the single-delayed framework presented previously [J. Fort and V. Méndez, Phys. Rev. Lett. 82, 867 (1999)]. The new results are consistent with the archaeological observations of this important historical process