6,137 research outputs found
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 suĂŻÂŹÆcient 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
- âŠ