Research And Application Of Some Problems On Search Engines

The main contents of search engines arc described as a whole firstly. And then It focalizes three aspects:Information Extraction, Term marking, Antispam. In the last, the sponsored search auction is analysized from the angle of algorithmic game theory. For limiting vindictive bidding in GSP and "sawtooth" bidding in GFP,I introduce a new pricing strategy and analyse its equilibrium and properties. Meanwhile, the model of multiple keywords auction in the foundation of the generalized second price (GSP) auction is researched.