Leilões: a utilização do fictitious play para simular o comportamento dos agentes

Abstract

In an auction, both the good’s seller and the potential buyer desire to maximize their profit. The seller aims to obtain the highest possible value for the good, whereas the buyers want to win the auction paying the less they can for the object. In this scenario, this study suggests an algorithm based on the Fictitious Play, which seeks to simulate the agents’ behavior for the different kinds of auctions. In this simulation, we are also going to embed the risk aversion and try to forecast rational behavior of the agents. The main goal of the work is to make a parallel between the strategy functions, which maximize the agents’ utilities cataloged on books and texts, and the optimal strategies, which are obtained in the simulation through the usage of the proposed algorithm.

Em um leilão, tanto o vendedor quanto os potenciais compradores desejam maximizar suas receitas: no caso do leiloeiro, ele quer obter o maior valor possível pela venda de seu bem; no caso dos agentes participantes, eles desejam pagar o menor valor possível pelo objeto e, ainda assim, vencer o leilão. Tendo como base de estudo o cenário descrito, este trabalho sugere um algoritmo baseado no Fictitious Play que visa simular o comportamento dos agentes perante um certo tipo de leilão específico. Esta simulação pretende também incorporar a aversão ao risco e pretende-se prever o comportamento racional dos agentes participantes perante este cenário. O objetivo principal desta dissertação é realizar uma comparação entre as funções que descrevem as estratégias que maximizam as utilidades dos participantes já catalogadas na literatura e as estratégias ótimas que são obtidas na simulação através do algoritmo proposto.