Pure strategy equilibria of single and double auctions with interdependent values

We prove the existence of monotonic pure strategy equilibrium for many types of asymmetric auctions with n bidders and unitary demands, interdependent values and independent types. The assumptions require monotonicity only in the own bidder's type. The payments can be a function of all bids. Thus, we provide a new equilibrium existence result for asymmetrical double auctions and a small number of bidders. The generality of our setting requires the use of special tie-breaking rules. We present a reasonable counterexample for interdependent values auctions that shows that sometimes all equilibria are trivial, that is, they have zero probability of trade. Nevertheless, we give sufficient conditions for non-trivial equilibrium existence

PURE STRATEGY EQUILIBRIA OF SINGLE AND DOUBLE AUCTIONS WITH INTERDEPENDENT VALUES

We prove the existence of monotonic pure strategy equilibrium for many types of asymmetric auctions with n bidders and unitary demands, interdependent values and independent types. The assumptions require monotonicity only in the own bidder's type. The payments can be a function of all bids. Thus, we provide a new equilibrium existence result for asymmetrical double auctions and a small number of bidders. The generality of our setting requires the use of special tie-breaking rules. We present a reasonable counterexample for interdependent values auctions that shows that sometimes all equilibria are trivial, that is, they have zero probability of trade. Nevertheless, we give sufficient conditions for non-trivial equilibrium existence.

Non-monotoniticies and the all-pay auction tie-breaking rule

Discontinuous games, such as auctions, may require special tie-breaking rules to guarantee equilibrium existence. The best results available ensure equilibrium existence only in mixed strategy with endogenously defined tie-breaking rules and communication of private information. We show that an all-pay auction tie-breaking rule is sufficient for the existence of pure strategy equilibrium in a class of auctions. The rule is explicitly defined and does not require communication of private information. We also characterize when special tie-breaking rules are really needed

Pure Strategy Equilibria of Multidimensional and Non-Monotonic Auctions

We give necessary and sufficient conditions for the existence of symmetric equilibrium without ties in common values auctions, with multidimensional independent types and no monotonic assumptions. When the conditions are not satisfied, we are still able to prove the existence of pure strategy equilibrium with an exogenous and explicit tie breaking mechanism. As a basis for these results, we obtain a characterization lemma that is valid under a general setting, that includes non-independent types, asymmetrical utilities and any attitude towards risk. Such characterization gives a basis for an intuitive interpretation for the behavior of the bidder: to bid in order to equalize the marginal benefit and the marginal cost of biddingauctions, pure strategy equilibria, non-monotonic bidding functions, tie-breaking

The Rainbow Prim Algorithm for Selecting Putative Orthologous Protein Sequences

We present a selection method designed for eliminating species redundancy in clusters of putative orthologous sequences, to be applied as a post-processing procedure to pre-clustered data obtained from other methods. The algorithm can always zero-out the cluster redundancy while preserving the number of species of the original cluster

Diffusive propagation of UHECR and the propagation theorem

We present a detailed analytical study of the propagation of ultra high energy (UHE) particles in extragalactic magnetic fields. The crucial parameter which affects the diffuse spectrum is the separation between sources. In the case of a uniform distribution of sources with a separation between them much smaller than all characteristic propagation lengths, the diffuse spectrum of UHE particles has a {\em universal} form, independent of the mode of propagation. This statement has a status of theorem. The proof is obtained using the particle number conservation during propagation, and also using the kinetic equation for the propagation of UHE particles. This theorem can be also proved with the help of the diffusion equation. In particular, it is shown numerically, how the diffuse fluxes converge to this universal spectrum, when the separation between sources diminishes. We study also the analytic solution of the diffusion equation in weak and strong magnetic fields with energy losses taken into account. In the case of strong magnetic fields and for a separation between sources large enough, the GZK cutoff can practically disappear, as it has been found early in numerical simulations. In practice, however, the source luminosities required are too large for this possibility.Comment: 16 pages, 13 eps figures, discussion of the absence of the GZK cut-off in strong magnetic field added, a misprint in figure 6 corrected, version accepted for publication in Ap

Modified Special Relativity on a fluctuating spacetime

It was recently proposed that deformations of the relativistic symmetry, as those considered in Deformed Special Relativity (DSR), can be seen as the outcome of a measurement theory in the presence of non-negligible (albeit small) quantum gravitational fluctuations [1,2]. In this paper we explicitly consider the case of a spacetime described by a flat metric endowed with stochastic fluctuations and, for a free particle, we show that DSR-like nonlinear relations between the spaces of the measured and classical momenta, can result from the average of the stochastic fluctuations over a scale set be the de Broglie wavelength of the particle. As illustrative examples we consider explicitly the averaging procedure for some simple stochastic processes and discuss the physical implications of our results.Comment: 7 pages, no figure

Imaginary chemical potential and finite fermion density on the lattice

Standard lattice fermion algorithms run into the well-known sign problem at real chemical potential. In this paper we investigate the possibility of using imaginary chemical potential, and argue that it has advantages over other methods, particularly for probing the physics at finite temperature as well as density. As a feasibility study, we present numerical results for the partition function of the two-dimensional Hubbard model with imaginary chemical potential. We also note that systems with a net imbalance of isospin may be simulated using a real chemical potential that couples to I_3 without suffering from the sign problem.Comment: 9 pages, LaTe

Particle Transport in intense small scale magnetic turbulence with a mean field

Various astrophysical studies have motivated the investigation of the transport of high energy particles in magnetic turbulence, either in the source or en route to the observation sites. For strong turbulence and large rigidity, the pitch-angle scattering rate is governed by a simple law involving a mean free path that increases proportionally to the square of the particle energy. In this paper, we show that perpendicular diffusion deviates from this behavior in the presence of a mean field. We propose an exact theoretical derivation of the diffusion coefficients and show that a mean field significantly changes the transverse diffusion even in the presence of a stronger turbulent field. In particular, the transverse diffusion coefficient is shown to reach a finite value at large rigidity instead of increasing proportionally to the square of the particle energy. Our theoretical derivation is corroborated by a dedicated Monte Carlo simulation. We briefly discuss several possible applications in astrophysics.Comment: (9 pages, 6 figures, revised version with minor changes