Opinion Dynamics with Rational Agents

 

Description:

Motivated by applications and platforms in the Internet, we study aggregation and pricing problems in the context of opinion formation and information dissemination in networks with strategic agents. The goal in this subproject is to understand the dynamics and equilibria in the resulting games, as well as the design of suitable algorithms in the context of opinion dynamics. On the one hand, we will analyze variants of the prominent Friedkin-Johnsen and Hegselmann-Krause models with different aggregation rules for opinion formation on static and dynamic networks. Here the goal is to characterize the influence of aggregation on the existence and convergence to equilibria, and to study the influence of network structure on the outcomes of the process. Building on the analysis for opinion formation, we will study pricing, word-of-mouth effects and viral marketing. In particular, our goal is to understand in which way non-discriminatory or inequity-averse pricing schemes can provide near-optimal revenue in networked markets.

 

Staff:

 

Publications:

  1. Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau and Daniel Schmand.
    Asynchronous opinion dynamics in social networks.
    Distributed Computing 37:207-224, 2024.
    URL, DOI BibTeX

    @article{berenbrink2024asynchronous,
	title = "Asynchronous opinion dynamics in social networks",
	author = "Berenbrink, Petra and Hoefer, Martin and Kaaser, Dominik and Lenzner, Pascal and Rau, Malin and Schmand, Daniel",
	journal = "Distributed Computing",
	pages = "207-224",
	year = 2024,
	publisher = "Springer",
	volume = 37,
	url = "https://link.springer.com/article/10.1007/s00446-024-00467-3",
	doi = "dx.doi.org/10.1007/s00446-024-00467-3"
}

  2. Martin Hoefer, Carmine Ventre and Lisa Wilhelmi.
    Algorithms for Claims Trading.
    In 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, March 12-14, 2024, Clermont-Ferrand, France 289. 2024, 42:1–42:17.
    URL, DOI BibTeX

    @inproceedings{DBLP:conf/stacs/0001VW24,
	author = "Martin Hoefer and Carmine Ventre and Lisa Wilhelmi",
	title = "Algorithms for Claims Trading",
	booktitle = "41st International Symposium on Theoretical Aspects of Computer Science, {STACS} 2024, March 12-14, 2024, Clermont-Ferrand, France",
	series = "LIPIcs",
	volume = 289,
	pages = "42:1--42:17",
	year = 2024,
	url = "https://doi.org/10.4230/LIPIcs.STACS.2024.42",
	doi = "10.4230/LIPICS.STACS.2024.42"
}

  3. Henri Froese, Martin Hoefer and Lisa Wilhelmi.
    The Complexity of Debt Swapping.
    CoRR abs/2302.11250, 2023.
    URL BibTeX

    @article{toappear/nlpa6,
	author = "Froese, Henri and Hoefer, Martin and Wilhelmi, Lisa",
	title = "The Complexity of Debt Swapping",
	journal = "CoRR",
	volume = "abs/2302.11250",
	url = "https://arxiv.org/abs/2302.11250",
	year = 2023
}

  4. Nils Bertschinger, Martin Hoefer, Simon Krogmann, Pascal Lenzner, Steffen Schuldenzucker and Lisa Wilhelmi.
    Equilibria and Convergence in Fire Sale Games.
    In Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023. 2023, 215–223.
    URL BibTeX

    @inproceedings{DBLP:conf/atal/Bertschinger0KL23,
	author = "Nils Bertschinger and Martin Hoefer and Simon Krogmann and Pascal Lenzner and Steffen Schuldenzucker and Lisa Wilhelmi",
	title = "Equilibria and Convergence in Fire Sale Games",
	booktitle = "Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2023, London, United Kingdom, 29 May 2023 - 2 June 2023",
	pages = "215--223",
	publisher = "{ACM}",
	year = 2023,
	url = "https://dl.acm.org/doi/10.5555/3545946.3598640"
}

  5. Martin Hoefer and Lisa Wilhelmi.
    Seniorities and Minimal Clearing in Financial Network Games.
    In Panagiotis Kanellopoulos, Maria Kyropoulou and Alexandros A Voudouris (eds.). Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Colchester, UK, September 12-15, 2022, Proceedings 13584. 2022, 187–204.
    URL, DOI BibTeX

    @inproceedings{DBLP:conf/sagt/HoeferW22,
	author = "Martin Hoefer and Lisa Wilhelmi",
	editor = "Panagiotis Kanellopoulos and Maria Kyropoulou and Alexandros A. Voudouris",
	title = "Seniorities and Minimal Clearing in Financial Network Games",
	booktitle = "Algorithmic Game Theory - 15th International Symposium, {SAGT} 2022, Colchester, UK, September 12-15, 2022, Proceedings",
	series = "Lecture Notes in Computer Science",
	volume = 13584,
	pages = "187--204",
	publisher = "Springer",
	year = 2022,
	url = "https://doi.org/10.1007/978-3-031-15714-1\_11",
	doi = "10.1007/978-3-031-15714-1\_11",
	timestamp = "Thu, 22 Sep 2022 19:57:43 +0200",
	biburl = "https://dblp.org/rec/conf/sagt/HoeferW22.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

  6. Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau and Daniel Schmand.
    Asynchronous Opinion Dynamics in Social Networks.
    In 21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022. 2022, 109–117.
    URL, DOI BibTeX

    @inproceedings{DBLP:conf/atal/Berenbrink0KLRS22,
	author = "Petra Berenbrink and Martin Hoefer and Dominik Kaaser and Pascal Lenzner and Malin Rau and Daniel Schmand",
	title = "Asynchronous Opinion Dynamics in Social Networks",
	booktitle = "21st International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022",
	pages = "109--117",
	publisher = "International Foundation for Autonomous Agents and Multiagent Systems {(IFAAMAS)}",
	year = 2022,
	url = "https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p109.pdf}, %doi = {10.5555/3535850.3535864",
	doi = "10.48550/ARXIV.2201.12923",
	timestamp = "Mon, 18 Jul 2022 17:13:00 +0200",
	biburl = "https://dblp.org/rec/conf/atal/Berenbrink0KLRS22.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}

  7. Martin Hoefer, Pasin Manurangsi and Alexandros Psomas.
    Algorithmic Persuasion with Evidence.
    In 12th Innovations in Theoretical Computer Science Conference, ITCS 2021, January 6-8, 2021, Virtual Conference 185. 2021, 3:1–3:20.
    URL, DOI BibTeX

    @inproceedings{DBLP:conf/innovations/HoeferMP21,
	author = "Martin Hoefer and Pasin Manurangsi and Alexandros Psomas",
	title = "Algorithmic Persuasion with Evidence",
	booktitle = "12th Innovations in Theoretical Computer Science Conference, {ITCS} 2021, January 6-8, 2021, Virtual Conference",
	series = "LIPIcs",
	volume = 185,
	pages = "3:1--3:20",
	publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
	year = 2021,
	url = "https://doi.org/10.4230/LIPIcs.ITCS.2021.3",
	doi = "10.4230/LIPICS.ITCS.2021.3",
	timestamp = "Wed, 21 Aug 2024 22:46:00 +0200",
	biburl = "https://dblp.org/rec/conf/innovations/HoeferMP21.bib"
}

  8. Nils Bertschinger, Martin Hoefer and Daniel Schmand.
    Strategic Payments in Financial Networks.
    In 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA 151. 2020, 46:1–46:16.
    URL, DOI BibTeX

    @inproceedings{DBLP:conf/innovations/BertschingerHS20,
	author = "Nils Bertschinger and Martin Hoefer and Daniel Schmand",
	title = "Strategic Payments in Financial Networks",
	booktitle = "11th Innovations in Theoretical Computer Science Conference, {ITCS} 2020, January 12-14, 2020, Seattle, Washington, {USA}",
	series = "LIPIcs",
	volume = 151,
	pages = "46:1--46:16",
	publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
	year = 2020,
	url = "https://doi.org/10.4230/LIPIcs.ITCS.2020.46",
	doi = "10.4230/LIPIcs.ITCS.2020.46",
	timestamp = "Fri, 26 Mar 2021 08:28:32 +0100",
	biburl = "https://dblp.org/rec/conf/innovations/BertschingerHS20.bib",
	bibsource = "dblp computer science bibliography, https://dblp.org"
}