1. Christos Tryfonopoulos MPII Saarbrücken David Midgley INSEAD Fontainebleau Pricing Information Goods in an Agent-based Information Filtering System Laura Maria Andreescu

2. Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Outline:  Motivation  Background  ABIS  Publisher selection and ranking  Experiments  Conclusions

3. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Information Retrieval Scenario: simple query: “financial crisis” results Agent

4. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Information Filtering (IF) Scenario: continuous query: “financial crisis” notifications Agent

5. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Applications of IF:  News dissemination  Sharing educational material (e.g., Edutella)  Information alert for digital libraries  Information alert for electronic marketplaces  Stock market updates  …

6. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Information Filtering System Architecture Overview : middleware Publisher 3 Publisher 2 Publisher 1 Subscriber 1 meta-data request for meta-data meta-data continuous query meta-data = e.g. # docs available, publication rate notify

7. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Exact IF vs. Approximate IF:  Exact IF  Subscribers are interested in notifications for all publications  Approximate IF  Subscribers are NOT interested in all matching publications  Trade recall for scalability

8. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken ABIS: Multi-agent Arhitecture Agent Network Directory Service Subscription ServicePublication Service

9. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken ABIS: Example Agent 6 Agent 4 Agent 1 Agent 2 Agent 5 finance: A 1,A 3,A 4 crisis: A 1,A 2,A 5 financial crisis crisis financial crisis: A 1,A 2,A 5 finance: A 1,A 3,A 4 Agent 3 crisis: A 1,A 2,A 5 finance: A 1,A 3,A 4 financial crisis: A 1,A 2,A 3,A 4, A 5

10. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken ABIS: Example Agent 6 Agent 4 Agent 1 Agent 2 Agent 5 Agent 3 finance…crisis… finance…crisis… no notification

11. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken ABIS:  information has a price  3 classes of agents  choosing best top-k publishers that would monitor his query LowAverageHigh 60%30%10%

12. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken  Given a query q: Which agents are most likely to publish documents matching q in the future?  Subscriber uses the directory service (collecting per-term statistics of each query term) to compute publisher scores Publisher selection: Publisher ScoreInformation QualityPrice = =  Publisher score used for ranking  Scores are periodically recomputed, queries repositioned

13. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Information Quality: Information QualityResource SelectionAgent Behaviour Prediction Resource Selection Agent Behaviour Prediction  identifies authorities  based on IR techniques: term/document frequencies, collection sizes...  how likely is a agent to publish documents of interest in the future  based on time series analysis on IR metrics

14. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Experimental Evaluation:  Setup:  100 agents containing  10 categories: Music, Finance, Arts, Sports...  each agent: initial collection of 300 documents  15% random documents  10% not categorized  75% documents from a single category  10 agents specializing in each category  30 continuous queries  comparison with MAPS (Minerva Approximate Publish/Subscribe System)

15. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Prices: Random Prices Prices Correlated Strictly with Quality Prices Partly Correlated with Quality 1 price quality Spearman footrule metric adaptation Prices Partly Correlated with Quality 2

16. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Publishing behaviour: Change in Publishing Consistent Publishing pricequality Recall

17. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Conclusions:  Contributions  Define an agent based arhitecture for approximate information filtering  Proposal publisher ranking technique  resource selection  predicted behaviour  cost of information  Future Work  Money Flow Publisher-Subscriber (in progress)  Automatic Adjustment of Prices

18. Laura Maria Andreescu Pricing Information Goods in an Agent-Based Information Filtering System Oberseminar 31.10.2008 Oberseminar | 31 October 2008 | MPII Saarbrücken Thank you!