Pricing Information Goods in an Agent-based Information Filtering System
description
Transcript of Pricing Information Goods in an Agent-based Information Filtering System
![Page 1: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/1.jpg)
Christos Tryfonopoulos MPII Saarbrücken
David Midgley INSEAD Fontainebleau
Pricing Information Goods in an Agent-based Information Filtering
System
Laura Maria Andreescu
![Page 2: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/2.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Outline:
Motivation Background ABIS Publisher selection and ranking Experiments Conclusions
![Page 3: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/3.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Information Retrieval Scenario:
simple query:“financial crisis”
resultsAgent
![Page 4: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/4.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Information Filtering (IF) Scenario:
continuous query:“financial crisis”
notificationsAgent
![Page 5: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/5.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 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 …
![Page 6: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/6.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Information Filtering System Architecture Overview:
middleware
Publisher3
Publisher2
Publisher1
Subscriber1
meta-data
request for meta-datameta-data
continuous query
meta-data = e.g. # docs available, publication rate
notify
![Page 7: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/7.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 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
![Page 8: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/8.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
ABIS: Multi-agent Arhitecture
Agent Network
Directory Service
Subscription ServicePublication Service
![Page 9: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/9.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
ABIS: Example
Agent 6
Agent 4
Agent 1
Agent 2
Agent 5
finance: Afinance: A11,A,A33,A,A44
crisis: Acrisis: A11,A,A22,A,A55
financial crisisfinancial crisis
crisis
financial
crisis: Acrisis: A11,A,A22,A,A55
finance: Afinance: A11,A,A33,A,A44
Agent 3
crisis: Acrisis: A11,A,A22,A,A55
finance: Afinance: A11,A,A33,A,A44
financial crisis:financial crisis:AA11,A,A22,A,A33,A,A44, A, A55
![Page 10: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/10.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
ABIS: Example
Agent 6
Agent 4
Agent 1
Agent 2
Agent 5
Agent 3
financefinance……crisiscrisis……
financefinance……crisiscrisis……
nonotification
![Page 11: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/11.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 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
Low Average High
60% 30% 10%
![Page 12: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/12.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 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 Score Information Quality Price==
Publisher score used for ranking
Scores are periodically recomputed, queries repositioned
![Page 13: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/13.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Information Quality:
Information Quality Resource Selection Agent 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
![Page 14: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/14.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 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)
![Page 15: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/15.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Prices:
Random Prices
Prices Correlated Strictly with Quality
Prices Partly Correlated with Quality 1
pricequality
Spearmanfootrule metric
adaptation
Prices Partly Correlated with Quality 2
![Page 16: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/16.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Publishing behaviour:
Change in Publishing
Consistent Publishing
pricequality
Recall
![Page 17: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/17.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 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
![Page 18: Pricing Information Goods in an Agent-based Information Filtering System](https://reader035.fdocuments.us/reader035/viewer/2022062222/568149ae550346895db6ed59/html5/thumbnails/18.jpg)
Laura Maria Andreescu
Pricing Information Goods in an Agent-Based Information Filtering System
Oberseminar 31.10.2008Oberseminar | 31 October 2008 | MPII Saarbrücken
Thank you!