Sciweavers

12597 search results - page 185 / 2520
» Complexity of Mechanism Design
Sort
View
COLING
2008
15 years 5 months ago
Classifying Chart Cells for Quadratic Complexity Context-Free Inference
In this paper, we consider classifying word positions by whether or not they can either start or end multi-word constituents. This provides a mechanism for "closing" cha...
Brian Roark, Kristy Hollingshead
JCP
2007
150views more  JCP 2007»
15 years 4 months ago
Bayesian Networks and Evidence Theory to Model Complex Systems Reliability
Abstract— This paper deals with the use of Bayesian Networks to compute system reliability of complex systems under epistemic uncertainty. In the context of incompleteness of rel...
Christophe Simon, Philippe Weber, Eric Levrat
ASE
1998
89views more  ASE 1998»
15 years 3 months ago
Extending Design Environments to Software Architecture Design
Designing a complex software system is a cognitivelychallengingtask; thus, designers need cognitive support to create good designs. Domain-oriented design environments are cooperat...
Jason E. Robbins, David M. Hilbert, David F. Redmi...
ATAL
2008
Springer
15 years 6 months ago
Undominated VCG redistribution mechanisms
Many important problems in multiagent systems can be seen as resource allocation problems. For such problems, the well-known Vickrey-Clarke-Groves (VCG) mechanism is efficient, in...
Mingyu Guo, Vincent Conitzer
CORR
2008
Springer
162views Education» more  CORR 2008»
15 years 4 months ago
Welfare Undominated Groves Mechanisms
A common objective in mechanism design is to choose the outcome (for example, allocation of resources) that maximizes the sum of the agents' valuations, without introducing in...
Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Ev...