1) La descarga del recurso depende de la página de origen
2) Para poder descargar el recurso, es necesario ser usuario registrado en Universia

Opción 1: Descargar recurso

Opción 2: Descargar recurso

Detalles del recurso


Allocation of objects or resources to competing agents is a ubiquitous problem in the real world. For example, a federal government may wish to allocate different types of spectrum licenses to telecom service providers; a search engine has to assign different sponsored slots to the ads of advertisers; etc. The agents involved in such situations have private preferences over the allocations. The agents, being strategic, may manipulate the allocation procedure to get a favourable allocation. If the objects to be allocated are heterogeneous (rather than homogeneous), the problem becomes quite complex. The allocation problem becomes even more formidable in the presence of a dynamic supply and/or demand. This doctoral work is motivated by such problems involving strategic agents, heterogeneous objects, and dynamic supply and/or demand. In this thesis, we model such problems in a standard game theoretic setting and use mechanism design to propose novel solutions to the problems. We extend the current state-of-the-art in a non-trivial way by solving the following problems: Optimal combinatorial auctions with single minded bidders, generalizing the existing methods to take into account multiple units of heterogeneous objects Multi-armed bandit mechanisms for sponsored search auctions with multiple slots, generalizing the current methods that only consider a single slot. Strategyproof redistribution mechanisms for heterogeneous objects, expanding the scope of the current state of practice beyond homogeneous objects Online allocation mechanisms without money for one-sided and two-sided matching markets, extending the existing methods for static settings.

Pertenece a

ETD at Indian Institute of Science  


Prakash, Gujar Sujit - 

Id.: 55211345

Idioma: inglés (Estados Unidos)  - 

Versión: 1.0

Estado: Final

Palabras claveInvestments (Economics) -  Allocation - 

Tipo de recurso: Thesis  - 

Tipo de Interactividad: Expositivo

Nivel de Interactividad: muy bajo

Audiencia: Estudiante  -  Profesor  -  Autor  - 

Estructura: Atomic

Coste: no

Copyright: sí

Requerimientos técnicos:  Browser: Any - 

Relación: [References] G24693

Fecha de contribución: 21-abr-2012



Otros recursos que te pueden interesar

  1. A Stochastic Model of Fragmentation in Dynamic Storage Allocation We study a model of dynamic storage allocation in which requests for single units of memory arrive i...
  2. Scalable and Adaptive Software Defined Network Management for Cloud-hosted Group Communication Applications International audience
  3. Quality and speed in linear-scan register allocation A linear-scan algorithm directs the global allocation of register candidates to registers based on a...
  4. Adaptive Monte Carlo algorithm to global radio resources optimization in H-CRAN Up until 2020 it is expected that cellular networks must raise the coverage area in 10-fold, support...
  5. Occurrence patterns of facilitation by shade along a water gradient are mediated by species traits In disturbed habitats, shade often has facilitative effects on plants by ameliorating water and ther...

Otros recursos de la mismacolección

  1. Identifying Method Memoization Opportunities in Java Programs Memorization of a method is a commonly used re-factoring wherein developer modules the code of a met...
  2. Delaunay Graphs for Various Geometric Objects Given a set of n points P ⊂ R2, the Delaunay graph of P for a family of geometric objects C is a gra...
  3. Learning with Complex Performance Measures : Theory, Algorithms and Applications We consider supervised learning problems, where one is given objects with labels, and the goal is to...
  4. Hitting and Piercing Geometric Objects Induced by a Point Set
  5. Machine Learning and Rank Aggregation Methods for Gene Prioritization from Heterogeneous Data Sources Gene prioritization involves ranking genes by possible relevance to a disease of interest. This is i...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.