The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

Kousha   Etessami; Kristoffer Arnsfelt Hansen; Peter Bro Miltersen; Troels Bjerre    Sørensen

doi:10.1007/978-3-662-44803-8_20

The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

Kousha Etessami, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen

Institut for Datalogi

Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

Abstract

Mining user behavior patterns in social networks is of great importance in user behavior analysis, targeted marketing, churn prediction and other applications. However, less effort has been made to study the evolution of user behavior in social communities. In particular, users join and leave communities over time. How to automatically detect the online community transitions of individual users is a research problem of immense practical value yet with great technical challenges. In this paper, we propose an algorithm based on the Minimum Description Length (MDL) principle to trace the evolution of community transition of individual users, adaptive to the noisy behavior. Experiments on real data sets demonstrate the efficiency and effectiveness of our proposed method.

Originalsprog	Engelsk
Titel	Algorithmic Game Theory : 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings
Redaktører	Ron Lavi
Antal sider	13
Forlag	Springer VS
Publikationsdato	jun. 2014
Sider	231-243
ISBN (Trykt)	978-3-662-44802-1
ISBN (Elektronisk)	978-3-662-44803-8
DOI	https://doi.org/10.1007/978-3-662-44803-8_20
Status	Udgivet - jun. 2014
Begivenhed	Symposium on Algorithmic Game Theory - Haifa, Israel Varighed: 30 sep. 2014 → 2 okt. 2014 Konferencens nummer: 7

Konference

Konference	Symposium on Algorithmic Game Theory
Nummer	7
Land/Område	Israel
By	Haifa
Periode	30/09/2014 → 02/10/2014

Navn	Lecture Notes in Computer Science
Vol/bind	8768
ISSN	0302-9743

Adgang til dokumentet

10.1007/978-3-662-44803-8_20

Citationsformater

Etessami, K., Hansen, K. A., Miltersen, P. B., & Sørensen , T. B. (2014). The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form. I R. Lavi (red.), Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings (s. 231-243 ). Springer VS. https://doi.org/10.1007/978-3-662-44803-8_20

Etessami, Kousha ; Hansen, Kristoffer Arnsfelt ; Miltersen, Peter Bro et al. / The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form. Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings. red. / Ron Lavi. Springer VS, 2014. s. 231-243 (Lecture Notes in Computer Science, Bind 8768).

@inproceedings{4f61b03ab39f4c95abc2c7171d767512,

title = "The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form",

abstract = "Mining user behavior patterns in social networks is of great importance in user behavior analysis, targeted marketing, churn prediction and other applications. However, less effort has been made to study the evolution of user behavior in social communities. In particular, users join and leave communities over time. How to automatically detect the online community transitions of individual users is a research problem of immense practical value yet with great technical challenges. In this paper, we propose an algorithm based on the Minimum Description Length (MDL) principle to trace the evolution of community transition of individual users, adaptive to the noisy behavior. Experiments on real data sets demonstrate the efficiency and effectiveness of our proposed method.",

author = "Kousha Etessami and Hansen, {Kristoffer Arnsfelt} and Miltersen, {Peter Bro} and S{\o}rensen, {Troels Bjerre}",

year = "2014",

month = jun,

doi = "10.1007/978-3-662-44803-8_20",

language = "English",

isbn = "978-3-662-44802-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer VS",

pages = "231--243 ",

editor = "{ Lavi}, {Ron }",

booktitle = "Algorithmic Game Theory",

note = "Symposium on Algorithmic Game Theory ; Conference date: 30-09-2014 Through 02-10-2014",

}

Etessami, K, Hansen, KA , Miltersen, PB & Sørensen , TB 2014, The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form. i R Lavi (red.), Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings. Springer VS, Lecture Notes in Computer Science, bind 8768, s. 231-243 , Symposium on Algorithmic Game Theory, Haifa, Israel, 30/09/2014. https://doi.org/10.1007/978-3-662-44803-8_20

The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form. / Etessami, Kousha ; Hansen, Kristoffer Arnsfelt ; Miltersen, Peter Bro et al.
Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings. red. / Ron Lavi. Springer VS, 2014. s. 231-243 (Lecture Notes in Computer Science, Bind 8768).

Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

TY - GEN

T1 - The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

AU - Etessami, Kousha

AU - Hansen, Kristoffer Arnsfelt

AU - Miltersen, Peter Bro

AU - Sørensen , Troels Bjerre

N1 - Conference code: 7

PY - 2014/6

Y1 - 2014/6

N2 - Mining user behavior patterns in social networks is of great importance in user behavior analysis, targeted marketing, churn prediction and other applications. However, less effort has been made to study the evolution of user behavior in social communities. In particular, users join and leave communities over time. How to automatically detect the online community transitions of individual users is a research problem of immense practical value yet with great technical challenges. In this paper, we propose an algorithm based on the Minimum Description Length (MDL) principle to trace the evolution of community transition of individual users, adaptive to the noisy behavior. Experiments on real data sets demonstrate the efficiency and effectiveness of our proposed method.

AB - Mining user behavior patterns in social networks is of great importance in user behavior analysis, targeted marketing, churn prediction and other applications. However, less effort has been made to study the evolution of user behavior in social communities. In particular, users join and leave communities over time. How to automatically detect the online community transitions of individual users is a research problem of immense practical value yet with great technical challenges. In this paper, we propose an algorithm based on the Minimum Description Length (MDL) principle to trace the evolution of community transition of individual users, adaptive to the noisy behavior. Experiments on real data sets demonstrate the efficiency and effectiveness of our proposed method.

U2 - 10.1007/978-3-662-44803-8_20

DO - 10.1007/978-3-662-44803-8_20

M3 - Article in proceedings

SN - 978-3-662-44802-1

T3 - Lecture Notes in Computer Science

SP - 231

EP - 243

BT - Algorithmic Game Theory

A2 - Lavi, Ron

PB - Springer VS

T2 - Symposium on Algorithmic Game Theory

Y2 - 30 September 2014 through 2 October 2014

ER -

Etessami K, Hansen KA , Miltersen PB, Sørensen TB. The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form. I Lavi R, red., Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings. Springer VS. 2014. s. 231-243 . (Lecture Notes in Computer Science, Bind 8768). doi: 10.1007/978-3-662-44803-8_20

The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

Abstract

Konference

Adgang til dokumentet

Fingeraftryk

Citationsformater