Sciweavers

108 search results - page 7 / 22
» Strong Mediated Equilibrium
Sort
View
IJCAI
2007
13 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...
FSTTCS
2003
Springer
14 years 3 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»
14 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»
13 years 10 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
14 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