496 citations
- University of Southern CaliforniaUS54 papers
- Princeton UniversityUS3 papers
- Laboratoire de Mathématiques Jean LerayFR2 papers
- Nantes UniversitéFR2 papers
- Aarhus UniversityDK1 paper
- Astronomy and SpaceAU1 paper
- Boston UniversityUS1 paper
- Brown UniversityUS1 paper
- Budapest University of Technology and EconomicsHU1 paper
- California Institute of TechnologyUS1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- École Normale Supérieure de LyonFR1 paper
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2009
Spending is not Easier than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
Xi Chen, Shang-Hua Teng
It is a common belief that computing a market equilibrium in Fisher's spending model is easier than computing a market equilibrium in Arrow-Debreu's exchange model. This belief is…
cs.GT2008★ 1 cited
Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget
Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman +2
Motivated by applications in social networks, peer-to-peer and overlay networks, we define and study the Bounded Budget Connection (BBC) game - we have a collection of n players or…