Professional Documents
Culture Documents
UG Research Symposium Poster
UG Research Symposium Poster
UG Research Symposium Poster
INTRODUCTION
INTRODUCTION
OBJECTIVES
To obtain evolutionarily stable strategies (ESS) for participants in such auctions, with
the number of participants in each auction as a parameter
To extend the existing classical results for the single-reward auction case, to the
setting where there are two unequal rewards, won by the two highest bidders
To establish similarity between the theoretically predicted behavior of the auction
participants and the actual results of computer simulations of these auctions
CONCLUSIONS
Employing the Bishop-Cannings theorem (E(s,I)/s = 0, where I is an assimilated
strategy and s is any pure strategy, E(s,I) is the expected payoff for the pure
strategist), to obtain evolutionarily stable strategies for participants in all-pay and
second all-pay auctions
All-pay auctions-for rewards V1 and V2 (V1 > V2) and n participants in the auction, p(x)
is the density function for an ESS (for 0 <= x <= 1, m = n-1)
(V1 - mV2)p(x)m + mV2 p(x)m-1 = x
Second all-pay auctions-for rewards V1 and V2 (V1 > V2) and n participants in the
auction, p(x) is the density function for an ESS (for 0 <= x <= 1, m = n-1)
mp(x)[(V1 - mV2)p(x)m-1 + (m-1)V2 p(x)m-2] = 1-p(x)m
Simulation results (red) and analytical results (blue) plotted for population size 100,
where a) 5 (left) b) 10 (right) participants are randomly picked for a total of 500 million
auctions to achieve convergence. Here V1 =1 and V2 = 0.9
OBJECTIVES
Solving a POMDP with a coBchi objective
Exponential time algorithm to solve almost-sure winning in POMDPs with
coBchi objectives under finite memory strategies
Implement this algorithm along with simplifications which ensure good time
complexity and a fair running time (since the theoretical bound is double
exponential)
Converting a POMDP with a priority objective to one with a coBchi objective
Transform a general POMDP with a Parity Objective to one with a Parity
Objective with just 3 Priorities (0, 1 and 2)
Transform a POMDP with a Parity Objective with the above three priorities to a
POMDP with a parity objective with 2 priorities (1 and 2), which is equivalent
to a CoBchi objective
Approximately solving the Minimum Expected Total Cost (METC) problem for a POMDP
with invisible non-negative rewards
Given a POMDP with costs on each state-action pair and a nonempty subset of
the state space designated as the end-state set
The aim is to obtain a strategy ensuring almost-sure reachability for this endstate set, while minimizing the total expected cost of all the POMDP-edges
traversed
APPROACH
ACKNOWLEDGEMENTS
RESULTS
Simulation results (red) and analytical results (blue) plotted for population size 100,
where a) 5 (left) b) 10 (right) participants are randomly picked for a total of 500 million
auctions to achieve convergence. Here V1 =1 and V2 = 0.5
REFERENCES
www.PosterPresentations.com
New algorithm to approximately solve the METC; software to implement the same
New Java tool to solve POMDPs with Parity and coBchi objectives, for the first time