Skip to Main content Skip to Navigation
Theses

Cooperative games and stable matchings in networks

Abstract : In this thesis, we propose new solutions to matching problems in networks. We use cooperative games, particularly stable matchings, classically used in economy to analyze two-sided markets and design matching mechanisms. In the first part, we introduce bargaining and stable matching games. In the second part, we propose a new stable matching mechanism for user association in WiFi reducing the impact of the anomaly in the protocol. Furthermore, we analyze a video caching problem and show a new algorithm enumerating stable structures. In the third part, we analyze conditions for the stability of some fairness schemes in terms of risk aversion indicators. In the fourth part, we analyze the stability of a two-sided crowdsourcing marketplace with scheduling constraints on the tasks. The classical substitutability condition does not hold in this case. We introduce new conditions and show the existence of stable matchings. We also solve the crowdsourcing problem as a non-cooperative game in extensive form.
Complete list of metadatas

https://pastel.archives-ouvertes.fr/tel-03146510
Contributor : Abes Star :  Contact
Submitted on : Friday, February 19, 2021 - 10:32:10 AM
Last modification on : Sunday, February 21, 2021 - 3:21:04 AM

File

PhD_thesis_manuscript_mikael_t...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-03146510, version 1

Citation

Mikaël Touati. Cooperative games and stable matchings in networks. Networking and Internet Architecture [cs.NI]. Télécom ParisTech, 2016. English. ⟨NNT : 2016ENST0077⟩. ⟨tel-03146510⟩

Share

Metrics

Record views

69

Files downloads

10