Sciweavers

24 search results - page 2 / 5
» Computational Rationalization: The Inverse Equilibrium Probl...
Sort
View
ICCS
2004
Springer
13 years 10 months ago
A Jacobi-Davidson Method for Nonlinear Eigenproblems
For the nonlinear eigenvalue problem T(λ)x = 0 we consider a Jacobi–Davidson type iterative projection method. The resulting projected nonlinear eigenvalue problems are solved b...
Heinrich Voss
MP
2008
135views more  MP 2008»
13 years 4 months ago
A path to the Arrow-Debreu competitive market equilibrium
: We present polynomial-time interior-point algorithms for solving the Fisher and Arrow-Debreu competitive market equilibrium problems with linear utilities and n players. Both of ...
Yinyu Ye
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 5 months ago
Sequential Rationality in Cryptographic Protocols
Much of the literature on rational cryptography focuses on analyzing the strategic properties of cryptographic protocols. However, due to the presence of computationallybounded pl...
Ronen Gradwohl, Noam Livne, Alon Rosen
TCC
2009
Springer
154views Cryptology» more  TCC 2009»
14 years 5 months ago
Fairness with an Honest Minority and a Rational Majority
We provide a simple protocol for secret reconstruction in any threshold secret sharing scheme, and prove that it is fair when executed with many rational parties together with a s...
Shien Jin Ong, David C. Parkes, Alon Rosen, Salil ...
SIAMCOMP
2010
174views more  SIAMCOMP 2010»
13 years 3 months ago
On the Complexity of Nash Equilibria and Other Fixed Points
We reexamine what it means to compute Nash equilibria and, more generally, what it means to compute a fixed point of a given Brouwer function, and we investigate the complexity o...
Kousha Etessami, Mihalis Yannakakis