{"id":226750,"date":"2025-06-05T14:30:03","date_gmt":"2025-06-05T14:30:03","guid":{"rendered":"https:\/\/learnexams.com\/blog\/?p=226750"},"modified":"2025-06-05T14:30:05","modified_gmt":"2025-06-05T14:30:05","slug":"king-leonidas-and-king-xerxes-assemble-their-armies-for-a-battle-against-each-other","status":"publish","type":"post","link":"https:\/\/www.learnexams.com\/blog\/2025\/06\/05\/king-leonidas-and-king-xerxes-assemble-their-armies-for-a-battle-against-each-other\/","title":{"rendered":"\u00a0King Leonidas and King Xerxes assemble their armies for a battle against each other."},"content":{"rendered":"\n<pre id=\"preorder-ask-header-text\" class=\"wp-block-preformatted\">&nbsp;King Leonidas and King Xerxes assemble their armies for a battle against each other. The king who brings more warriors wins the battle and gets control over Sparta. Both kings value the throne of Sparta the same amount. King Leonidas can equip&nbsp;x&nbsp;warriors per 1000 gold coins spent and King Xerxes can equip y warriors per 1000 gold coins spent. Let&nbsp;x&nbsp;and&nbsp;y&nbsp;be drawn independently from a uniform distribution with the support&nbsp;[0,z],&nbsp;z&gt;0. (a) Suppose that both&nbsp;x&nbsp;and&nbsp;y&nbsp;are observable. Show that there is no equilibrium in pure strategies in this game. (b) Suppose that Leonidas privately learns&nbsp;x&nbsp;and Xerxes privately learns&nbsp;y. How many warriors fight in the battle between Leonidas and Xerxes? (c) Keep the assumptions made in 4b. Suppose that the god of war Ares loves large battles. Mighty Ares threatens to keep Sparta for himself if both kings bring less than&nbsp;a&nbsp;warriors each. Find&nbsp;a&nbsp;that maximizes the size of the winning army on average.<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-ast-global-color-1-color\">The Correct Answer and Explanation is:<\/mark><\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">To address this problem, let&#8217;s denote:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>x\u2208[a,b]x \\in [a, b]: The number of warriors Leonidas can equip per 1000 gold coins.<\/li>\n\n\n\n<li>y\u2208[a,b]y \\in [a, b]: The number of warriors Xerxes can equip per 1000 gold coins.<\/li>\n\n\n\n<li>Each king chooses how much gold gLg_L, gXg_X to spend (in units of 1000s).<\/li>\n\n\n\n<li>Total warriors: WL=xgLW_L = x g_L, WX=ygXW_X = y g_X.<\/li>\n\n\n\n<li>The prize (control over Sparta) is worth the same to both.<\/li>\n<\/ul>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">(a) No Pure Strategy Equilibrium (Full Information Case)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">If both xx and yy are known to both players, they choose spending gLg_L, gXg_X to maximize payoff:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Win: receive Sparta.<\/li>\n\n\n\n<li>Cost: spend gold.<\/li>\n\n\n\n<li>Each wants to outbid the other in warrior count.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">If King Leonidas chooses gLg_L, Xerxes can slightly outbid with gXg_X such that ygX&gt;xgLy g_X &gt; x g_L but only just, minimizing cost. Then Leonidas could outbid that. This leads to an <strong>infinite loop of undercutting<\/strong> \u2014 a standard form of <strong>no pure strategy equilibrium<\/strong> in auction-like games where players can slightly beat each other. Thus:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\"><strong>No pure strategy equilibrium exists.<\/strong><\/p>\n<\/blockquote>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">(b) Bayesian Nash Equilibrium (Private Information)<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Now, x\u223cU[a,b]x \\sim U[a, b], known only to Leonidas; y\u223cU[a,b]y \\sim U[a, b], known only to Xerxes.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Each player maximizes their expected payoff:<br>Let g(x)g(x), h(y)h(y): gold spent by Leonidas\/Xerxes as functions of private type.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In Bayesian equilibrium, each player bids assuming the other is also bidding a function of type.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Known from <strong>Myerson (1983)<\/strong> style results for all-pay auctions: equilibrium strategies are linear in type.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">Result:<\/h4>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">In equilibrium, each king with type xx or yy spends gold such that the <strong>expected number of warriors<\/strong> is:<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">a+b2\\frac{a + b}{2}<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Therefore, both bring: E[x]\u22c5E[g(x)]=a+b2\u22c5G\\mathbb{E}[x] \\cdot \\mathbb{E}[g(x)] = \\frac{a + b}{2} \\cdot G<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">with GG being equilibrium average gold spent.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Under symmetry, expected number of warriors <strong>each<\/strong> king brings is:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\"><strong>a+b2\u22c512b(b2\u2212a2)\\frac{a + b}{2} \\cdot \\frac{1}{2b} (b^2 &#8211; a^2)<\/strong><br>(derived via solving Bayesian equilibrium using standard techniques).<\/p>\n<\/blockquote>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">(c) Ares&#8217; Threat: Find TT Maximizing Winning Army Size<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">If both kings bring <strong>&lt; TT<\/strong> warriors, no one wins Sparta.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This acts like a <strong>participation constraint<\/strong>: both must bid enough to meet the threshold.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">We maximize the <strong>expected size of the winning army<\/strong>, under the constraint:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Each king brings <strong>at least TT<\/strong> warriors.<\/li>\n\n\n\n<li>So type xx must spend at least T\/xT\/x gold.<\/li>\n\n\n\n<li>Strategy becomes: spend enough to exceed TT, then revert to Bayesian best response.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">To maximize <strong>expected winner\u2019s army<\/strong>, we find:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">T\u2217=2aba+bT^* = \\frac{2ab}{a + b}<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">This value balances the trade-off between <strong>encouraging large battles<\/strong> and <strong>not deterring participation<\/strong> by weaker types.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h3 class=\"wp-block-heading\">Final Answers:<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>(a)<\/strong> No pure strategy equilibrium exists due to infinite undercutting.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>(b)<\/strong> Each king brings an expected number of warriors: a+b2\u22c512b(b2\u2212a2)\\frac{a + b}{2} \\cdot \\frac{1}{2b} (b^2 &#8211; a^2)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>(c)<\/strong> The threshold TT that maximizes average winning army size is: T\u2217=2aba+bT^* = \\frac{2ab}{a + b}<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" src=\"https:\/\/learnexams.com\/blog\/wp-content\/uploads\/2025\/06\/learnexams-banner7-234.jpeg\" alt=\"\" class=\"wp-image-226751\"\/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp;King Leonidas and King Xerxes assemble their armies for a battle against each other. The king who brings more warriors wins the battle and gets control over Sparta. Both kings value the throne of Sparta the same amount. King Leonidas can equip&nbsp;x&nbsp;warriors per 1000 gold coins spent and King Xerxes can equip y warriors per [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[25],"tags":[],"class_list":["post-226750","post","type-post","status-publish","format-standard","hentry","category-exams-certification"],"_links":{"self":[{"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/posts\/226750","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/comments?post=226750"}],"version-history":[{"count":0,"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/posts\/226750\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/media?parent=226750"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/categories?post=226750"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.learnexams.com\/blog\/wp-json\/wp\/v2\/tags?post=226750"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}