1,017 research outputs found
A New Auction for Substitutes: Central-Bank Liquidity Auctions, 'Toxic Asset' Auctions, and Variable Product-Mix Auctions
Learning Convex Partitions and Computing Game-theoretic Equilibria from Best Response Queries
Suppose that an -simplex is partitioned into convex regions having
disjoint interiors and distinct labels, and we may learn the label of any point
by querying it. The learning objective is to know, for any point in the
simplex, a label that occurs within some distance from that point.
We present two algorithms for this task: Constant-Dimension Generalised Binary
Search (CD-GBS), which for constant uses queries, and Constant-Region Generalised Binary
Search (CR-GBS), which uses CD-GBS as a subroutine and for constant uses
queries.
We show via Kakutani's fixed-point theorem that these algorithms provide
bounds on the best-response query complexity of computing approximate
well-supported equilibria of bimatrix games in which one of the players has a
constant number of pure strategies. We also partially extend our results to
games with multiple players, establishing further query complexity bounds for
computing approximate well-supported equilibria in this setting.Comment: 38 pages, 7 figures, second version strengthens lower bound in
Theorem 6, adds footnotes with additional comments and fixes typo
A Recombination-Based Tabu Search Algorithm for the Winner Determination Problem
Abstract. We propose a dedicated tabu search algorithm (TSX_WDP) for the winner determination problem (WDP) in combinatorial auctions. TSX_WDP integrates two complementary neighborhoods designed re-spectively for intensification and diversification. To escape deep local optima, TSX_WDP employs a backbone-based recombination opera-tor to generate new starting points for tabu search and to displace the search into unexplored promising regions. The recombination operator operates on elite solutions previously found which are recorded in an global archive. The performance of our algorithm is assessed on a set of 500 well-known WDP benchmark instances. Comparisons with five state of the art algorithms demonstrate the effectiveness of our approach
License prices for financially constrained firms
It is often alleged that high auction prices inhibit service deployment. We investigate this claim under the extreme case of financially constrained bidders. If demand is just slightly elastic, auctions maximize consumer surplus if consumer surplus is a convex function of quantity (a common assumption), or if consumer surplus is concave and the proportion of expenditure spent on deployment is greater than one over the elasticity of demand. The latter condition appears to be true for most of the large telecom auctions in the US and Europe. Thus, even if high auction prices inhibit service deployment, auctions appear to be optimal from the consumers’ point of view
Internally Electrodynamic Particle Model: Its Experimental Basis and Its Predictions
The internally electrodynamic (IED) particle model was derived based on
overall experimental observations, with the IED process itself being built
directly on three experimental facts, a) electric charges present with all
material particles, b) an accelerated charge generates electromagnetic waves
according to Maxwell's equations and Planck energy equation and c) source
motion produces Doppler effect. A set of well-known basic particle equations
and properties become predictable based on first principles solutions for the
IED process; several key solutions achieved are outlined, including the de
Broglie phase wave, de Broglie relations, Schr\"odinger equation, mass,
Einstein mass-energy relation, Newton's law of gravity, single particle self
interference, and electromagnetic radiation and absorption; these equations and
properties have long been broadly experimentally validated or demonstrated. A
specific solution also predicts the Doebner-Goldin equation which emerges to
represent a form of long-sought quantum wave equation including gravity. A
critical review of the key experiments is given which suggests that the IED
process underlies the basic particle equations and properties not just
sufficiently but also necessarily.Comment: Presentation at the 27th Int Colloq on Group Theo Meth in Phys, 200
Three Wide-Separation L dwarf Companions from the Two Micron All Sky Survey: Gl 337C, Gl 618.1B, and HD 89744B
We present two confirmed wide separation L-dwarf common proper motion
companions to nearby stars and one candidate identified from the Two Micron All
Sky Survey. Spectral types from optical spectroscopy are L0 V, L2.5 V, and L8
V. Near-infrared low resolution spectra of the companions are provided as well
as a grid of known objects spanning M6 V -- T dwarfs to support spectral type
assignment for these and future L-dwarfs in the z'JHK bands. Using published
measurements, we estimate ages of the companions from physical properties of
the primaries. These crude ages allow us to estimate companion masses using
theoretical low-mass star and brown dwarf evolutionary models. The new L-dwarfs
in this paper bring the number of known wide-binary (Separation >= 100 AU)
L-dwarf companions of nearby stars to nine. One of the L-dwarfs is a wide
separation companion to the F7 IV-V + extrasolar planet system HD89744Ab.Comment: 20 pages including 6 tables and 4 figures, AJ, in pres
Multiphoton radiative recombination of electron assisted by laser field
In the presence of an intensive laser field the radiative recombination of
the continuum electron into an atomic bound state generally is accompanied by
absorption or emission of several laser quanta. The spectrum of emitted photons
represents an equidistant pattern with the spacing equal to the laser
frequency. The distribution of intensities in this spectrum is studied
employing the Keldysh-type approximation, i.e. neglecting interaction of the
impact electron with the atomic core in the initial continuum state. Within the
adiabatic approximation the scale of emitted photon frequencies is subdivided
into classically allowed and classically forbidden domains. The highest
intensities correspond to emission frequencies close to the edges of
classically allowed domain. The total cross section of electron recombination
summed over all emitted photon channels exhibits negligible dependence on the
laser field intensity.Comment: 14 pages, 5 figures (Figs.2-5 have "a" and "b" parts), Phys.Rev.A
accepted for publication. Fig.2b is presented correctl
An Experimental Investigation of Colonel Blotto Games
"This article examines behavior in the two-player, constant-sum Colonel Blotto game with asymmetric resources in which players maximize the expected number of battlefields won. The experimental results support all major theoretical predictions. In the auction treatment, where winning a battlefield is deterministic, disadvantaged players use a 'guerilla warfare' strategy which stochastically allocates zero resources to a subset of battlefields. Advantaged players employ a 'stochastic complete coverage' strategy, allocating random, but positive, resource levels across the battlefields. In the lottery treatment, where winning a battlefield is probabilistic, both players divide their resources equally across all battlefields." (author's abstract)"Dieser Artikel untersucht das Verhalten von Individuen in einem 'constant-sum Colonel Blotto'-Spiel zwischen zwei Spielern, bei dem die Spieler mit unterschiedlichen Ressourcen ausgestattet sind und die erwartete Anzahl gewonnener Schlachtfelder maximieren. Die experimentellen Ergebnisse bestätigen alle wichtigen theoretischen Vorhersagen. Im Durchgang, in dem wie in einer Auktion der Sieg in einem Schlachtfeld deterministisch ist, wenden die Spieler, die sich im Nachteil befinden, eine 'Guerillataktik' an, und verteilen ihre Ressourcen stochastisch auf eine Teilmenge der Schlachtfelder. Spieler mit einem Vorteil verwenden eine Strategie der 'stochastischen vollständigen Abdeckung', indem sie zufällig eine positive Ressourcenmenge auf allen Schlachtfeldern positionieren. Im Durchgang, in dem sich der Gewinn eines Schlachtfeldes probabilistisch wie in einer Lotterie bestimmt, teilen beide Spieler ihre Ressourcen gleichmäßig auf alle Schlachtfelder auf." (Autorenreferat
- …