1,669 research outputs found
Fixed Price Approximability of the Optimal Gain From Trade
Bilateral trade is a fundamental economic scenario comprising a strategically
acting buyer and seller, each holding valuations for the item, drawn from
publicly known distributions. A mechanism is supposed to facilitate trade
between these agents, if such trade is beneficial. It was recently shown that
the only mechanisms that are simultaneously DSIC, SBB, and ex-post IR, are
fixed price mechanisms, i.e., mechanisms that are parametrised by a price p,
and trade occurs if and only if the valuation of the buyer is at least p and
the valuation of the seller is at most p. The gain from trade is the increase
in welfare that results from applying a mechanism; here we study the gain from
trade achievable by fixed price mechanisms. We explore this question for both
the bilateral trade setting, and a double auction setting where there are
multiple buyers and sellers. We first identify a fixed price mechanism that
achieves a gain from trade of at least 2/r times the optimum, where r is the
probability that the seller's valuation does not exceed the buyer's valuation.
This extends a previous result by McAfee. Subsequently, we improve this
approximation factor in an asymptotic sense, by showing that a more
sophisticated rule for setting the fixed price results in an expected gain from
trade within a factor O(log(1/r)) of the optimal gain from trade. This is
asymptotically the best approximation factor possible. Lastly, we extend our
study of fixed price mechanisms to the double auction setting defined by a set
of multiple i.i.d. unit demand buyers, and i.i.d. unit supply sellers. We
present a fixed price mechanism that achieves a gain from trade that achieves
for all epsilon > 0 a gain from trade of at least (1-epsilon) times the
expected optimal gain from trade with probability 1 - 2/e^{#T epsilon^2 /2},
where #T is the expected number of trades resulting from the double auction
Statistical Arbitrage Mining for Display Advertising
We study and formulate arbitrage in display advertising. Real-Time Bidding
(RTB) mimics stock spot exchanges and utilises computers to algorithmically buy
display ads per impression via a real-time auction. Despite the new automation,
the ad markets are still informationally inefficient due to the heavily
fragmented marketplaces. Two display impressions with similar or identical
effectiveness (e.g., measured by conversion or click-through rates for a
targeted audience) may sell for quite different prices at different market
segments or pricing schemes. In this paper, we propose a novel data mining
paradigm called Statistical Arbitrage Mining (SAM) focusing on mining and
exploiting price discrepancies between two pricing schemes. In essence, our
SAMer is a meta-bidder that hedges advertisers' risk between CPA (cost per
action)-based campaigns and CPM (cost per mille impressions)-based ad
inventories; it statistically assesses the potential profit and cost for an
incoming CPM bid request against a portfolio of CPA campaigns based on the
estimated conversion rate, bid landscape and other statistics learned from
historical data. In SAM, (i) functional optimisation is utilised to seek for
optimal bidding to maximise the expected arbitrage net profit, and (ii) a
portfolio-based risk management solution is leveraged to reallocate bid volume
and budget across the set of campaigns to make a risk and return trade-off. We
propose to jointly optimise both components in an EM fashion with high
efficiency to help the meta-bidder successfully catch the transient statistical
arbitrage opportunities in RTB. Both the offline experiments on a real-world
large-scale dataset and online A/B tests on a commercial platform demonstrate
the effectiveness of our proposed solution in exploiting arbitrage in various
model settings and market environments.Comment: In the proceedings of the 21st ACM SIGKDD international conference on
Knowledge discovery and data mining (KDD 2015
Recommended from our members
Myeloperoxidase to Risk Stratify Emergency Department Patients with Chest Pain
Previous studies suggest that serum myeloperoxidase (MPO) is a potentially useful biomarker to risk stratify troponin-negative patients with suspected myocardial ischemia. We hypothesized that the relationship between initial serum MPO levels would correlate with 30-day adverse cardiac outcomes for low risk emergency department (ED) patients with suspected myocardial ischemia. This prospective cohort study enrolled ED patients with chest pain or suspected myocardial ischemia, non-diagnostic ECG, and initially negative cardiac troponin I. We defined 30-day adverse cardiac events as death, myocardial infarction, or coronary revascularization. We calculated summary statistics, standard deviation (SD), odds ratios (OR), 95% confidence intervals (CI), and receiver operating characteristics (ROC). We enrolled 159 patients who had a mean age of 55 ± 13, were 56% female, of whom 5.2% suffered at least one adverse cardiac event. MPO test characteristics were poor, with an ROC area of only 0.47 (CI 0.23-0.71). MPO levels were not associated with adverse events (OR 0.99, CI 0.98-1.01, p=0.62). The optimal ROC cutpoint to predict adverse cardiac events had poor sensitivity and specificity (57% and 52%, respectively). Mean MPO concentrations in the event group did not differ from the non-event group. In this limited cohort of low risk ED patients with chest pain, we were unable to demonstrate utility of MPO for risk stratification. If confirmed in larger studies, these findings may call into question the routine use of MPO for low-risk chest pain
Robot assisted stapedotomy ex vivo with an active handheld instrument
Micron is a fully handheld active
micromanipulator that helps to improve position accuracy and
precision in microsurgery by cancelling hand tremor. This
work describes adaptation, tuning, and testing of the Micron
system for stapedotomy, a microsurgical procedure performed
in the middle ear to restore hearing that requires accurate
manipulation in narrow spaces. Two end-effectors, a handle,
and a brace (or rest) were designed and prototyped. The
control system was adapted for the new hardware. The system
was tested ex vivo in stapedotomy procedure comparing
manually-performed and Micron-assisted surgical tasks.
Tremor amplitude was found to be reduced significantly.
Further testing is needed in order to obtain statistically
significant results regarding other parameters dealing with
regularity of the fenestra shap
Social Media Technologies' Use for the Competitive Information and Knowledge Sharing, and Its Effects on Industrial SMEs' Innovation
The effective use of technologies supporting decision making is essential to companies? survival. Recent studies analyzed social media technologies (SMT) in the context of small- and medium-sized enterprises (SMEs), contributing to the discussion on SMT benefits from the marketing perspective. This article focuses on the effects of SMT use on innovation. Our findings provide empirical evidence on the positive effects of SMT use for acquiring external information and for sharing knowledge and innovation performance
Vertical integration and firm boundaries : the evidence
Since Ronald H. Coase's (1937) seminal paper, a rich set of theories has been developed that deal with firm boundaries in vertical or input–output structures. In the last twenty-five years, empirical evidence that can shed light on those theories also has been accumulating. We review the findings of empirical studies that have addressed two main interrelated questions: First, what types of transactions are best brought within the firm and, second, what are the consequences of vertical integration decisions for economic outcomes such as prices, quantities, investment, and profits. Throughout, we highlight areas of potential cross-fertilization and promising areas for future work
Presynaptic actions of 4-Aminopyridine and γ-aminobutyric acid on rat sympathetic ganglia in vitro
Responses to bath-applications of 4-aminopyridine (4-AP) and -aminobutyric acid (GABA) were recorded intracellularly from neurones in the rat isolated superior cervical ganglion.
4-aminopyridine (0.1–1.0 mmol/l) usually induced spontaneous action potentials and excitatory postsynaptic potentials (EPSPs), which were blocked by hexamethonium. Membrane potential was unchanged; spike duration was slightly increased. Vagus nerve B-and C-fibre potentials were prolonged.
In 4-AP solution (0.1–0.3 mmol/l), GABA (0.1 mmol/l), 3-aminopropanesulphonic acid or muscimol evoked bursts of spikes and EPSPs in addition to a neuronal depolarization. These bursts, which were not elicited by glycine, glutamate, taurine or (±)-baclofen, were completely antagonised by hexamethonium, tetrodotoxin or bicuculline methochloride.
It is concluded that: (a) 4-AP has a potent presynaptic action on sympathetic ganglia; (b) presynaptic actions of GABA can be recorded postsynaptically in the presence of 4-AP; and (c) the presynaptic GABA-receptors revealed in this condition are similar to those on the postsynaptic membrane
Microarray-based resequencing of multiple Bacillus anthracis isolates
We used custom-designed resequencing arrays to generate 3.1 Mb of genomic sequence from a panel of 56 Bacillus anthracis strains. Sequence quality was shown to be very high by replication (discrepancy rate of 7.4 × 10(-7)) and by comparison to independently generated shotgun sequence (discrepancy rate < 2.5 × 10(-6)). Population genomics studies of microbial pathogens using rapid resequencing technologies such as resequencing arrays are critical for recognizing newly emerging or genetically engineered strains
The Bacillus anthracis chromosome contains four conserved, excision-proficient, putative prophages
BACKGROUND: Bacillus anthracis is considered to be a recently emerged clone within the Bacillus cereus sensu lato group. The B. anthracis genome sequence contains four putative lambdoid prophages. We undertook this study in order to understand whether the four prophages are unique to B. anthracis and whether they produce active phages. RESULTS: More than 300 geographically and temporally divergent isolates of B. anthracis and its near neighbors were screened by PCR for the presence of specific DNA sequences from each prophage region. Every isolate of B. anthracis screened by PCR was found to produce all four phage-specific amplicons whereas none of the non-B. anthracis isolates, produced more than one phage-specific amplicon. Excision of prophages could be detected by a PCR based assay for attP sites on extra-chromosomal phage circles and for attB sites on phage-excised chromosomes. SYBR-green real-time PCR assays indicated that prophage excision occurs at very low frequencies (2 × 10(-5 )- 8 × 10(-8)/cell). Induction with mitomycin C increased the frequency of excision of one of the prophages by approximately 250 fold. All four prophages appear to be defective since, mitomycin C induced culture did not release any viable phage particle or lyse the cells or reveal any phage particle under electron microscopic examination. CONCLUSION: The retention of all four putative prophage regions across all tested strains of B. anthracis is further evidence of the very recent emergence of this lineage and the prophage regions may be useful for differentiating the B. anthracis chromosome from that of its neighbors. All four prophages can excise at low frequencies, but are apparently defective in phage production
- …