Sciweavers

18 search results - page 2 / 4
» Combinatorial Walrasian Equilibrium
Sort
View
ENDM
2010
87views more  ENDM 2010»
13 years 4 months ago
Euler Complexes (Oiks)
We present a class of instances of the existence of a second object of a specified type, in fact, of an even number of objects of a specified type, which generalizes the existence...
Jack Edmonds
JAIR
2010
97views more  JAIR 2010»
13 years 3 months ago
Mixed Strategies in Combinatorial Agency
We study a setting where a principal needs to motivate a team of agents whose combination of hidden efforts stochastically determines an outcome. In a companion paper we devise an...
Moshe Babaioff, Michal Feldman, Noam Nisan
WINE
2005
Springer
100views Economy» more  WINE 2005»
13 years 10 months ago
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property
Abstract. We provide the first strongly polynomial time exact combinatorial algorithm to compute Fisher equilibrium for the case when utility functions do not satisfy the Gross su...
Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Va...
MST
2010
110views more  MST 2010»
13 years 3 months ago
Facets of the Fully Mixed Nash Equilibrium Conjecture
In this work, we continue the study of the many facets of the Fully Mixed Nash Equilibrium Conjecture, henceforth abbreviated as the FMNE Conjecture, in selfish routing for the s...
Rainer Feldmann, Marios Mavronicolas, Andreas Pier...
CORR
2010
Springer
229views Education» more  CORR 2010»
13 years 3 months ago
Market Equilibrium with Transaction Costs
Identical products being sold at different prices in different locations is a common phenomenon. To model such scenarios, we supplement the classical Fisher market model by intro...
Sourav Chakraborty, Nikhil R. Devanur, Chinmay Kar...