{"type":"ScholarlyArticle","title":"Market Based Resource Allocation with Incomplete Information","authors":[{"name":"Bo An","slug":"bo-an","given":"Bo","family":"An","affiliation":""},{"name":"Chunyan Miao","slug":"chunyan-miao","given":"Chunyan","family":"Miao","affiliation":""},{"name":"Zhiqi Shen","slug":"zhiqi-shen","given":"Zhiqi","family":"Shen","affiliation":""}],"abstract":"Although there are some research efforts toward resource allocation in multi-agent systems (MAS), most of these work assume that each agent has complete information about other agents. This research investigates interactions among selfish, rational, and autonomous agents in resource allocation, each with incomplete information about other entities, and each seeking to maximize its expected utility. This paper presents a proportional resource allocation mechanism and gives a game theoretical analysis of the optimal strategies and the analysis shows the existence of equilibrium in the incomplete information setting. By augmenting the resource allocation mechanism with a deal optimization mechanism, trading agents can be programmed to optimize resource allocation results by updating beliefs and resubmitting bids. Experimental results showed that by having a deal optimization stage, the resource allocation mechanism produced generally optimistic outcomes (close to market equilibrium).","doi":null,"url":"https://ijcai.org/proceedings/2007/193","pdf":"https://ijcai.org/proceedings/2007/0193.pdf","markdown":"https://ijcai.org/proceedings/2007/193.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/193","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":193,"pages":{"first":1193,"last":1197},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}