les modèles de jeux sur réseau social présentés ne s'intéressent pas aux messages ´ echangés Si les messages sont générés par les joueurs selon un jeù a paramètres dont la valeur n'est pas connue, peut-on estimer la valeur de ces paramètresparamètresà partir d'observations partielles de ces messages ? En particulier ,
The complexity of computing a nash equilibrium, STOC, pp.71-78, 2006. ,
On total functions, existence theorems and computational complexity, Theoretical Computer Science, vol.81, issue.2, pp.317-324, 1991. ,
DOI : 10.1016/0304-3975(91)90200-L
URL : http://doi.org/10.1016/0304-3975(91)90200-l
Iterative solutions of games by fictitious play, Activity Analysis of Production and Allocation, pp.374-376, 1951. ,
An Iterative Method of Solving a Game, The Annals of Mathematics, vol.54, issue.2, pp.296-301, 1951. ,
DOI : 10.2307/1969530
Note on a computation method in the theory of games, Communications on Pure and Applied Mathematics, vol.11, issue.4 ,
On the rate of convergence of fictitious play, Proceedings of the Third international conference on Algorithmic game theory, 2010. ,
Efficient nash computation in large population games with bounded influence, UAI, pp.259-266, 2002. ,
Playing large games using simple strategies, Proceedings of the 4th ACM conference on Electronic commerce , EC '03, p.3, 2003. ,
DOI : 10.1145/779928.779933
Settling the Complexity of Two-Player Nash Equilibrium, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 2006. ,
DOI : 10.1109/FOCS.2006.69
A note on approximate nash equilibria, WINE, pp.297-306, 2006. ,
Progress in approximate nash equilibria, Proceedings of the 8th ACM conference on Electronic commerce , EC '07, pp.355-358, 2007. ,
DOI : 10.1145/1250910.1250962
Approximating nash equilibria using small-support strategies, Proceedings of the 8th ACM conference on Electronic commerce , EC '07, p.7, 2007. ,
DOI : 10.1145/1250910.1250961
An Optimization Approach for Approximate Nash Equilibria, Internet Mathematics, vol.5, issue.4, pp.365-382, 2008. ,
DOI : 10.1080/15427951.2008.10129172
Convergence to approximate Nash equilibria in congestion games, SODA, pp.169-178, 2007. ,
DOI : 10.1016/j.geb.2009.05.004
On approximate nash equilibria in network design, Proceedings of the 6th international conference on Internet and network economics, 2010. ,
A sublinear-time randomized approximation algorithm for matrix games, Oper. Res. Lett, vol.18, issue.2, 1995. ,
The multiplicative weights update method : a meta-algorithm and applications, pp.121-164, 2012. ,
The complexity of pure Nash equilibria, Proceedings of the thirty-sixth annual ACM symposium on Theory of computing , STOC '04, pp.604-612, 2004. ,
DOI : 10.1145/1007352.1007445
On the impact of combinatorial structure on congestion games, FOCS, pp.613-622, 2006. ,
Yoav Shoham, and Qixiang Sun. Fast and compact : A simple class of congestion games, AAAI, pp.489-494, 2005. ,
Nash Dynamics in Congestion Games with Similar Resources, WINE, pp.362-373, 2009. ,
DOI : 10.1007/978-3-642-10841-9_33
Inapproximability of pure nash equilibria, Proceedings of the fourtieth annual ACM symposium on Theory of computing, STOC 08, pp.355-364, 2008. ,
DOI : 10.1145/1374376.1374428
College Admissions and the Stability of Marriage, The American Mathematical Monthly, vol.69, issue.1, pp.9-15 ,
DOI : 10.2307/2312726
The stable roommates problem with ties, J. Algorithms, vol.43, issue.1, pp.85-105, 2002. ,
Heiko Röglin, and Berthold Vöcking. A unified approach to congestion games and two-sided markets ,
Social Networks and Stable Matchings in the Job Market, WINE, pp.220-231, 2009. ,
DOI : 10.1007/978-3-642-10841-9_21
Local matching dynamics in social networks, Information and Computation, vol.222, pp.20-35, 2013. ,
DOI : 10.1016/j.ic.2012.10.005
Time Average Replicator and Best-Reply Dynamics, Mathematics of Operations Research, vol.34, issue.2, pp.263-269, 2009. ,
DOI : 10.1287/moor.1080.0359
URL : https://hal.archives-ouvertes.fr/hal-00360767
Fictitious Play Property for Games with Identical Interests, Journal of Economic Theory, vol.68, issue.1, pp.258-265, 1996. ,
DOI : 10.1006/jeth.1996.0014
Brown's original fictitious play, Journal of Economic Theory, vol.135, issue.1, pp.572-578, 2007. ,
DOI : 10.1016/j.jet.2005.12.010
1. Some Topics in Two-Person Games, 1963. ,
DOI : 10.1515/9781400882014-002
Lemmas on partial observation, with application to phantom games, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11), pp.243-249, 2011. ,
DOI : 10.1109/CIG.2011.6032013
URL : https://hal.archives-ouvertes.fr/inria-00625794
Worst-case equilibria, STACS, pp.404-413, 1999. ,
DOI : 10.1007/3-540-49116-3_38
How bad is selfish routing?, Journal of the ACM, vol.49, issue.2, pp.236-259, 2002. ,
DOI : 10.1145/506147.506153
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.8926
The price of anarchy of finite congestion games, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing , STOC '05, pp.67-73, 2005. ,
DOI : 10.1145/1060590.1060600
Optimal Efficiency Guarantees for Network Design Mechanisms, IPCO, pp.469-483, 2007. ,
DOI : 10.1007/978-3-540-72792-7_35
On the performance of approximate equilibria in congestion games, ESA, pp.251-262, 2009. ,
Social context congestion games, Proceedings of the 18th international conference on Structural information and communication complexity, pp.282-293, 2011. ,
Multiplicative updates outperform generic no-regret learning in congestion games, Proceedings of the 41st annual ACM symposium on Symposium on theory of computing, STOC '09, pp.533-542, 2009. ,
DOI : 10.1145/1536414.1536487
A class of games possessing pure-strategy Nash equilibria, International Journal of Game Theory, vol.2, issue.1, pp.65-67, 1973. ,
DOI : 10.1007/BF01737559
Market sharing games applied to content distribution in ad hoc networks, IEEE Journal on Selected Areas in Communications, vol.24, issue.5, pp.1020-1033, 2006. ,
Bounding the inefficiency of equilibria in nonatomic congestion games, Games and Economic Behavior, vol.47, issue.2, pp.389-403, 2004. ,
DOI : 10.1016/j.geb.2003.06.004
Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods, SIAM Journal on Computing, vol.39, issue.8, pp.3700-3735, 2010. ,
DOI : 10.1137/090746720
On the Existence of Pure Nash Equilibria in Weighted Congestion Games, Mathematics of Operations Research, vol.37, issue.3, pp.419-436, 2012. ,
DOI : 10.1287/moor.1120.0543
Weighted congestion games with separable preferences, Games and Economic Behavior, vol.67, issue.2, pp.750-757, 2009. ,
DOI : 10.1016/j.geb.2009.03.009
Congestion Games with Player-Specific Payoff Functions, Games and Economic Behavior, vol.13, issue.1, pp.111-124, 1996. ,
DOI : 10.1006/game.1996.0027
Congestion Games with Player-Specific Constants, MFCS, pp.633-644, 2007. ,
DOI : 10.1007/978-3-540-74456-6_56
Computing pure nash and strong equilibria in bottleneck congestion games, pp.29-38, 2010. ,
Bottleneck Congestion Games with Logarithmic Price of Anarchy, SAGT, pp.222-233, 2010. ,
DOI : 10.1007/s00453-006-1211-4
The Price of Optimum in a Matching Game, Proceedings of the 4th international conference on Algorithmic game theory, pp.81-92, 2011. ,
DOI : 10.1007/978-3-642-24829-0_9
The Stable Roommates Problem with Globally Ranked Pairs, Internet Mathematics, vol.5, issue.4, pp.493-515, 2008. ,
DOI : 10.1080/15427951.2008.10129167
Lecture's note on randomized fictitious play ,
The Complexity of Approximate Nash Equilibrium in Congestion Games with Negative Delays, WINE, pp.266-277, 2011. ,
DOI : 10.1007/978-3-642-25510-6_23
URL : https://hal.archives-ouvertes.fr/hal-00580815
How easy is local search?, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985), pp.79-100, 1988. ,
DOI : 10.1109/SFCS.1985.31
Simple Local Search Problems that are Hard to Solve, SIAM Journal on Computing, vol.20, issue.1, pp.56-87, 1991. ,
DOI : 10.1137/0220004
Games of fixed rank: a hierarchy of bimatrix games, SODA, pp.1124-1132, 2007. ,
DOI : 10.1007/s00199-009-0436-2
Combinatorial Optimization -Polyhedra and Efficiency, 2003. ,
On the complexity of approximating a nash equilibrium, SODA, pp.1498-1517, 2011. ,
Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, pp.532-541, 2011. ,
DOI : 10.1109/FOCS.2011.50
Locally stable matching with general preferences ,
Le gain de l'exploration dans les jeux de couplage sur réseau social, 14ème Congrès de la Société Française de Recherche Opérationnelle et d'Aidè a la Décision, 2013. ,
Category-based routing in social networks : Membership dimension and the small-world phenomenon, pp.102-107, 2011. ,
Social Networks Spread Rumors in Sublogarithmic Time, Electronic Notes in Discrete Mathematics, vol.38, pp.303-308, 2011. ,
DOI : 10.1016/j.endm.2011.09.050