Sciweavers

108 search results - page 7 / 22
» Strong Mediated Equilibrium
Sort
View
IJCAI
2007
14 years 11 months ago
Sellers Competing for Buyers in Online Markets: Reserve Prices, Shill Bids, and Auction Fees
We consider competition between sellers offering similar items in concurrent online auctions through a mediating auction institution, where each seller must set its individual auc...
Enrico H. Gerding, Alex Rogers, Rajdeep K. Dash, N...
76
Voted
FSTTCS
2003
Springer
15 years 2 months ago
An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case
Recently, Jain, Mahdian and Saberi [5] had given a FPTAS for the problem of computing a market equilibrium in the Arrow-Debreu setting, when the utilities are linear functions. The...
Nikhil R. Devanur, Vijay V. Vazirani
CRYPTO
2009
Springer
105views Cryptology» more  CRYPTO 2009»
15 years 4 months ago
Privacy-Enhancing Auctions Using Rational Cryptography
Abstract. We consider enhancing with privacy concerns a large class of auctions, which include sealed-bid single-item auctions but also general multi-item multi-winner auctions, ou...
Peter Bro Miltersen, Jesper Buus Nielsen, Nikos Tr...
CORR
2008
Springer
102views Education» more  CORR 2008»
14 years 9 months ago
Game Theory with Costly Computation
We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic resul...
Joseph Y. Halpern, Rafael Pass
LAMAS
2005
Springer
15 years 3 months ago
Unifying Convergence and No-Regret in Multiagent Learning
We present a new multiagent learning algorithm, RVσ(t), that builds on an earlier version, ReDVaLeR . ReDVaLeR could guarantee (a) convergence to best response against stationary ...
Bikramjit Banerjee, Jing Peng