This paper derives sufficient conditions for a class of games of complete information , such as first price auctions, to have pure trategy Nash equilibria (PSNE). The paper treats games between two or more heterogeneous agents, each with private information about his own type (for example, a...

This paper applies the theory of social networks to P2P systems, creating a social-network-based P2P network topology formation algorithm for file sharing. The algorithm extends the Gnutella P2P file sharing technology, which uses super nodes for searching and for relaying shared files between...

Due to the few computing resource planning options currently available in Grid computing, capacity planning, an old discipline for analyzing resource purchases, is simple to perform. However, once a commercial computing Grid is established, which provides many different resource types at...

We propose a nonparametric approach to multiple calibration of numerical general equilibrium models, where counterfactual equilibria are solutions to the Walrasian inequalities. We present efficient approximation schemes for deciding the solvability of Walrasian inequalities.

In this paper we integrate heterogeneous inflation expectations into a simple monetary model. Guided by empirical evidence we assume that boundedly rational agents, selecting between extrapolative and regressive forecasting rules to predict the future inflation rate, prefer rules that have...

The equilibrium ramification of a balanced budget rule are scrutinized in a one sector growth model augmented with investment frictions and a non-separable utility function in consumption and leisure. Edgeworth-complementarity between consumption and labor is formulated so as to generate a...

The study addresses important question regarding the computational aspect of coalition formation. Almost as well known to find payoffs (imputations) belonging to a core, is prohibitively difficult, NP-hard task even for modern super-computers. In addition to the difficulty, the task becomes...

A constructive and recursion theoretic analysis of the standard Computable General Equilibrium (CGE) model of economic theory is undertaken. It is shown, contrary to widely expressed views and textbook versions of the CGE model, that the standard CGE model is neither computable nor constructive...

In this paper a continuous time price and quantity adjustment process is considered for an economy facing price rigidities. In the short run prices are assumed to be completely fixed and the markets are cleared by quantity adjustments until a fixed price equilibrium is reached where every market...

Any function from a non-empty polytope into itself that is locally gross direction preserving is shown to have the fixed point property. Brouwer's fixed point theorem for continuous functions is a special case. We discuss the application of the result in the area of non-cooperative game theory.