Detecting Possible Manipulators in Elections

Manipulation is a problem of fundamental importance in the context of voting in which the voters exercise their votes strategically instead of voting honestly to prevent selection of an alternative that is less preferred. The Gibbard-Satterthwaite theorem shows that there is no strategy-proof voting rule that simultaneously satisfies certain combinations of desirable properties. Researchers have attempted to get around the impossibility results in several ways such as domain restriction and computational hardness of manipulation. However these approaches have been shown to have limitations. Since prevention of manipulation seems to be elusive, an interesting research direction therefore is detection of manipulation. Motivated by this, we initiate the study of detection of possible manipulators in an election. We formulate two pertinent computational problems - Coalitional Possible Manipulators (CPM) and Coalitional Possible Manipulators given Winner (CPMW), where a suspect group of voters is provided as input to compute whether they can be a potential coalition of possible manipulators. In the absence of any suspect group, we formulate two more computational problems namely Coalitional Possible Manipulators Search (CPMS), and Coalitional Possible Manipulators Search given Winner (CPMSW). We provide polynomial time algorithms for these problems, for several popular voting rules. For a few other voting rules, we show that these problems are in NP-complete. We observe that detecting manipulation maybe easy even when manipulation is hard, as seen for example, in the case of the Borda voting rule.Comment: Accepted in AAMAS 201

Flux enhancement in the inner region of a geometrically and optically thick accretion disk

The surface flux (and the corresponding observed flux) of a geometrically thick ``funnel'' shaped disk is computed taking into account the radiation impinging on the surface from other parts of the disk. It is found that the ratio of the maximum apparent luminosity to the real luminosity of the disk is only a factor $\approx 5$ even when the opening angle of the disk is small ($\approx 15^o$). Thus, geometrically beamed emission from ``funnel'' shaped sub-Eddington disks around stellar mass black holes, cannot explain the Ultra-Luminous X-ray sources detected in nearby galaxies.Comment: accepted for publication in Ap

Gluon Condensates, Chiral Symmetry Breaking and Pion Wave Function

We consider here chiral symmetry breaking in quantum chromodynamics arising from gluon condensates in vacuum. Through coherent states of gluons simulating a mean field type of approximation, we show that the off-shell gluon condensates of vacuum generate a mass-like contribution for the quarks, giving rise to chiral symmetry breaking. We next note that spontaneous breaking of global chiral symmetry links the four component quark field operator to the pion wave function. This in turn yields many hadronic properties in the light quark sector in agreement with experiments, leading to the conclusion that low energy hadron properties are primarily driven by the vacuum structure of quantum chromodynamics.Comment: 25 pages, IP/BBSR/92-76, revte