conference paper Matthias Feldotto author 140520000-0003-1348-6516 Lennart Leder author Alexander Skopalik author 40384 63 department 541 department SFB 901 project SFB 901 - Subprojekt A3 project SFB 901 - Project Area A project We study a new class of games which generalizes congestion games and its bottleneck variant. We introduce congestion games with mixed objectives to model network scenarios in which players seek to optimize for latency and bandwidths alike. We characterize the existence of pure Nash equilibria (PNE) and the convergence of improvement dynamics. For games that do not possess PNE we give bounds on the approximation ratio of approximate pure Nash equilibria. https://ris.uni-paderborn.de/download/209/5233/Feldotto2016_Chapter_CongestionGamesWithMixedObject.pdf application/pdf 2016 eng 1607.0514310.1007/978-3-319-48749-6_47 655--669 Feldotto, M., Leder, L., &#38; Skopalik, A. (2016). Congestion Games with Mixed Objectives. In <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i> (pp. 655--669). <a href="https://doi.org/10.1007/978-3-319-48749-6_47">https://doi.org/10.1007/978-3-319-48749-6_47</a> M. Feldotto, L. Leder, and A. Skopalik, “Congestion Games with Mixed Objectives,” in <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 2016, pp. 655--669. Feldotto, Matthias, Lennart Leder, and Alexander Skopalik. “Congestion Games with Mixed Objectives.” In <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 655--669. LNCS, 2016. <a href="https://doi.org/10.1007/978-3-319-48749-6_47">https://doi.org/10.1007/978-3-319-48749-6_47</a>. M. Feldotto, L. Leder, A. Skopalik, in: Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2016, pp. 655--669. Feldotto, Matthias, et al. “Congestion Games with Mixed Objectives.” <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>, 2016, pp. 655--669, doi:<a href="https://doi.org/10.1007/978-3-319-48749-6_47">10.1007/978-3-319-48749-6_47</a>. Feldotto M, Leder L, Skopalik A. Congestion Games with Mixed Objectives. In: <i>Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)</i>. LNCS. ; 2016:655--669. doi:<a href="https://doi.org/10.1007/978-3-319-48749-6_47">10.1007/978-3-319-48749-6_47</a> @inproceedings{Feldotto_Leder_Skopalik_2016, series={LNCS}, title={Congestion Games with Mixed Objectives}, DOI={<a href="https://doi.org/10.1007/978-3-319-48749-6_47">10.1007/978-3-319-48749-6_47</a>}, booktitle={Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA)}, author={Feldotto, Matthias and Leder, Lennart and Skopalik, Alexander}, year={2016}, pages={655--669}, collection={LNCS} } 2092017-10-17T12:41:32Z2022-01-06T06:54:41Z