Full text
| |
| Author(s): |
Rafael Crivellari Saliba Schouery
Total Authors: 1
|
| Document type: | Doctoral Thesis |
| Press: | São Paulo. |
| Institution: | Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) |
| Defense date: | 2014-02-14 |
| Examining board members: |
Cristina Gomes Fernandes;
Claudson Ferreira Bornstein;
Eduardo Sany Laber;
Walter Figueiredo Mascarenhas;
Flávio Keidi Miyazawa
|
| Advisor: | Cristina Gomes Fernandes |
| Abstract | |
In this thesis we consider allocation and pricing problems, where we have a set of items and a set of consumers interested in such items. Our objective is to choose an allocation of items to consumers, considering the maximum value a consumer is willing to pay in a specific item. In particular, we focus in three problems: the Max-Buying Problem, the Envy-Free Pricing Problem and the Second-Price Ad Auction. The Max-Buying Problem and the Envy-Free Pricing Problem model a problem faced in reality by companies that sell products or services, where it is necessary to correctly choose the price of the products or services available to clients in order to obtain an interesting profit. The Second-Price Ad Auction models the problem faced by companies that own search engines and desire to sell space for advertisers in the search results of the users. Both questions, the pricing of items and services and the allocation of advertisers in search results are of great economical relevance and, for this, are interesting to be attacked from a theoretical and a practical perspective. Our focus in this work is to consider approximation algorithms and mixed integer programming algorithms for the aforementioned problems, presenting new results superior than the previously known in the literature, as well as to determine the computational complexity of such problems or some of their interesting particular cases. (AU) | |
| FAPESP's process: | 09/00387-7 - Combinatorial optimization and game theory |
| Grantee: | Rafael Crivellari Saliba Schouery |
| Support Opportunities: | Scholarships in Brazil - Doctorate (Direct) |