Recognizing Members of the Tournament Equilibrium Set is NP-hard

A recurring theme in the mathematical social sciences is how to select the "most desirable" elements given a binary dominance relation on a set of alternatives. Schwartz's tournament equilibrium set (TEQ) ranks among the most intriguing, but also among the most enigmatic, tournament solutions that have been proposed so far in this context. Due to its unwieldy recursive definition, little is known about TEQ. In particular, its monotonicity remains an open problem up to date. Yet, if TEQ were to satisfy monotonicity, it would be a very attractive tournament solution concept refining both the Banks set and Dutta's minimal covering set. We show that the problem of deciding whether a given alternative is contained in TEQ is NP-hard.Comment: 9 pages, 3 figure

The Regge Limit for Green Functions in Conformal Field Theory

We define a Regge limit for off-shell Green functions in quantum field theory, and study it in the particular case of conformal field theories (CFT). Our limit differs from that defined in arXiv:0801.3002, the latter being only a particular corner of the Regge regime. By studying the limit for free CFTs, we are able to reproduce the Low-Nussinov, BFKL approach to the pomeron at weak coupling. The dominance of Feynman graphs where only two high momentum lines are exchanged in the t-channel, follows simply from the free field analysis. We can then define the BFKL kernel in terms of the two point function of a simple light-like bilocal operator. We also include a brief discussion of the gravity dual predictions for the Regge limit at strong coupling.Comment: 23 pages 2 figures, v2: Clarification of relation of the Regge limit defined here and previous work in CFT. Clarification of causal orderings in the limit. References adde

General Gauge Mediation with Gauge Messengers

We generalize the General Gauge Mediation formalism to allow for the possibility of gauge messengers. Gauge messengers occur when charged matter fields of the susy-breaking sector have non-zero F-terms, which leads to tree-level, susy-breaking mass splittings in the gauge fields. A classic example is that SU(5) / SU(3) x SU(2) x U(1) gauge fields could be gauge messengers. We give a completely general, model independent, current-algebra based analysis of gauge messenger mediation of susy-breaking to the visible sector. Characteristic aspects of gauge messengers include enhanced contributions to gaugino masses, (tachyonic) sfermion mass-squareds generated already at one loop, and also at two loops, and significant one-loop A-terms, already at the messenger scale.Comment: 79 pages, 5 figure

The basic approval voting game

We survey results about Approval Voting obtained within the standard framework of game theory. Restricting the set of strategies to undominated and sincere ballots does not help to predict Approval Voting outcomes, which is also the case under strategic equilibrium concepts such as Nash equilibrium and its usual refinements. Strong Nash equilibrium in general does not exist but predicts the election of a Condorcet winner when one exists

Determining the neurotransmitter concentration profile at active synapses

Establishing the temporal and concentration profiles of neurotransmitters during synaptic release is an essential step towards understanding the basic properties of inter-neuronal communication in the central nervous system. A variety of ingenious attempts has been made to gain insights into this process, but the general inaccessibility of central synapses, intrinsic limitations of the techniques used, and natural variety of different synaptic environments have hindered a comprehensive description of this fundamental phenomenon. Here, we describe a number of experimental and theoretical findings that has been instrumental for advancing our knowledge of various features of neurotransmitter release, as well as newly developed tools that could overcome some limits of traditional pharmacological approaches and bring new impetus to the description of the complex mechanisms of synaptic transmission

The comitology game: European policymaking with parliamentary involvement

This paper discusses institutional reforms that might strengthen the role of the European Parliament in the policymaking process of the European Union. Using simple game theory, the paper analyzes the working properties of the different implementation procedures that are known as ‘comitology’. The Council of the European Union employs these procedures when it delegates some of its policymaking power to the Commission as part of Union legislation. We show how the balance of power is determined by the current comitology procedures, and how this balance would change if the role of the European Parliament were strengthened in the comitology game

Testing A (Stringy) Model of Quantum Gravity

I discuss a specific model of space-time foam, inspired by the modern non-perturbative approach to string theory (D-branes). The model views our world as a three brane, intersecting with D-particles that represent stringy quantum gravity effects, which can be real or virtual. In this picture, matter is represented generically by (closed or open) strings on the D3 brane propagating in such a background. Scattering of the (matter) strings off the D-particles causes recoil of the latter, which in turn results in a distortion of the surrounding space-time fluid and the formation of (microscopic, i.e. Planckian size) horizons around the defects. As a mean-field result, the dispersion relation of the various particle excitations is modified, leading to non-trivial optical properties of the space time, for instance a non-trivial refractive index for the case of photons or other massless probes. Such models make falsifiable predictions, that may be tested experimentally in the foreseeable future. I describe a few such tests, ranging from observations of light from distant gamma-ray-bursters and ultra high energy cosmic rays, to tests using gravity-wave interferometric devices and terrestrial particle physics experients involving, for instance, neutral kaons.Comment: 25 pages LATEX, four figures incorporated, uses special proceedings style. Invited talk at the third international conference on Dark Matter in Astro and Particle Physics, DARK2000, Heidelberg, Germany, July 10-15 200

An Alternative Yukawa Unified SUSY Scenario

Supersymmetric SO(10) Grand Unified Theories with Yukawa unification represent an appealing possibility for physics beyond the Standard Model. However Yukawa unification is made difficult by large threshold corrections to the bottom mass. Generally one is led to consider models where the sfermion masses are large in order to suppress these corrections. Here we present another possibility, in which the top and bottom GUT scale Yukawa couplings are equal to a component of the charged lepton Yukawa matrix at the GUT scale in a basis where this matrix is not diagonal. Physically, this weak eigenstate Yukawa unification scenario corresponds to the case where the charged leptons that are in the 16 of SO(10) containing the top and bottom quarks mix with their counterparts in another SO(10) multiplet. Diagonalizing the resulting Yukawa matrix introduces mixings in the neutrino sector. Specifically we find that for a large region of parameter space with relatively light sparticles, and which has not been ruled out by current LHC or other data, the mixing induced in the neutrino sector is such that $sin^2 2\Theta_{23} \approx 1$, in agreement with data. The phenomenological implications are analyzed in some detail.Comment: 32 pages, 22 Figure

Quantum Gravity in Everyday Life: General Relativity as an Effective Field Theory

This article is meant as a summary and introduction to the ideas of effective field theory as applied to gravitational systems. Contents: 1. Introduction 2. Effective Field Theories 3. Low-Energy Quantum Gravity 4. Explicit Quantum Calculations 5. ConclusionsComment: 56 pages, 2 figures, JHEP style, Invited review to appear in Living Reviews of Relativit