Theoritical Computer Science

82

Voted

ICS
2010
Tsinghua U.

366views Distributed And Parallel Com...» more ICS 2010»

15 years 8 months ago

: We revisit price of anarchy in network routing, in a new model in which routing decisions are made by self-interested components of the network, as opposed to by the flows as in ...

Christos Papadimitriou, Gregory Valiant

claim paper

Read More »

59

click to vote

ICS
2010
Tsinghua U.

137views Distributed And Parallel Com...» more ICS 2010»

Bounding Rationality by Discounting Time

15 years 8 months ago

Download conference.itcs.tsinghua.edu.cn

Lance Fortnow, Rahul Santhanam

claim paper

Read More »

92

click to vote

ICS
2010
Tsinghua U.

505views Distributed And Parallel Com...» more ICS 2010»

Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities

15 years 8 months ago

Download www.cc.gatech.edu

We consider Fisher and Arrow-Debreu markets under additively-separable, piecewise-linear, concave utility functions, and obtain the following results: ? For both market models, if...

Vijay V. Vazirani, Mihalis Yannakakis

claim paper

Read More »

78

click to vote

ICS
2010
Tsinghua U.

153views Distributed And Parallel Com...» more ICS 2010»

Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions

15 years 8 months ago

Download www.cs.utoronto.ca

: We study the design of mechanisms in combinatorial auction domains. We focus on settings where the auction is repeated, motivated by auctions for licenses or advertising space. W...

Brendan Lucier

claim paper

Read More »

57

click to vote

ICS
2010
Tsinghua U.

117views Distributed And Parallel Com...» more ICS 2010»

Robustly Leveraging Collusion in Combinatorial Auctions

15 years 8 months ago

Download people.csail.mit.edu

feuse of its devstting eets in utions nd other mehnismsD ollusion is prohiited nd leglly proseutedF etD olluders hve lwys existedD nd my ontinue to existF e thus rise the followin...

Jing Chen, Silvio Micali, Paul Valiant

claim paper

Read More »

58

click to vote

ICS
2010
Tsinghua U.

144views Distributed And Parallel Com...» more ICS 2010»

Playing Games without Observing Payoffs

15 years 8 months ago

Download conference.itcs.tsinghua.edu.cn

Michal Feldman, Adam Kalai, Moshe Tennenholtz

claim paper

Read More »

47

click to vote

ICS
2010
Tsinghua U.

127views Distributed And Parallel Com...» more ICS 2010»

Adversarial Leakage in Games

15 years 8 months ago

Download www.math.tau.ac.il

Noga Alon, Yuval Emek, Michal Feldman, Moshe Tenne...

claim paper

Read More »

81

click to vote

ICS
2010
Tsinghua U.

106views Distributed And Parallel Com...» more ICS 2010»

Game Theory with Costly Computation: Formulation and Application to Protocol Security

15 years 8 months ago

Download www.cs.cornell.edu

: We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic resu...

Joseph Y. Halpern, Rafael Pass

claim paper

Read More »

74

click to vote

ICS
2010
Tsinghua U.

176views Distributed And Parallel Com...» more ICS 2010»

Analytical Tools for Natural Algorithms

15 years 8 months ago